Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data packet processing method and apparatus based on token barrel algorithm

A technology of token bucket algorithm and processing method, applied in the field of data packet processing based on token bucket algorithm, to achieve the effect of satisfying network service quality, improving accuracy, and flexible flow control management

Active Publication Date: 2009-07-08
ZTE CORP
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, since the single-token bucket algorithm only involves one flow control value, which is the capacity of the token bucket, the single-token bucket algorithm cannot distinguish between congested and non-congested network conditions

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 packet processing method and apparatus based on token barrel algorithm
  • Data packet processing method and apparatus based on token barrel algorithm
  • Data packet processing method and apparatus based on token barrel algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below.

[0045] The present invention expands the existing single token bucket into three token buckets. Correspondingly, the method of the present invention for flow control in CAR is called three token bucket algorithm.

[0046] The following introduces some basic principles of the three-token bucket algorithm.

[0047] The three token buckets are C, P, and B, and their respective capacities are Committed Burst Size (CBS), Peak Burst Size (PBS) and Blue Burst Size (BBS), and the capacity of the token bucket is configured by The command specifies, usually BBS≥PBS≥CBS. The number of tokens in token buckets C, P and B are respectively represented by T C , T P and T B Indicates that the token bucket is full in the initial state, that is, T C , T P and T B The initial values ​​are equal to CBS, PBS and BBS respect...

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 discloses a data packet processing method based on token bucket algorithm. The data packet processing method comprises the following steps: setting token buckets C, P and B with the current token numbers of TC, TP and TB respectively; receiving a data packet with X bytes; setting the data packet to red if the data packet is red; determining whether TB is less than X if the data packet is blue and, if so, setting the data packet to red, otherwise, setting the data packet to blue and reducing X from TC, TP and TB; determining whether TP is less than X if the data packet is not red nor blue and, if so, setting the data packet to read, otherwise, setting the data packet to yellow if the data packet is yellow, and reducing X from PX; and determining whether TC is less than X if the data packet is green and, if so, setting the data packet to yellow and reducing X from TP, otherwise, setting the data packet to blue, and reducing X from TC and TP. The invention further discloses a data packet processing method based on the token bucket algorithm.

Description

technical field [0001] The invention relates to the technical field of data flow control, in particular to a data packet processing method and device based on a token bucket algorithm. Background technique [0002] In the current network communication system, in order to make the limited network resources fully play their role, it is necessary to control the flow of data flow sent by users, that is, to use different Committed Access Rates (CAR) for data packets transmitted in the network. control. [0003] Currently, CAR generally uses a single-token bucket algorithm for flow control. One token in the token bucket represents one byte. The basic principles of the single token bucket algorithm are as follows: [0004] 1. If the average token sending rate configured by the user is r, a token is injected into the token bucket every 1 / r seconds; [0005] 2. Assuming that the token bucket can store at most b tokens, if the token bucket is full when the token arrives, the token...

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
IPC IPC(8): H04L12/56H04L12/70
Inventor 王煜
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com