Message forwarding method and device based on token bucket

Abstract

The invention relates to a message forwarding method and a device thereof based on a token bucket. The method comprises the following steps: token buckets are set based on priority level; the initial capacity of each token bucket of a different priority level is the total available bandwidth; and when receiving a message of certain priority level, the device searches the token bucket matched with the message to forward the message. If the token number of the token bucket of the priority level meets the requirements for the message forwarding, the device then forwards the message; simultaneously the capacities of the token bucket of the priority level and the token bucket of a lower priority level are updated, which equal to the current capacities thereof minus the number of the token used for the message forwarding, and then the capacities thereof after updating are regarded as the current capacities. The message forwarding method and the device thereof realize the low complication and high efficiency and are easy to expand the priority level.

Description

technical field [0001] The invention relates to the communication field, in particular to a token bucket-based message forwarding method and device. Background technique [0002] In a communication network, different real-time services are usually divided into different priority services for forwarding, so as to ensure high-priority bandwidth requirements. In the prior art, two methods are mainly used to realize the above-mentioned bandwidth management and priority management of different services, one is CBQ (Class Based Queuing, class-based queue) technology, which mainly uses different priority queues according to the usage Different scheduling and detection ensure that high-priority packets can be forwarded quickly, while low-priority packets can also have controllable delay. However, because the above method is implemented through queues, a large amount of messages need to be cached, so it takes up a large amount of memory. For some small products such as wireless acce...

AI Technical Summary

Problems solved by technology

[0004] One way is to set a token bucket for low-priority common services, high-priority services do not need to consume tokens, so as to control the forwarding speed of low-priority common services within a certain threshold range to ensure high-priority The bandwidth requirements of the business, the defect of this method is that the speed limit threshold is not well defined, if it is too high, the bandwidth utilization rate will be low, and if it is too low, it will not be able to guarantee the bandwidth requirements of high-priority services;

[0005] Another way is to set token buckets for both normal priority and high priority service packets. When the number of tokens in the token bucket is less than the number of tokens required by the data packets to be forwarded, the Whether the packet is a high-priority data packet is processed accordingly. If it is, it is forwarded and the number of tokens that can be used in the token bucket is counted as a negative value. Otherwise, the pending data packet is discarded. Although the method can reduce the line bandwidth occupied by ordinary priority services as a whole, thereby ensuring the bandwidth requirements of high priority services, it also sacrifices bandwidth utilization, especially when the bandwidth is tight, and cannot guarantee high Bandwidth requirements for priority services;

[0006] Another way is to periodically monitor the actual bandwidth used by high-priority services to adjust the update rate of token buckets for ordinary priority services. The sum of the bandwidths of high-priority and low-priority token buckets is the total available bandwidth. In essence, it improves the bandwidth of high-priority services by limiting the bandwidth of ordinary priority services. Compared with the above two methods, there is not much improvement in improving bandwidth utilization and ensuring the bandwidth of high-priority services. It is troublesome to monitor high-priority bandwidth

[0007] To sum up, the existing methods for managing packet bandwidth requirements have the disadvantages of being unable to allocate bandwidth reasonably, having low bandwidth utilization, and being unable to effectively guarantee the bandwidth requirements of high-priority services.

Images