TCP Performance in the Presence of Congestion and Corruption Losses

Työn nimi — Arbetets titel — Title Oppiaine — Läroämne — Subject Työn laji — Arbetets art — Level Aika — Datum — Month and year Sivumäärä — Sidoantal — Number of pages Tiivistelmä — Referat — Abstract Avainsanat — Nyckelord — Keywords Säilytyspaikka — Förvaringsställe — Where deposited Muita tietoja — Övriga uppgifter — Additional information The wireless environment of slow and lossy links presents a challenge for efficient data transport. We have performed an experimental evaluation of TCP in an emulated wireless environment. We consider a network model including a lossy wireless link and a last-hop router with a limited-size buffer. We have explored how well the state-of-art TCP perform, identified key reasons behind the behavior, and measured the effect of different optimizations. We experimented with TCP connections with different values of the initial window, receiver window, with or without SACK and New Reno over the emulated network with different error rates and buffer sizes. The experimental data is obtained with a state-of-art TCP implementation of the Linux operating system and a real-time network emulator Seawind. Our main result is a comparative study and analysis of different TCP optimizations.

[1]  Mark Allman,et al.  On the effective evaluation of TCP , 1999, CCRV.

[2]  Randy H. Katz,et al.  Addressing the challenges of web data transport , 1998 .

[3]  William Allen Simpson,et al.  The Point-to-Point Protocol (PPP) , 1993, RFC.

[4]  John Nagle,et al.  Congestion control in IP/TCP internetworks , 1984, CCRV.

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

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

[7]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[8]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[9]  Reiner Ludwig,et al.  Multi-layer tracing of TCP over a reliable wireless link , 1999, SIGMETRICS '99.

[10]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.0 , 1996, RFC.

[11]  Gabriel Montenegro,et al.  End-to-end Performance Implications of Slow Links , 2001, RFC.

[12]  Bernhard Walke,et al.  Concepts, services, and protocols of the new GSM phase 2+ general packet radio service , 1997, IEEE Commun. Mag..

[13]  Vaidya Nitin,et al.  Delayed Duplicate-Acknowledgements: A proposal to Improve Performance of TCP on Wireless Links , 1998 .

[14]  G. Brasche,et al.  Concepts, services, and protocols of the new GSM phase 2+ general packet radio service : Wireless networks , 1997 .

[15]  Robert H. Stine FYI on a Network Management Tool Catalog: Tools for Monitoring and Debugging TCP/IP Internets and Interconnected Devices , 1990, RFC.

[16]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[17]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[18]  Otto Spaniol,et al.  Eliminating inefficient cross layer interactions in wireless networking , 2000 .

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

[20]  Nitin H. Vaidya,et al.  Using End-to-End Statistics to Distinguish Congestion and Corruption Losses : A Negative Result , 1997 .

[21]  John S. Heidemann,et al.  Ongoing TCP Research Related to Satellites , 2000, RFC.

[22]  Craig Partridge,et al.  When TCP Starts Up With Four Packets Into Only Three Buffers , 1998, RFC.

[23]  Srinivasan Seshan,et al.  Improving reliable transport and handoff performance in cellular wireless networks , 1995, Wirel. Networks.

[24]  Srinivasan Seshan,et al.  A comparison of mechanisms for improving TCP performance over wireless links , 1996, SIGCOMM 1996.

[25]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[26]  Sally Floyd,et al.  Increasing TCP's Initial Window , 1998, RFC.

[27]  Carsten Bormann,et al.  IP Header Compression over PPP , 2003, RFC.

[28]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[29]  Joseph D. Touch,et al.  TCP Control Block Interdependence , 1997, RFC.

[30]  Randall J. Atkinson,et al.  IP Encapsulating Security Payload (ESP) , 1995, RFC.

[31]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[32]  Vern Paxson,et al.  Automated packet trace analysis of TCP implementations , 1997, SIGCOMM '97.

[33]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[34]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[35]  William Stallings,et al.  Data and Computer Communications , 1985 .

[36]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[37]  Reuven Cohen,et al.  Balanced packet discard for improving TCP performance in ATM networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[38]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[39]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

[40]  Dhiraj K. Pradhan,et al.  Improving performance of TCP over wireless networks , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[41]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 2: The Implementation , 1995 .

[42]  Stephen Pink,et al.  IP Header Compression , 1999, RFC.

[43]  Kathleen M. Nichols,et al.  Simulation Studies of Increased Initial TCP Window Size , 1998, RFC.

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

[45]  Reiner E. Ludwig,et al.  A Case for Flow-Adaptive Wireless Links , 1999 .

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

[47]  Nitin H. Vaidya,et al.  End-to-end Performance Implications of Links with Errors , 2001, RFC.

[48]  Mark Allman,et al.  A web server's view of the transport layer , 2000, CCRV.

[49]  John L. Romkey,et al.  Nonstandard for transmission of IP datagrams over serial lines: SLIP , 1988, RFC.

[50]  Randy H. Katz,et al.  Challenges to reliable data transport over heterogeneous wireless networks , 1998 .

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

[52]  Matthew Mathis,et al.  Forward acknowledgement: refining TCP congestion control , 1996, SIGCOMM '96.

[53]  M. Rahnema,et al.  Overview of the GSM system and protocol architecture , 1993, IEEE Communications Magazine.

[54]  Van Jacobson,et al.  Compressing TCP/IP Headers for Low-Speed Serial Links , 1990, RFC.

[55]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.