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

Network congestion control method

A control method and technology for network congestion, applied in the field of network communication, can solve problems such as reduced efficiency and suboptimal tail waiting time, and achieve the effect of avoiding credit waste and effective credit loss rate

Active Publication Date: 2020-03-06
NAT UNIV OF DEFENSE TECH
View PDF11 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

ExpressPass uses a rate limit of 5% on credits based on the size ratio of credit packets (84 bytes) and data packets (1538 bytes) based on the minimum and maximum Ethernet frame size respectively
However, since short flows (less than or equal to a few hundred bytes) are much smaller than normal packets, the rate-limiting mechanism reduces efficiency and then improves FCT significantly, especially in workloads where the majority of flows are small Down
Moreover, for tail packets with long traffic, there is also such a problem
Since tail latency (99th percentile) is the most important metric for data center applications, existing designs are suboptimal for tail latency under high network load

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
  • Network congestion control method
  • Network congestion control method
  • Network congestion control method

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0028] combine figure 1 , is a network congestion control method provided in the first embodiment of the present invention, applied to the data sending end, and the method specifically includes:

[0029] S11. Setting the token bucket in the buffer before sending the flow data;

[0030] Wherein, a token bucket is set in the buffer of the sending end to receive the credit packet sent by the receiving end.

[0031] S12. Send a credit request to the receiving end;

[0032] When the sending end is ready to send data, it sends a credit request to the receiving end; for ExpressPass, the credit limit is limited to 5% of the link capacity, and the remaining 95% is used to transmit data packets. This mechanism can effectively fully utilize the bandwidth.

[0033] S13. Receive the credit packet sent by the receiving end;

[0034] After receiving the credit packets sent by the receiving end, according to the proportion of the credit packets with ECN marks in the credit packets, the da...

no. 2 example

[0041] combine figure 2 , is a network congestion control method provided in the second embodiment of the present invention, applied to the data receiving end, and the method specifically includes:

[0042] S21. Receive the credit request sent by the sending end;

[0043] Once the credit request signal arrives, the data receiver starts delivering credit packets to the data sender.

[0044] S22. Send a credit packet to the sender;

[0045]Before sending the credit packet to the sender, the ECT field of the credit packet is set to 1.

[0046] For credit packets, ExpressPass uses a minimum size 84B Ethernet frame. And each credit packet can schedule the data sender to send the maximum size Ethernet frame (eg 1538B). Therefore, the credit is limited to 5% of the link capacity, while the remaining 95% is used to transmit packets. The receiver also marks the credit packets so that the switch can classify the credit packets and apply rate limits to individual queues.

[0047] ...

no. 3 example

[0050] combine image 3 , is a network congestion control method provided in the third embodiment of the present invention, applied to the switch side, and the method specifically includes:

[0051] S31. Selectively discard credit packets according to link capacity limitation;

[0052] S32. Perform ECN marking on credit packets that have not been discarded according to the discarded credit packet ratio.

[0053] Data queues and credit queues are set at each port of the switch; the ECN mark threshold K is set to the tail of the queue; the discarded number calculates the packet loss rate loss_rate according to the number of the credit packets discarded; the discarded credit packets according to the Proportion, performing ECN marking on credit packets that have not been discarded is specifically: in the credit queue, the probability of performing ECN marking on the credit packet

[0054] P ECN = σ loss_rate

[0055] Among them, σ is the control factor. Preferably, the contro...

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 network congestion control method. The method comprises the steps of setting a token bucket in a buffer area before a sending end sends streaming data, sending a credit request to a receiving end, receiving a credit packet sent by the receiving end, increasing the capacity of the token bucket in the buffer area according to the credit packet, and sending data when the sizeof a to-be-sent data packet is smaller than the capacity of the token bucket; enabling the receiving end to receive the credit request sent by the sending end and send a credit packet to the sendingend; receiving a data stream sent by a sending end; and enabling the switch end to selectively discard the credit packets according to the link capacity limit, and perform ECN marking on the credit packets which are not discarded according to the proportion of the discarded credit packets. Compared with the prior art, the technical scheme provided by the invention has the advantages that the credit data packet schedules 1538 tokens instead of one data packet; credit waste during data packet scheduling can be avoided, and the credit rate control mechanism based on the ECN can effectively calculate the credit loss rate compared with credit-based feedback control of ExpresssPass.

Description

technical field [0001] The invention relates to the field of network communication, in particular to a network congestion control method based on data center credit. Background technique [0002] The infrastructure of data center networks (DCNs) is rapidly evolving, including link speeds, network interface card (NIC) performance, and switch capabilities. However, network users and traffic are also growing, which inevitably leads to network congestion. Severe congestion may cause a sharp drop in network performance, thus requiring an effective congestion control scheme. [0003] At present, many congestion control strategies for controlling network congestion have been proposed, and they can be divided into reactive congestion control and active congestion control. Reactive congestion control aims to control what happens after congestion has occurred. Reactive congestion control typically requires at least one round-trip time (RTT) to cope with congestion and many RTTs to ...

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/215
Inventor 董德尊周泽嘉陆平静徐金波张建民罗章欧洋
Owner NAT UNIV OF DEFENSE TECH
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