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

Method and device for controlling update of token bucket

A technology of token bucket and number of tokens, applied in the network field, can solve the problem of token bucket occupying a lot of resources of network device processors, and achieve the effects of improving data forwarding performance, reducing occupation and reducing the number of times.

Active Publication Date: 2012-05-30
BEIJING XINWANG RUIJIE NETWORK TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0037] The present invention provides a method and device for controlling the update of token buckets, which are used to solve the problem in the prior art that frequent updates of token buckets occupy a large number of resources of network equipment processors

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 device for controlling update of token bucket
  • Method and device for controlling update of token bucket
  • Method and device for controlling update of token bucket

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The embodiment of the present invention provides a method for controlling the update of the token bucket. When the leaf channel sends a message, it includes: obtaining the number of bytes in the message to be sent, and applying the algebraic sum of the number of bytes and the accumulated value stored Update the cumulative value; compare the updated cumulative value with a preset byte length update threshold, and if the cumulative value is greater than the byte number update threshold, update the token bucket of the leaf channel , and clear the accumulated value to zero, without affecting the existing bandwidth control accuracy of the hierarchical token bucket, it is not necessary to refresh the token bucket after each message is sent, which effectively reduces the number of token updates. Therefore, the occupation of the processor of the network device is reduced, and the data forwarding performance of the data forwarding channel is improved.

[0055] The specific imple...

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 device for controlling the update of a token bucket, which are applied to the technical field of networks. The method comprises the following steps of: acquiring a byte count in a message to be transmitted and updating an aggregate value by utilizing an algebraic sum of the byte count and the saved aggregate value; and comparing the updated aggregate value with a preset byte count update threshold value, and if the aggregate value is greater than the byte count update threshold value, updating the token bucket of a channel and clearing the aggregate value. The method and the device provided by the embodiment of the invention can effectively reduce token updating frequency to further reduce the occupation of a network equipment processor on the premise of not influencing conventional bandwidth control accuracy.

Description

technical field [0001] The invention relates to the field of network technology, in particular to a method and device for controlling token bucket update applied to flow control of network equipment. Background technique [0002] Flow control identifies different packets, caches them in different queues, and then uses certain strategies, such as priority and bandwidth control, to schedule and send packets between queues. Different from the best-effort of traditional packet forwarding, flow control treats packets differently, so that certain packets can be forwarded preferentially, so as to meet various needs in the real environment, such as ensuring basic applications and key applications, and ensuring key users bandwidth and so on. [0003] Traditional flow control such as figure 1 As shown, the scheduler distinguishes the packets by identifying the priority field in the IP packet and caches them; then, it uses absolute priority scheduling or weighted round-robin scheduli...

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 Patents(China)
IPC IPC(8): H04L12/56H04L47/21
Inventor 钟志强王晓峰
Owner BEIJING XINWANG RUIJIE NETWORK 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