Why TCP timers (still) don't work well

We argue that the design principles of the TCP timeout algorithm are based solely on RTT estimations and may lead to flow synchronization, unnecessary retransmission effort and unfair resource allocation. We present a new Window-Based Retransmission Timeout algorithm (WB-RTO) for TCP, which exhibits two major properties: (i) it cancels retransmission synchronization, which dominates when resource demand exceeds resource supply and (ii) it reschedules flows on the basis of their contribution to congestion. WB-RTO achieves better fairness and slightly better goodput with significant less retransmission effort.

[1]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

[2]  Yu-Chul Kim,et al.  Considering spurious timeout in proxy for improving TCP performance in wireless networks , 2004 .

[3]  Biplab Sikdar,et al.  On randomizing the sending times in TCP and other window based algorithms , 2006, Comput. Networks.

[4]  Dong-Ho Cho,et al.  Considering spurious timeout in proxy for improving TCP performance in wireless networks , 2004, Comput. Networks.

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

[6]  Craig Partridge,et al.  Packet reordering is not pathological network behavior , 1999, TNET.

[7]  Randy H. Katz,et al.  The Eifel algorithm: making TCP robust against spurious retransmissions , 2000, CCRV.

[8]  Liang Guo,et al.  The war between mice and elephants , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[9]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[10]  Kimmo E. E. Raatikainen,et al.  F-RTO: an enhanced recovery algorithm for TCP retransmission timeouts , 2003, CCRV.

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

[12]  Reiner Ludwig,et al.  The peak-hopper: a new end-to-end retransmission timer for reliable unicast transport , 2004, IEEE INFOCOM 2004.

[13]  Reiner Ludwig,et al.  Responding to spurious timeouts in TCP , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Pasi Sarolahti,et al.  Congestion Control in Linux TCP , 2002, USENIX Annual Technical Conference, FREENIX Track.

[15]  Mark Allman,et al.  On making TCP more robust to packet reordering , 2002, CCRV.

[16]  Reiner Ludwig,et al.  The Eifel Response Algorithm for TCP , 2005, RFC.

[17]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[18]  Karen A. Loveland,et al.  LARGE SCALE , 1991 .

[19]  Vern Paxson,et al.  On estimating end-to-end network path properties , 2001, SIGCOMM LA '01.

[20]  Andrei Gurtov,et al.  Evaluating the Eifel Algorithm for TCP in a GPRS Network , 2001 .

[21]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[22]  Lixia Zhang,et al.  Why TCP timers don't work well , 1986, SIGCOMM '86.

[23]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[24]  Donald F. Towsley,et al.  Measurement and Classification of Out-of-Sequence Packets in a Tier-1 IP Backbone , 2002, IEEE/ACM Transactions on Networking.

[25]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[26]  Craig Partridge,et al.  Improving round-trip time estimates in reliable transport protocols , 1991, TOCS.

[27]  Markku Kojo,et al.  Forward RTO-Recovery (F-RTO): An Algorithm for Detecting Spurious Retransmission Timeouts with TCP and the Stream Control Transmission Protocol (SCTP) , 2005, RFC.

[28]  Mohammed Atiquzzaman,et al.  Modelling TCP Reno with spurious timeouts in wireless mobile environments , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[29]  Péter Benkö,et al.  A large-scale, passive analysis of end-to-end TCP performance over GPRS , 2004, IEEE INFOCOM 2004.

[30]  Kun-Chan Lan,et al.  A measurement study of correlations of Internet flow characteristics , 2006, Comput. Networks.

[31]  Ibrahim Matta,et al.  Open issues on TCP for mobile computing , 2001, Wirel. Commun. Mob. Comput..

[32]  Marc Necker,et al.  The Sensitivity of TCP to Sudden Delay Variations in Mobile Networks , 2004, NETWORKING.

[33]  Khiem Le,et al.  Decorrelated Loss Recovery (DCLOR) Using SACK Option for Spurious Timeouts , 2006 .

[34]  Ioannis Psaras,et al.  CA-RTO: a contention-adaptive retransmission timeout , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[35]  Mark Allman,et al.  Using TCP Duplicate Selective Acknowledgement (DSACKs) and Stream Control Transmission Protocol (SCTP) Duplicate Transmission Sequence Numbers (TSNs) to Detect Spurious Retransmissions , 2004, RFC.

[36]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.