Why TCP timers (still) don't work well

Computer Networks

Volumn 51, Issue 8, 2007, Pages 2033-2048

  Psaras, Ioannis ^a   Tsaoussidis, Vassilis ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

Congestion control; Flow contention; Packet scheduling; Retransmission timeout; TCP

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); DATA FLOW ANALYSIS; RESOURCE ALLOCATION; SYNCHRONIZATION;

FLOW CONTENTION; PACKET SCHEDULING; RETRANSMISSION SYNCHRONIZATION; RETRANSMISSION TIMEOUT;

TRANSMISSION CONTROL PROTOCOL;

EID: 33947328377     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.10.006     Document Type: Article

References (38)

1. J. Postel, Transmission Control Protocol, RFC 793, 1981.
2. V. Paxson, M. Allman, Computing TCP's Retransmission Timer, RFC 2988, May 2000.
3. P. Karn, C. Partridge, Improving round-trip time estimates in reliable transport protocols, in: Proceedings of ACM SIGCOMM, 1987.
4. P. Sarolahti, A. Kuznetsov, Congestion control in linux TCP, in: Proceedings of USENIX'02, June 2002.
5. H. Ekstrom, R. Ludwig, The Peak-Hopper: a new end-to-end retransmission timer for reliable unicast transport, in: Proceedings of IEEE INFOCOM, 2004.
6. A. Gurtov, R. Ludwig, Evaluating the Eifel algorithm for TCP in a GPRS network, in: Proceedings of European Wireless, 2002.
7. A. Gurtov, R. Ludwig, Responding to spurious timeouts in TCP, in: Proceedings of IEEE INFOCOM, 2003.
8. Ludwig R., and Katz H. The Eifel algorithm: making TCP robust against spurious retransmissions. ACM Computer Communication Review (2000)
9. P. Sarolahti, M. Kojo, K. Raatikainen, F-RTO: an enhanced recovery algorithm for TCP retransmission timeouts, in: Proceedings of ACM SIGCOMM, 2003.
10. L. Zhang, Why TCP timers don't work well, in: Proceedings of ACM SIGCOMM, 1986, pp. 397-405.
11. M. Allman, V. Paxson, On estimating end-to-end network path properties, in: Proceedings of ACM SIGCOMM, 1999, pp. 263-274.
12. Blanton E., and Allman M. On making TCP more robust to packet reordering. ACM Computer Communication Review 32 (2002)
13. P. Benko, G. Malicsko, A. Veres, A large-scale, passive analysis of end-to-end TCP performance over Gprs, in: Proceedings of IEEE Infocom 2004, Hong Kong, China, 2004.
14. M. Scharf, M. Necker, B. Gloss, The sensitivity of TCP to sudden delay variations in mobile networks, in: Proceedings of NETWORKING 2004, Athens, Greece, 2004, pp. 76-87.
15. Jaiswal S., Iannaccone G., Diot C., Kurose J., and Towsley D. Measurement and classification of out-of-sequence packets in a tier-1 IP backbone. IMW '02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurement, New York, NY, USA (2002), ACM Press 113-114
16. Bennett J.C.R., Partridge C., and Shectman N. Packet reordering is not pathological network behavior. IEEE/ACM Transactions on Networking 7 (1999) 789-798
17. I. Psaras, V. Tsaoussidis, L. Mamatas, CA-RTO: a contention-adaptive retransmission timeout, in: Proceedings of ICCCN, 2005.
18. Tsaoussidis V., and Matta I. Open issues on TCP for mobile computing. The Journal of Wireless Communications and Mobile Computing, WCMC 2 (2002)
19. E. Blanton, M. Allman, Using TCP Duplicate Selective Acknowledgement (DSACKs) and Stream Control Transmission Protocol (SCTP) Duplicate Transmission Sequence Numbers (TSNs) to Detect Spurious Retransmissions, RFC 3708, 2004.
20. Kim Y.C., and Cho D.H. Considering Spurious Timeout in Proxy for Improving TCP Performance in Wireless Networks. Computer Networks vol. 44 (2004), Elsevier Science 599-616
21. Y. Seami, K. Le, Decorrelated Loss Recovery (DCLOR) Using SACK Option for Spurious Timeouts draft-swami-tsvwg-tcp-dclor-06, 2004.
22. S. Fu, M. Atiquizzaman, Modeling TCP Reno with spurious timeouts in wireless mobile environments, in: Proceedings of ICCCN 2003, Dallas, USA, 2003.
23. Paxson V. End-to-end internet packet dynamics. Proceedings of the ACM SIGCOMM'97 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. Computer Communication Review vol. 27 (4) (1997), ACM Press 139-154
24. V. Jacobson, R. Braden, D. Borman, TCP Extensions for High Performance, RFC 1323, May 1993.
25. M. Allman, V. Paxson, W. Stevens, TCP Congestion Control, RFC 2581, 1999.
26. W. Stevens, TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms, RFC 2001, 1997.
27. R. Ludwig, M. Meyer, The Eifel Detection Algorithm for RFC 3522, in preparation.
28. R. Ludwig, A. Gurtov, The Eifel Response Algorithm for TCP, RFC 4015, 2005.
29. P. Sarolahti, M. Kojo, Forward RTO-Recovery (F-RTO): An Algorithm for Detecting Spurious Retransmission Timeouts with TCP and the Stream Control Transmission Protocol (SCTP), RFC 4138, 2005.
30. Chandrayana K., Ramakrishnan S., Sikdar B., and Kalyanaraman S. On Randomizing the Sending Times in TCP and other window based algorithms. Computer Networks vol. 50 (2006), Elsevier Science 422-447
31. ns 2: The Network Simulator - ns - 2. http://www.isi.edu/nsnam/ns/.
32. M. Mathis, J. Mahdavi, S. Floyd, A. Romanow, TCP Selective Acknowledgement Options, RFC 2018, 1996.
33. Floyd S., and Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1 (1993) 397-413
34. Chiu D.M., and Jain R. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems 17 (1989) 1-14
35. D.X. Wei, C. Jin, S.H. Low, S. Hegde, FAST TCP: motivation, architecture, algorithms, performance, IEEE/ACM Transactions on Networking, in press.
36. Lan K., and Heidemann J. A measurement study of correlations of internet flow characteristics. Computer Networks 50 (2006) 46-62
37. R. Khare, I. Jacobs, W3C Recommendations Reduce 'World Wide Wait'. http://www.w3.org/Protocols/NL-PerfNote.html.
38. L. Guo, I. Matta, The war between mice and elephants, in: Proceedings of ICNP 2001.