Data transmission flow scheduling method and system based on token buckets

A technology of data transmission and scheduling method, which is applied in the field of data transmission and can solve problems such as large consumption of processing resources.

Active Publication Date: 2015-06-24
TENCENT DIGITAL TIANJIN
View PDF10 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data transmission flow scheduling method and system based on token buckets
  • Data transmission flow scheduling method and system based on token buckets
  • Data transmission flow scheduling method and system based on token buckets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] see figure 1 , figure 1 It is a schematic flowchart of the token bucket-based data transmission scheduling method of the present invention.

[0028] The data transmission scheduling method based on the token bucket includes the following steps:

[0029] S102. Set common token buckets and shared token buckets for each scheduling entity, wherein the common token buckets have a first initial token generation rate, and the shared token buckets have a second initial token generation rate rate;

[0030] S104. If the common token bucket satisfies the preset idle condition, set the token generation rate of the common token bucket to zero, and update the token generation rate of the shared token bucket to the The sum of the second initial token generation rate and the first initial token generation rate of each idle common token bucket at the current moment;

[0031] S106. If the common token bucket satisfies the preset non-idle condition, set the token generation rate of th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/819H04L47/21
CPCY02D30/50
Inventor 洪志国邓大付陈卓罗韩梅余意
Owner TENCENT DIGITAL TIANJIN
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap