Token bucket limiting speed method and apparatus

Abstract

Disclosed are a method and apparatus for limiting a rate by means of a token bucket, and a computer storage medium. The method comprises: a network node device obtains a token bucket parameter according to an attribute of a packet; then, obtains a current token quantity according to a time threshold and the token bucket parameter; and compares the current token quantity with a current packet length, and processes the packet according to a comparison result.

Description

technical field [0001] The invention relates to the field of quality of service (QoS, Quality of Service) of a data network, in particular to a token bucket rate limiting method and device. 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 packet rate at the receiving end. If the packet rate is lower than the specified rate, the packet will be received normally; if the packet rate exceeds the specified rate, the packet will be discarded. . [0003] The existing method is to use the token bucket to limit the rate of the message. The standards of the token bucket algorithm include RFC2697 and RFC2698, that is, single-rate three-color double-bucket and double-rate three-color double-bucket; the existing token bucket limit Quick diagram such as figure 1 As shown; when a message arrives, the system determines the time difference between the cu...

AI Technical Summary

Problems solved by technology

[0004] However, in practical applications, since the message rate is often greater than the rate of adding tokens, the token bucket is in a state of being "empty" for a long time, so the remaining tokens in the token bucket can only meet the passing of short packets , while long packets are discarded; therefore, the rate-limited quality of long packets cannot be guaranteed

Images