Rapid congestion feedback method based on DCTCP

Abstract

The invention discloses a rapid congestion feedback method based on a DCTCP (Data Control Transmission Control Protocol), which is suitable for a data center environment and is an improvement on a Data Center TCP congestion control algorithm. The DCTCP is used as an end-to-end congestion control algorithm, marks messages exceeding a queue threshold value in a switch by utilizing an ECN mechanism,and feeds back congestion information to a sender, so that accurate congestion control is carried out. According to the invention, the messages at the head of the queue are marked by using the ECN mechanism, so that the delay of the queue to feedback information is eliminated, and a sender can reduce the sending rate as soon as possible and relieve network congestion in time. The invention relatesto an improvement of a DCTCP congestion control algorithm. The congestion degree can be accurately and effectively fed back. The congestion signals can be fed back to the sender earlier, the risk ofbuffer load of the switch due to untimely congestion feedback under the Incast phenomenon is reduced, the network convergence speed can be accelerated through the queue head marking method, the unfairness between flows is reduced, and the flow completion time is shortened.

Description

technical field [0001] The invention belongs to the field of TCP congestion control, in particular to a fast congestion feedback method based on DCTCP. Background technique [0002] The TCP protocol is one of the two protocols used in the transport layer of computer networks. It is a connection-oriented, reliable, and byte-stream-based transport layer communication protocol, and the TCP congestion control method is the core of the TCP protocol. However, the traditional TCP congestion control algorithm is designed for the Internet environment. In the current high-bandwidth and low-latency data center network environment, using the traditional TCP congestion control method will cause a sharp decline in network performance. Therefore, it is necessary to design a TCP congestion control protocol that meets the characteristics of the data center network. [0003] At present, there are many TCP congestion control methods for the data center network environment. From the perspectiv...

AI Technical Summary

Problems solved by technology

(7. J. Perry, A. Ousterhout, H. Balakrishnan, D. Shah, H. Fugal, Fastpass: A centralized zero-queue datacenter network, ACM SIGCOMMComput.Commun.Rev.44(4)(2015) 307–318.8 .N.Jiang,D.U.Becker,G.Michelogiannakis,W.J.Dally,Network congestion avoidance through speculative reservation,in:High Performance Computer Architecture,HPCA,2012IEEE 18th International Symposium on,IEEE,2012,pp.1–12.9.I.Cho, K.Jang, D.Han, Proceedings of the Conference of the, ACM Special Interest Group on Data Communication, ACM, 2017, pp.239–252.) Although active congestion detection strategies are relatively important in facilitating short messages and achieving fairness Better than passive strategies, but such methods are difficult to implement and have additional preprocessing overhead

Images