Distributed ECN-Based Congestion Control

Following the design philosophy of XCP, VCP is a router-assisted congestion protocol that intends to balance the efficiency and the fairness control in high Bandwidth-Delay Product networks. While both VCP and XCP achieve comparable performance, VCP represents a more practical alternative of deployment as it only requires the use of two ECN bits in the IP header. However, the use of two ECN bits only allows for establishing three levels of congestion notification signaling. Our previous work reveals that VCP suffers from relatively low speed of convergence and exhibits a biased fairness behavior in moderate bandwidth high delay networks due to utilizing an insufficient amount of congestion feedback. In this paper, we propose a distributed ECN-based congestion control protocol to which we refer as Double-Packet Congestion Control Protocol (DPCP). DPCP is capable of relaying a more precise congestion feedback compared to earlier proposed Variable-structure Congestion-control Protocol (VCP) yet preserving the utilization of the two ECN bits. By distributing (extracting) congestion related information into (from) a series of packets, DPCP is able to circumvent the limitations of VCP related to the use of three congestion levels encoded into two ECN bits. We implement DPCP in Linux and demonstrate its performance improvements compared to VCP through experimental studies.

[1]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[2]  Lachlan L. H. Andrew,et al.  Two bits are enough , 2008, SIGCOMM 2008.

[3]  Taieb Znati,et al.  On the Design of Load Factor based Congestion Control Protocols for Next-Generation Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[4]  Lakshminarayanan Subramanian,et al.  One more bit is enough , 2005, SIGCOMM '05.

[5]  Yunhong Gu A Survey of Transport Protocols other than Standard TCP , 2005 .

[6]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[7]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[8]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

[9]  Kai Xu,et al.  TCP-Jersey for wireless IP communications , 2004, IEEE Journal on Selected Areas in Communications.

[10]  Jon Postel,et al.  Transmission Control Protocol , 1981, RFC.

[11]  Xiaolong Li,et al.  An Implementation and Experimental Study of the Variable-Structure Congestion Control Protocol (VCP) , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[12]  Mark Carson,et al.  NIST Net: a Linux-based network emulation tool , 2003, CCRV.

[13]  Robert N. Shorten,et al.  Experimental evaluation of TCP protocols for high-speed networks , 2007, TNET.

[14]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[15]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Network.

[16]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[17]  Moshe Zukerman,et al.  MaxNet: a congestion control architecture , 2002, IEEE Communications Letters.

[18]  R. Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM '01.

[19]  Douglas J. Leith,et al.  H-TCP : TCP for high-speed and long-distance networks , 2004 .

[20]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[21]  R. Srikant,et al.  An adaptive virtual queue (AVQ) algorithm for active queue management , 2004, IEEE/ACM Transactions on Networking.

[22]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[23]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[24]  Sally Floyd,et al.  Quick-Start for TCP and IP , 2007, RFC.

[25]  Saurabh Jain,et al.  Improving TCP Performance in High Bandwidth High RTT Links Using Layered Congestion Control , 2005 .

[26]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[27]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.