Explicit transport error notification (ETEN) for error-prone wireless and satellite networks

Wireless and satellite networks often have non-negligible packet corruption rates that can significantly degrade TCP performance. This is due to TCP's assumption that every packet loss is an indication of network congestion (causing TCP to reduce the transmission rate). This problem has received much attention in the literature. In this paper, we take a broad look at the problem of enhancing TCP performance under corruption losses, and include a discussion of the key issues. The main contributions of this paper are: (i) a confirmation of previous studies that show the reduction of TCP performance in the face of corruption loss, and in addition a plausible upper bound achievable with perfect knowledge of the cause of loss, (ii) a classification of the potential mitigation space, and (iii) the introduction of a promising new mitigation that employs rich cumulative information from intermediate nodes in a path to form a better congestion response.We first illustrate the performance implications of corruption-based loss for a variety of networks via simulation. In addition, we show a rough upper bound on the performance gains a TCP could get if it could perfectly determine the cause of each segment loss--independent of any specific mechanism for TCP to learn the root cause of packet loss. Next, we provide a taxonomy of potential practical classes of mitigations that TCP end-points and intermediate network elements can cooperatively use to decrease the performance impact of corruption-based loss. Finally, we briefly consider a potential mitigation, called cumulative explicit transport error notification (CETEN), which covers a portion of the solution space previously unexplored. CETEN is shown to be a promising mitigation strategy, but a strategy with numerous formidable practical hurdles still to overcome.

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

[2]  Srinivasan Seshan,et al.  A comparison of mechanisms for improving TCP performance over wireless links , 1997, TNET.

[3]  Lili Wang,et al.  A Conservative Selective Acknowledgment (SACK)-based Loss Recovery Algorithm for TCP , 2003, RFC.

[4]  FloydSally,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996 .

[5]  N.K.G. Samaraweera Non-congestion packet loss detection for TCP error recovery using wireless links , 1999 .

[6]  Stephen T. Kent,et al.  Security Architecture for the Internet Protocol , 1998, RFC.

[7]  Randall J. Atkinson,et al.  Security Architecture for the Internet Protocol , 1995, RFC.

[8]  Craig Partridge,et al.  When the CRC and TCP checksum disagree , 2000, SIGCOMM.

[9]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[10]  Stefan Savage,et al.  TCP congestion control with a misbehaving receiver , 1999, CCRV.

[11]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[12]  Jürgen Falb,et al.  The Internet Protocol , 2005, The Industrial Information Technology Handbook.

[13]  Randy H. Katz,et al.  Satellite Transport Protocol (STP): An SSCOP-based Transport Protocol for Datagram Satellite Networks , 1997 .

[14]  Christopher L. Hayes Analyzing the performance of new TCP extensions over satellite links , 1997 .

[15]  Vern Paxson,et al.  An architecture for large-scale Internet measurement , 1998, IEEE Commun. Mag..

[16]  Anna R. Karlin,et al.  Practical network support for IP traceback , 2000, SIGCOMM.

[17]  Hari Balakrishnan,et al.  Explicit Loss Notification and Wireless Web Performance , 2006 .

[18]  Paul E. McKenney,et al.  Packet recovery in high-speed networks using coding and buffer management , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[19]  PartridgeCraig,et al.  Explicit transport error notification (ETEN) for error-prone wireless and satellite networks , 2004 .

[20]  Ren Wang,et al.  TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks , 2002, Wirel. Networks.

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

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

[23]  Larry L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994 .

[24]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[25]  Gabriel Montenegro,et al.  Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations , 2001, RFC.

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

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

[28]  A. J. McAuley Reliable broadband communication using a burst erasure correcting code , 1990, SIGCOMM 1990.

[29]  B. R. Badrinath,et al.  I-TCP: indirect TCP for mobile hosts , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[30]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[31]  Sally Floyd,et al.  TCP Selective Acknowledgment Options , 1996, RFC.

[32]  Mark Allman,et al.  New techniques for making transport protocols robust to corruption-based loss , 2004, CCRV.

[33]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

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

[35]  Anna R. Karlin,et al.  Practical network support for IP traceback , 2000, SIGCOMM.

[36]  Fred Baker,et al.  Requirements for IP Version 4 Routers , 1995, RFC.

[37]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

[38]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1988, SIGCOMM '88.

[39]  Alex C. Snoeren,et al.  Hash-based IP traceback , 2001, SIGCOMM '01.

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

[41]  Ian F. Akyildiz,et al.  TCP-Peach: a new congestion control scheme for satellite IP networks , 2001, TNET.

[42]  Steven M. Bellovin,et al.  ICMP Traceback Messages , 2003 .

[43]  Nitin H. Vaidya,et al.  Distinguishing congestion losses from wireless transmission losses: a negative result , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[44]  Jon Postel,et al.  Internet Control Message Protocol , 1981, RFC.

[45]  G. Fairhurst,et al.  Explicit loss indication and accurate RTO estimation for TCP error recovery using satellite links , 1997 .

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

[47]  D. W. Davies,et al.  The control of congestion in packet switching networks , 1971, Symposium on Problems in the Optimizations of Data Communications Systems.

[48]  Marco Mellia,et al.  TCP Smart Framing: A Segmentation Algorithm to Improve TCP Performance , 2003, QoS-IP.

[49]  Mario Gerla,et al.  TCP Westwood: End-to-end Bandwidth Estimation for Efficient Transport over Wired and Wireless Networks , 2001 .

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

[51]  M. A. Jolfaei,et al.  Improved TCP error control for heterogeneous WANs , 1994, Proceedings of IEEE National Telesystems Conference - NTC '94.

[52]  Steve Gibson The strange tale of the attacks against grc , 2005 .

[53]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM.

[54]  Bernard Aboba,et al.  IPSEC-NAT Compatibility Requirements , 2001 .

[55]  Hugo Krawczyk,et al.  A Security Architecture for the Internet Protocol , 1999, IBM Syst. J..

[56]  Mark Allman,et al.  Estimating loss rates with TCP , 2003, PERV.