Display congestion marking method and device combining enqueue marking with dequeue marking
A marking method and marking device technology, applied in the direction of digital transmission systems, electrical components, transmission systems, etc., can solve the problems of switch queue jitter, data center network cannot be fully utilized, buffer underflow, etc., to achieve high throughput, improve Link utilization, the effect of reducing mislabeling
Active Publication Date: 2017-08-18
TSINGHUA UNIV
View PDF4 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] When there is a large amount of burst traffic in the network, and the current congestion marking mechanism in the data center network is based on the instantaneous queue length, such an algorithm will mark the data packets incorrectly, which will cause queue jitter in the switch, and eventually cause buffer underflow , the data center network cannot be fully utilized
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0048] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.
[0049] In data center networks, congestion control algorithms are used to sense congestion. As the speed of the data center network becomes faster and faster, it has developed from the previous 1Gbps to the current 10 / 40Gbps. In such a high-speed network, when the server's protocol stack processes data packets, the processor overhead is very larg...
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
Login to View More Abstract
The invention provides a display congestion marking method and device combining enqueue marking with dequeue marking. The display congestion marking method comprises the steps of: when a data packet enqueues, detecting a queue length q (t1) of the data packet; if the queue length q (t1) is greater than or equal to a marking threshold K1, carrying out display congestion marking on the data packet; when the data packets dequeues, detecting a queue length q (t2) of the marked data packet; and if the queue length q (t2) is smaller than the marking threshold K1, canceling display congestion marking on the data packet. According to the display congestion marking method and device provided by the invention, reduction on throughput loss caused by display congestion marking is implemented, and a higher throughput is obtained; and when false marking is reduced, the link utilization rate is also improved.
Description
technical field [0001] The present invention relates to the technical field of explicit congestion notification, and in particular to a method and device for displaying congestion marks that combine an entry mark and an exit mark. Background technique [0002] In the data center network, in order to ensure its low delay and high throughput, a congestion control algorithm is adopted, and Explicit Congestion Notification (ECN, Explicit Congestion Notification) is used to perceive congestion. When congestion occurs, network devices can set a flag in the IP header instead of dropping the packet. The explicit congestion notification used in data centers marks packets based on queue length. When a data packet is about to enter the output queue or leave the output queue, check the queue length of the current data packet, if the length is greater than a mark threshold K 1 , then mark the packet. Since data center networks require very high responsiveness, display congestion notif...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/801H04L29/06
Inventor 任丰原单丹枫
Owner TSINGHUA UNIV