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

Fair network flow control method and device

A technology for network traffic and control devices, applied in the field of computer networks, to achieve the effects of low resource overhead, reduced transmission time, and reduced queuing delay

Active Publication Date: 2021-05-11
XI AN JIAOTONG UNIV
View PDF11 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the end, most of the bandwidth is occupied by the new congestion control algorithm, while the traditional congestion control algorithm can only obtain a very small amount of bandwidth

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
  • Fair network flow control method and device
  • Fair network flow control method and device
  • Fair network flow control method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] In order to make the purpose and technical solution of the present invention clearer and easier to understand. The present invention will be further described in detail below in conjunction with the drawings and embodiments. The specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0047] In the description of the present invention, it should be understood that the terms "installation", "connection" and "connection" should be interpreted in a broad sense unless otherwise clearly specified and limited. Detachable connection, or integral connection; it can be mechanical connection or electrical connection; it can be direct connection or indirect connection through an intermediary, and it can be the internal communication of two components. Those of ordinary skill in the art can understand the specific meanings of the above terms in the present invention in specific situations.

[0048] refer to figure 1...

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 fair network flow control method and device, and the method comprises the steps of: (1) when a packet with the length of 1 arrives, determining whether to allow the packet to pass by a flow controller according to the token occupation amount of a flow to which the packet belongs and the number of tokens in a current global token bucket; if the packet is allowed to pass, increasing the token occupation amount of the stream by 1 through a Count-min Sketch; if the packet is allowed to pass and the token occupation amount of the stream to which the packet belongs is 0 before the packet arrives, inserting the stream into the tail part of the active stream linked list; and (2) generating the tokens at a preset speed, when the tokens are generated, adding 1 to the number of the tokens in the global token bucket, then taking out a stream from the head of the active stream linked list, reducing 1 to the number of the tokens occupied by the stream through a Count-min Sketch structure, and at the moment, if the token occupation amount of the stream is greater than 0, re-inserting the stream into the tail of the active stream linked list. According to the method, the tokens can be fairly allocated to each active flow, so that each flow passing through the flow controller fairly shares bandwidth resources.

Description

technical field [0001] The invention belongs to the technical field of computer networks, and in particular relates to a fair network flow control method and device. Background technique [0002] In a wide area network, Internet service providers often use traffic control mechanisms to limit the traffic speed of users. A recent study found that 7% of connections initiated by servers in Google's data centers are throttled by traffic control mechanisms. [0003] The traffic control mechanism is often implemented through the non-cache token bucket algorithm. In this algorithm, the traffic controller generates tokens at a preset speed and puts the tokens into the token bucket. The token bucket has a certain capacity. When the number of tokens exceeds the capacity of the token bucket, the generated tokens will be discarded. When a packet in the network arrives at the traffic controller, if the packet size does not exceed the number of tokens in the token bucket, the packet is ...

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
CPCH04L47/215
Inventor 单丹枫张鹏李昊
Owner XI AN JIAOTONG UNIV
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