Token bucket-based traffic limiting method and apparatus

摘要

The embodiments of the present invention disclose a token bucket-based traffic limiting method, including: when a packet is received, triggering a filling operation of filling each token bucket in a token bucket set under a scheduling node corresponding to the packet, where the token bucket set includes at least two token buckets; determining the number of tokens filled in each token bucket in the token bucket set according to a moment when the packet is received and a timestamp shared by the token bucket set; and if the number of tokens in a token bucket corresponding to the packet exceeds a length of the packet, allowing the packet to pass through the scheduling node and removing the number of tokens, corresponding to the length of the packet, from the token bucket corresponding to the packet.

主权项

1. A token bucket-based traffic limiting method, comprising:
when a packet is received, triggering a filling operation of filling each token bucket in a token bucket set under a scheduling node corresponding to the packet, wherein the token bucket set comprises at least two token buckets; determining a number of tokens filled in each token bucket in the token bucket set according to a time interval and a preset token filling rate, wherein the time interval is a time difference between a first time when a previous packet was received and a second time when the packet is currently received, wherein the first time when the previous packet was received is used as a timestamp shared by the token buckets in the token bucket set, and filling the tokens in each token bucket in the token bucket set according to the determined number of the tokens; and allowing the packet to pass through the scheduling node and removing tokens whose quantity corresponds to a length of the packet, from a token bucket corresponding to the packet if the number of tokens in the token bucket corresponding to the packet exceeds the length of the packet.