One more bit is enough

作者: Yong Xia , L. Subramanian , I. Stoica , S. Kalyanaraman

DOI: 10.1109/TNET.2007.912037

关键词:

摘要: Achieving efficient and fair bandwidth allocation while minimizing packet loss bottleneck queue in high bandwidth-delay product networks has long been a daunting challenge. Existing end-to-end congestion control (e.g., TCP) traditional notification schemes TCP+AQM/ECN) have significant limitations achieving this goal. While the XCP protocol addresses challenge, it requires multiple bits to encode congestion-related information exchanged between routers end-hosts. Unfortunately, there is no space IP header for these bits, solving problem involves non-trivial time-consuming standardization process. In paper, we design implement simple, low-complexity protocol, called variable-structure (VCP), that leverages only existing two ECN network feedback, yet achieves comparable performance XCP, i.e., utilization, negligible rate, low persistent length, reasonable fairness. On downside, VCP converges significantly slower than XCP. We evaluate of using extensive ns2 simulations over wide range scenarios find outperforms many recently-proposed TCP variants, such as HSTCP, FAST, CUBIC, etc. To gain insight into behavior VCP, analyze simplified fluid model prove its global stability case single shared by synchronous flows with identical round-trip times.

参考文章(53)
A. L. Narasimha Reddy, Sumitha Bhandarkar, Saurabh Jain, Improving TCP Performance in High Bandwidth High RTT Links Using Layered Congestion Control ,(2005)
Claudio Casetti, Mario Gerla, Saverio Mascolo, M.Y. Sanadidi, Ren Wang, TCP westwood: end-to-end congestion control for wired/wireless networks Wireless Networks. ,vol. 8, pp. 467- 479 ,(2002) , 10.1023/A:1016590112381
Lei Ying, G.E. Dullerud, R. Srikant, Global stability of Internet congestion controllers with heterogeneous delays american control conference. ,vol. 4, pp. 2948- 2953 ,(2004) , 10.23919/ACC.2004.1384360
C Edwards, S Spurgeon, Sliding Mode Control CRC Press. ,(1998) , 10.1201/9781498701822
K. K. Ramakrishnan, Dah-Ming Chiu, Raj Jain, Congestion avoidance in computer networks with a connectionless network layer Innovations in Internetworking. pp. 140- 156 ,(1988)
K. Ramakrishnan, S. Floyd, D. Black, The Addition of Explicit Congestion Notification (ECN) to IP The Addition of Explicit Congestion Notification (ECN) to IP. ,vol. 3168, pp. 1- 63 ,(2001)
Raj Jain, Shiv Kalyanaraman, Ram Viswanathan, The OSU scheme for congestion avoidance in ATM networks: lessons learnt and extensions Performance Evaluation. ,vol. 31, pp. 67- 88 ,(1997) , 10.1016/S0166-5316(97)00009-6
V. Paxson, M. Allman, W. Stevens, TCP Congestion Control RFC. ,vol. 2581, pp. 1- 14 ,(1999)
R. Jain, K.K. Ramakrishnan, Congestion avoidance in computer networks with a connectionless network layer: concepts, goals and methodology [1988] Proceedings. Computer Networking Symposium. pp. 134- 143 ,(1988) , 10.1109/CNS.1988.4990
J. Mahdavi, S. Floyd, M. Mathis, A. Romanow, TCP Selective Acknowledgement Options RFC 2018. ,vol. 2018, pp. 1- 12 ,(1996)