Method and system for limiting speed of token bucket based on priority

Abstract

The invention discloses a method and a system for limiting speed of a token bucket based on priority. The method comprises the following steps of: configuring speed limiting parameters of a message according to the attribute of the message, wherein the speed limiting parameters comprise a speed limiting value and gradually decreased depths of token buckets at different stages, and ensuring that the token number in the token bucket at the highest stage is greater than or equal to sum of the token numbers in the token buckets at the rest stages of the token buckets; calculating the token numberto be added after receiving the message; limiting the speed of the current message by using the token bucket at the highest stage when determining that priority speed limiting is not needed; limitingthe speed of the current message by using the token bucket corresponding to the number of stages of the current message for the messages with the same priority number of the message as the speed limiting stage number when determining that priority speed limiting is needed; and limiting the speed of the current message for the messages with different priority stage of the message from the speed limiting stage number by using the token bucket at the highest stage. Through the method and the system, different messages have different discard probabilities under the condition of the same speed limiting condition, and the service quality of a network is improved.

Description

technical field [0001] The invention relates to the field of data networks, in particular to the message speed limiting technology in the network. Background technique [0002] In an existing data network, due to the burstiness of message traffic, network congestion often occurs. One way to avoid network congestion is to limit the rate of packets at the receiving end. If the rate of the packet is lower than the specified rate, the packet will be received normally; if the rate of the packet exceeds the specified rate, the packet will be sent Discard, or lower the priority of the packet, etc. [0003] Currently, the commonly used method is to use token buckets to limit the rate of packets. like figure 1 As shown, the system continuously fills tokens into the token bucket at a specified rate until the token bucket is full. When a message arrives, compare the length of the message with the number of tokens in the token bucket. If there are enough tokens in the token bucket, ...

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved by the present invention is to provide a method and system for token bucket rate limiting based on message priority, which overcomes the problem in the prior art that there is no difference between high and low priority messages when using the token bucket method for speed limit Problems and defects, providing a method of priority-based token bucket speed limit

Images