Method and device for refreshing token bucket in flow limiting technology

Abstract

The method is used in the process of packet queuing and scheduling, and comprises: getting the queue number; according to queue number, getting the amount of current tokens and the amount of tokens to be filled up, both corresponds to the token-bucket; according to the amount of current tokens and the amount of token to be filled up, getting the amount of renewing tokens; renewing the amount of current tokens corresponding to the token bucket into the amount of renewing tokens. The invention also reveals an apparatus thereof.

Description

technical field [0001] The invention relates to the technical field of data communication, in particular to a method and a device for refreshing a token bucket in flow limitation technology. Background technique [0002] At present, traffic limiting technology (Shaping) is generally used in the communication field to limit the bandwidth of queue egress and make the egress traffic more uniform. The basic principle of Shaping is shown in Figure 1. Tokens are filled into the token bucket 101 at the speed set by the user. The token bucket is a very good tool for controlling data flow. The user can set the capacity of the token bucket. When the number of tokens in the bucket exceeds the capacity of the bucket, tokens are no longer filled. In Shaping technology, if there are data packets in the queue, the data packets in the queue will be dispatched out of the queue according to a certain period. If there are enough tokens in the token bucket to dispatch data packets out of the ...

AI Technical Summary

Problems solved by technology

[0013] First, the time interval for refreshing the tokens in the token buckets corresponding to the same queue is too long; because each refresh in the prior art refreshes the tokens in the token buckets corresponding to all queues once, so that the same queue is refreshed twice The time interval corresponding to the token in the token bucket is at least the total number of queues multiplied by the system clock cycle;

[0014] Second, since the number of tokens to be filled is proportional to the refresh time interval, too long a refresh time interval will inevitably result in too many tokens to be filled each time, thus requiring that the bucket depth of the token bucket must be large enough, that is, the token The bucket capacity must be large enough, but if the token bucket capacity is too large, it will consume a large amount of random storage space (RAM), resulting in a waste of system resources;

[0015] Third, too many tokens need to be filled each time. If the capacity of the token bucket is not enough, it is easy to cause the token bucket to be unable to hold these tokens, resulting in token overflow and bandwidth loss.

[0016] To illustrate the above problems, for example, the total number of queues is 64K, the system clock frequency is

Images