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

Method and system for limiting speed of token bucket based on priority

A token bucket and priority technology, applied in the field of data network, to improve service quality and save network resources

Active Publication Date: 2011-03-30
SANECHIPS TECH CO LTD
View PDF1 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved by the present invention is to provide a method and system for token bucket rate limiting based on message priority, which overcomes the problem in the prior art that there is no difference between high and low priority messages when using the token bucket method for speed limit Problems and defects, providing a method of priority-based token bucket speed limit

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
  • Method and system for limiting speed of token bucket based on priority
  • Method and system for limiting speed of token bucket based on priority
  • Method and system for limiting speed of token bucket based on priority

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The main idea of ​​the present invention is to set the token bucket depths of different speed-limiting series, when the series of the current message received is the same as the series to be speed-limited, use the token corresponding to the speed-limiting series The bucket performs rate-limiting processing on the current message; when the level of the received current message is different from the level to be rate-limited, the highest-level token bucket is used to limit the rate of the current message. Specifically, the following steps are included:

[0032] Configure the rate limit parameters of the message, including the rate limit value, the depth of token buckets at all levels, and ensure that the number of tokens in the token bucket of the highest level is greater than or equal to the sum of the number of tokens in the token buckets of other levels ;

[0033] After receiving the message, calculate the number of tokens to be added;

[0034] Determine whether prior...

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 method and a system for limiting speed of a token bucket based on priority. The method comprises the following steps of: configuring speed limiting parameters of a message according to the attribute of the message, wherein the speed limiting parameters comprise a speed limiting value and gradually decreased depths of token buckets at different stages, and ensuring that the token number in the token bucket at the highest stage is greater than or equal to sum of the token numbers in the token buckets at the rest stages of the token buckets; calculating the token number to be added after receiving the message; limiting the speed of the current message by using the token bucket at the highest stage when determining that priority speed limiting is not needed; limiting the speed of the current message by using the token bucket corresponding to the number of stages of the current message for the messages with the same priority number of the message as the speed limiting stage number when determining that priority speed limiting is needed; and limiting the speed of the current message for the messages with different priority stage of the message from the speed limiting stage number by using the token bucket at the highest stage. Through the method and the system, different messages have different discard probabilities under the condition of the same speed limiting condition, and the service quality of a network is improved.

Description

technical field [0001] The invention relates to the field of data networks, in particular to the message speed limiting technology in the network. 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 rate of packets at the receiving end. If the rate of the packet is lower than the specified rate, the packet will be received normally; if the rate of the packet exceeds the specified rate, the packet will be sent Discard, or lower the priority of the packet, etc. [0003] Currently, the commonly used method is to use token buckets to limit the rate of packets. Such as figure 1 As shown, the system continuously fills tokens into the token bucket at a specified rate until the token bucket is full. When a message arrives, compare the length of the message with the number of tokens in the token bucket. If there are enough tokens in the token bucke...

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/56H04L47/21
Inventor 时彦平
Owner SANECHIPS TECH CO LTD
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