Some observations on the effect of route fluctuation and network link failure on TCP

Network layer phenomena (such as route fluctuations and link failure) occur due to a variety of reasons. While TCP performance and the routing protocol dynamics have been independently studied, their inter-relation has received little attention. We study the interaction between TCP and routing in the presence of link state routing over a number of network topologies. Our observation is that routing changes can cause additional effects such as inevitable false retransmission and data compression in TCP (beyond effects observed in the absence of routing).

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

[2]  K. K. Ramakrishnan,et al.  Improving TCP throughput over two-way asymmetric links: analysis and solutions , 1998, SIGMETRICS '98/PERFORMANCE '98.

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

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

[5]  Gerald R. Ash,et al.  Dynamic Routing in Telecommunications Networks , 1997 .

[6]  Cheng Song,et al.  High performance TCP in ANSNET , 1994, CCRV.

[7]  Sandeep Sharma,et al.  An analysis of the congestion effects of link failures in wide area networks , 1994, IEEE J. Sel. Areas Commun..

[8]  Deborah Estrin,et al.  Impact of network dynamics on end-to-end protocols: case studies in reliable multicast , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[9]  R. Yavatkar,et al.  Improving End-to-End Performance of TCP over Mobile Internetworks , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[10]  Vern Paxson,et al.  End-to-end routing behavior in the Internet , 1996, TNET.

[11]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[12]  Randy H. Katz,et al.  The effects of asymmetry on TCP performance , 1999, Mob. Networks Appl..

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

[14]  Robert T. Braden,et al.  Requirements for Internet gateways , 1987, RFC.

[15]  A. Udaya Shankar,et al.  Design and implementation of MaRS: a routing testbed , 1992 .

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

[17]  T. V. Lakshman,et al.  Window-based error recovery and flow control with a slow acknowledgement channel: a study of TCP/IP performance , 1997, Proceedings of INFOCOM '97.

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

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

[20]  Frank Kastenholz,et al.  Towards Requirements for IP Routers , 1994, RFC.

[21]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.

[22]  Sandeep Sharma,et al.  An analysis of the congestion effects of link failures in wide area networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[23]  André Girard,et al.  Multicommodity Flow Models, Failure Propagation and Reliable Network , 1996 .

[24]  A. Udaya Shankar,et al.  Transient and steady-state performance of routing protocols: distance-vector versus link-state , 1992 .

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

[26]  W. Richard Stevens.  Tcp/ip illustrated- volume 1 , 1994 .

[27]  Deep Medhi,et al.  Optimization and Performance of Network Restoration Schemes for Wide-Area Teletraffic Networks , 1995, J. Netw. Syst. Manag..

[28]  D. Estrin,et al.  Impact of Network Dynamics on End-to-End Protocols : Case Studies in TCP and Reliable Multicast 1 , 1997 .

[29]  Janey C. Hoe.  Improving the start-up behavior of a congestion control scheme for TCP , 1996, SIGCOMM '96.

[30]  David Tipper,et al.  Fault Recovery Routing in Wide Area Packet , 1997 .

[31]  Deep Medhi,et al.  Performance under a failure of wide-area datagram networks with unicast and multicast traffic routing , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[32]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

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

[34]  Farnam Jahanian,et al.  Experimental study of Internet stability and backbone failures , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[35]  Deep Medhi,et al.  A unified approach to network survivability for teletraffic networks: models, algorithms and analysis , 1994, IEEE Trans. Commun..

[36]  Robert Tappan Morris,et al.  TCP behavior with many flows , 1997, Proceedings 1997 International Conference on Network Protocols.

[37]  Bilal Chinoy.  Dynamics of internet routing information , 1993, SIGCOMM 1993.

[38]  Larry L. Peterson,et al.  Performance problems in BSD4. 4TCP , 1995, CCRV.

[39]  Scott Shenker,et al.  Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic , 1991, SIGCOMM 1991.

[40]  Christian Huitema,et al.  Routing in the Internet (2nd ed.) , 1999 .

[41]  K. R. Krishnan,et al.  Improved survivability with multi-layer dynamic routing , 1995 .