Unlock instant, AI-driven research and patent intelligence for your innovation.

A token bucket rate limiting method and device

A token bucket and token technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve the problems of long packet speed limit quality cannot be guaranteed, and achieve the effect of improving service quality

Active Publication Date: 2019-04-30
SANECHIPS TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, in practical applications, since the message rate is often greater than the rate of adding tokens, the token bucket is in a state of being "empty" for a long time, so the remaining tokens in the token bucket can only meet the passing of short packets , while long packets are discarded; therefore, the rate-limited quality of long packets cannot be guaranteed

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
  • A token bucket rate limiting method and device
  • A token bucket rate limiting method and device
  • A token bucket rate limiting method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In the embodiment of the present invention, the network node device obtains the token bucket parameters according to the attributes of the message; then obtains the current token quantity according to the set time threshold and the token bucket parameters; compares the current token quantity with the current Packet length, process the packet according to the comparison result.

[0037] The present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.

[0038] The flow of the token bucket rate limiting method provided by the embodiment of the present invention is as follows: figure 1 As shown, the method mainly includes the following steps:

[0039] Step 201: the network node device obtains token bucket parameters according to the attributes of the message;

[0040] Specifically, the network node device finds the token bucket parameters carried in the message data packet through the index of the messag...

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 token bucket rate limiting method, which comprises: network node equipment obtains token bucket parameters according to the attributes of the message, and then obtains the current token quantity according to the time threshold and the token bucket parameters, and compares The message is processed according to the comparison result of the current number of tokens and the current message length.

Description

technical field [0001] The invention relates to the field of quality of service (QoS, Quality of Service) of a data network, in particular to a token bucket rate limiting method and device. 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 packet rate at the receiving end. If the packet rate is lower than the specified rate, the packet will be received normally; if the packet rate exceeds the specified rate, the packet will be discarded. . [0003] The existing method is to use the token bucket to limit the rate of the message. The standards of the token bucket algorithm include RFC2697 and RFC2698, that is, single-rate three-color double-bucket and double-rate three-color double-bucket; the existing token bucket limit Quick diagram such as figure 1 As shown; when a message arrives, the system determines the time difference between the cu...

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/819H04L47/21
CPCH04L47/24H04L47/215H04L47/12H04L43/0894H04L43/16
Inventor 殷俊杰庞鸿光
Owner SANECHIPS TECH CO LTD