A performance study of loss detection/recovery in real-world TCP implementations

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2007, Pages 256-265

  Rewaskar, Sushant ^a   Kaur, Jasleen ^a   Smith, F Donelson ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION SERVICES; INTERNET; MACHINE DESIGN; NETWORK PROTOCOLS; TRANSMISSION CONTROL PROTOCOL;

ANALYSIS TOOLS; DESIGN PARAMETERS (DP); DOMINANT TRANSPORT; INTERNATIONAL CONFERENCES; INTERNET APPLICATIONS; INTERNET CONNECTIONS; PERFORMANCE STUDY; REAL WORLD; TCP CONNECTIONS;

INTERNET PROTOCOLS;

EID: 42549129631     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2007.4375856     Document Type: Conference Paper

References (27)

1. K. Thompson, G. Miller, and R. Wilder, "Wide-area internet traffic patterns and characteristics," Network, IEEE, vol. 11, no. 6, pp. 10-23, November 1997.
2. K. Claffy, G. Miller, and K. Thompson, "The nature of the beast: Recent traffic measurements from an internet backbone," in INET'98, July 1998.
3. S. Saroiu, P. K. Gummadi, and S. D. Gribble, "A Measurement study of peer-to-peer file sharing systems," in Proceedings of Multimedia Computing and Networking 2002, vol. 4673, Jan. 2002, pp. 156-170.
4. K. Sripanidkulchai, B. Maggs, and H. Zhang, "An analysis of live streaming workloads on the Internet," in Proceedings of the 4th ACM SIGCOMM conference on Internet measurement. New York, NY, USA: ACM Press, 2004, pp. 41-54.
5. V. Paxson and M. Allman, "RFC 2988: Computing TCP's retransmission timer," November 2000.
6. W. Stevens, "RFC 2001: TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms," January, 1997.
7. M. Allman and V. Paxson, "On estimating end-to-end network path properties," in Proceedings of ACM SIGCOMM, New York, NY, 1999, pp. 263-274.
8. V. Paxson, "End-to-end Internet packet dynamics," in SIGCOMM '97: Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, vol. 27, no. 4. New York, NY, USA: ACM Press, October 1997, pp. 139-152.
9. "URL http://tracer.csl.sony.co.jp/mawi/."
10. "The dag project,univ. of waikato, URL http://dag.cs.waikato.ac.nz/. "
11. V. Jacobson, C. Ieres, and S. McCanne, "tcpdump: URL http://www.tcpdump.org."
12. S. Rewaskar, J. Kaur, and F. Smith, "A passive state-machine approach for accurate analysis of TCP out-of-sequence segments," ACM Computer Communication Review, vol. 36, no. 3, pp. 51-64, July 2006.
13. URL http://www.cs.unc.edu/~jasleen/research/.
14. M. Zalewski, "Passive OS fingerprinting tool: URL http://Icamtuf.coredump.cx/p0f.shtml." 2006.
15. S. Rewaskar, J. Kaur, and F. Smith, "A performance study of loss detection/recovery in real-world TCP implementations," Technical Report, Department of Computer Science, University of North Carolina at Chapel Hill, April 2007.
16. S. Bhandarkar, A. L. N. Reddy, M. Allman, and E. Blanton, "RFC 4653: Improving the robustness of TCP to non-congestion events," August 2006.
17. S. Floyd, J. Mahdavi, M. Mathis, and M. Podolsky, "RFC 2883: An extension to the selective acknowledgement (SACK) option for TCP," July 2000.
18. E. Blanton and M. Allman, "On making TCP more robust to packet reordering," SIGCOMM Comput. Commun. Rev., vol. 32, no. 1, pp. 20-30, 2002.
19. M. Zhang, B. Karp, S. Floyd, and L. Peterson, "RR-TCP: A reordering-robust TCP with DSACK," in ICNP '03: Proceedings of the 11th IEEE International Conference on Network Protocols. Washington, DC, USA: IEEE Computer Society, 2003, p. 95.
20. R. Ludwig and R. Katz, "The Eifel algorithm: making TCP robust against spurious retransmissions," SIGCOMM Comput. Commun. Rev., vol. 30, no. 1, pp. 30-36, 2000.
21. P. Sarolahti, M. Kojo, and K. Raatikainen, "F-RTO: An enhanced recovery algorithm for TCP retransmission timeouts," SIGCOMM Comput. Commun. Rev., vol. 33, no. 2, pp. 51-63, 2003.
22. N. Fonseca and M. Crovella, "Bayesian packet loss detection for TCP," in Proceedings of Infocom 2005, Mar. 2005.
23. S. Bohacek, J. P. Hespanha, J. Lee, C. Lim, and K. Obraczka, "TCPPR: TCP for persistent packet reordering," in ICDCS '03: Proceedings of the 23rd International Conference on Distributed Computing Systems. Washington, DC, USA: IEEE Computer Society, 2003, p. 222.
24. A. Kesselman and Y. Mansour, "Optimizing TCP retransmission time-out," in ICN ' 05: Proceedings of The 4th International Conference on Networking, 2005, pp. 133-140.
25. R. Jain, "A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks," SIGCOMM Comput. Commun. Rev., vol. 19, no. 5, pp. 56-71, October 1989.
26. L. S. Brakmo, S. W. O'Malley, and L. L. Peterson, "TCP vegas: New techniques for congestion detection and avoidance," SIGCOMM Comput. Commun. Rev., vol. 24, no. 4, pp. 24-35, October 1994.
27. D. X. Wei, C. Jin, S. H. Low, and S. Hegde, "FAST TCP: Motivation, architecture, algorithms, performance," IEEE/ACM Trans. Netw., vol. 14, no. 6, pp. 1246-1259, 2006.