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

Congestion judgment method in loss-free network

A technology that loses network and data packets. It is applied in data exchange networks, digital transmission systems, electrical components, etc. It can solve problems such as congestion-independent flow deceleration, instantaneous congestion, and network performance loss, and achieve the effect of overcoming rapid expansion.

Active Publication Date: 2018-09-14
TSINGHUA UNIV
View PDF8 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this process, although the congestion control mechanism eventually restores the congestion-independent flow to its reasonable throughput, it still causes a loss of throughput for a period of time.
In scenarios with high concurrency and high burst short flows (such as data centers, cluster systems, etc.), frequent instantaneous congestion will be caused and the PFC mechanism will be triggered, resulting in frequent deceleration of congestion-independent flows, and the throughput loss in a short period of time will eventually accumulate Cause severe network performance loss

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
  • Congestion judgment method in loss-free network
  • Congestion judgment method in loss-free network
  • Congestion judgment method in loss-free network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0049] In order to overcome the above-mentioned problems in the prior art, an embodiment of the present invention provides a method for judging congestion in a lossless network, the execution subject of which is a switch, image 3 A schematic flow diagram of a method for judging congestion in a lossless network according to an embodiment of the present invention is shown, as shown in the figure, including:

[0050] S301. When the PAUSE frame of the next hop device arrives, the sending of the data packet is suspended.

[0051] It should be noted that the switch in the embodiment of the present invention receives the data packet issued by the upstream (it may be the source ...

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 provides a congestion judgment method in a loss-free network. The method comprises the following steps of pausing sending of a data packet when a PAUSE frame of a next-hop device arrives; when a RESUME frame of the next-hop device arrives, recording the number of the data packets in a current sending queue as the reference number, and recovering the sending of the data packet; and after the number of the sent data packets exceeds the reference number, acquiring a first congestion detection index when each data packet is sent continuously, and if the first congestion detection index exceeds a first preset threshold, carrying out congestion marking on the sent data packet. According to the embodiments of the invention, the defects that the accuracy is low and the flow independent of the congestion is easily influenced due to the fact that whether a congestion mark is added to the data packet is judged only according to the length of the queue are overcome, the defects thatPFC is easy to generate a congestion tree and is rapidly expanded are overcome, the method has an advantage of being more accurate in adding the congestion mark, and a foundation is provided for further judgment and congestion processing of the congestion flow.

Description

technical field [0001] The invention relates to the technical field of network congestion control, and more specifically, to a congestion judging method in a lossless network. Background technique [0002] In order to realize the lossless feature in the data center Ethernet, many network devices currently support the priority-based flow control mechanism PFC (priority-based flow control). PFC divides the traffic into 8 priority levels and monitors the accumulation of each priority traffic on the ingress port of the switch. When a certain priority traffic exceeds the given threshold X_OFF, the switch sends a PAUSE frame to the next hop to terminate the transmission of the priority traffic; when the accumulation of the priority traffic in the queue is lower than another given threshold X_ON, the switch then Send a RESUME frame to resume transmission. However, PFC will cause the congestion tree to be generated and expanded rapidly, causing head-of-line blocking and reducing t...

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/801
CPCH04L47/127
Inventor 任丰原程文雪钱坤
Owner TSINGHUA 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