Data transmission flow scheduling method and system based on token buckets

Abstract

The invention provides a data transmission flow scheduling method and system based on token buckets. Common token buckets are set for all scheduling entities respectively, and a token bucket shared by the scheduling entities is set; each common token bucket records the number of tokens distributed to the corresponding scheduling entity; when one common token bucket is idle, the token formation rate of the common token bucket is transferred and added to that of the shared token bucket by adjusting the token formation rate of the common token bucket and the token formation rate of the shared token bucket; when all the common token buckets are not idle, the token formation rate transferred to the shared token bucket is transferred back to the common token bucket, and the number of overflowing tokens does not need to be calculated. In this way, the shared token bucket can distribute the idler bandwidth resources of all the scheduling entities, the situation that a counter is set to calculate the numbers of the overflowing tokens of the common token buckets is avoided, the calculation amount of setting of the counters of the common token buckets is greatly reduced, and the consumption of the resource processing is reduced.

Description

technical field [0001] The invention relates to the technical field of data transmission, in particular to a token bucket-based data transmission flow scheduling method and a token bucket-based data transmission flow scheduling system. Background technique [0002] The token bucket algorithm is the most commonly used algorithm in network traffic shaping and rate limiting. Typically, the token bucket algorithm is used to control the amount of data sent to the network. [0003] Token Bucket This control mechanism indicates when traffic can be sent based on the presence or absence of tokens in the token bucket. If the token exists in the token bucket, the traffic is allowed; if there is no token in the token bucket, the traffic is not allowed. [0004] In the case of multiple scheduling units sharing bandwidth resources, using the token bucket control mechanism to limit the rate of each scheduling unit can improve isolation and prevent a scheduling unit from occupying too man...

AI Technical Summary

Problems solved by technology

[0012] Aiming at the problem that the existing resource scheduling method based on token bucket consumes a lot of processing resources, the present invention proposes a data transmission scheduling method based on token bucket, which does not need to set a timer for the token bucket of each scheduling entity. Transfer overflowing tokens, reducing consumption of processing resources

Images