Token bucket flow limiting method based on priority

Abstract

The invention discloses a priority-based token bucket flow limiting method. The invention discloses a priority-based token bucket speed limit method and system, and the method comprises the steps: setting token bucket depths of different speed limit levels, and carrying out the speed limit processing of a current message through a token bucket corresponding to the speed limit level when the level of the received current message is the same as the level to be subjected to speed limit; and when the stage number of the received current message is different from the stage number of which the speed is to be limited, carrying out speed limiting processing on the current message by utilizing the token bucket at the highest stage. The invention provides a token bucket speed limiting method based on priority, aiming at solving the problem and the defect that high and low priorities are not different when a token bucket method is used for limiting speed in the prior art.

Description

technical field [0001] The present invention relates to the field of data networks, in particular to a flow rate limiting technology in a network. Background technique [0002] In the classic token bucket algorithm, there is a token bucket for holding tokens. Every unit of time, a token is generated and placed in the bucket. After the token bucket is full, the newly generated token will be discarded. . A certain number of tokens is defined as a packet. Whether a packet can be sent out is determined by the number of tokens in the token bucket. When the number of tokens in the bucket is greater than the length of the packet, the packet can be sent. Suppose The length of the packet is L, and each time a packet is sent, the number of tokens in the token bucket will decrease by L. When the number of tokens in the token bucket decreases to 0, stop sending data, at this time newly arrived packets will wait in the buffer or be overflowed. Usually, in the token bucket algorithm, t...

AI Technical Summary

Problems solved by technology

Since the token generation rate and the token bucket depth cannot be changed, there is a lack of flexibility. Therefore, there are corresponding algorithms for modifying the token bucket algorithm. In some algorithms, the token generation rate changes according to changes in the specific environment, and some The token bucket bucket depth in the algorithm can also be changed

This takes up a lot of on-chip memory resources and increases the hardware cost

Images