Decoupling Control from Data for TCP Congestion Control

Many applications want to use TCP congestion control to regulate the transmission rate of a data packet stream. A natural way to achieve this goal is to transport the data packet stream on a TCP connection. However, because TCP implements both congestion and error control, transporting a data packet stream directly using a TCP connection forces the data packet strewn to be subject to TCP's other properties caused by TCP error control, which may be inappropriate for these applications. The TCP decoupling approach proposed in this thesis is a novel way of applying TCP congestion control to a data packet strewn without actually transporting the data packet stream on a TCP connection. Instead, a TCP connection using the same network path as the data packet stream is set up separately and the transmission rate of the data packet stream is then associated with that of the TCP packets. Since the transmission rate of these TCP packets is under TCP congestion control, so is that of the data packet stream. Furthermore, since the data packet stream is not transported on a TCP connection, the regulated data packet stream is not subject to TCP error control. Because of this flexibility, the TCP decoupling approach opens up many new opportunities, solves old problems, and improves the performance of some existing applications. All of these advantages will be demonstrated in the thesis. This thesis presents the design, implementation, and analysis of the TCP decoupling approach, and its successful applications in TCP trunking, wireless communication, and multimedia streaming.

[1]  S. Floyd,et al.  Tcp-friendly unicast rate-based flow control , 1997 .

[2]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the multiple node case , 1994, TNET.

[3]  Andrew J. T. Colin,et al.  The Implementation , 1972, Softw. Pract. Exp..

[4]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

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

[6]  Gilbert Held.  Frame relay networking , 1999 .

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

[8]  Thomas F. La Porta,et al.  AIRMAIL: A link-layer protocol for wireless networks , 1995, Wirel. Networks.

[9]  Shie-Yuan Wang,et al.  TCP trunking: design, implementation and performance , 1999, Proceedings. Seventh International Conference on Network Protocols.

[10]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[11]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

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

[13]  Srinivasan Seshan,et al.  An integrated congestion management architecture for Internet hosts , 1999, SIGCOMM '99.

[14]  Masayuki Murata,et al.  Fairness and stability of congestion control mechanisms of TCP , 2000, Telecommun. Syst..

[15]  Thierry Turletti,et al.  Experience with control mechanisms for packet video in the internet , 1998, CCRV.

[16]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

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

[18]  Srinivasan Seshan,et al.  Improving TCP/IP performance over wireless networks , 1995, MobiCom '95.

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

[20]  F. Bonomi,et al.  The rate-based flow control framework for the available bit rate ATM service , 1995, IEEE Netw..

[21]  Srinivasan Seshan,et al.  TCP behavior of a busy Internet server: analysis and improvements , 1997, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[22]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[23]  H. T. Kung,et al.  TCP fast recovery strategies: analysis and improvements , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

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

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

[26]  Jon Crowcroft,et al.  TCP-like congestion control for layered multicast data transfer , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[27]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[28]  V. Hardman,et al.  A survey of packet loss recovery techniques for streaming audio , 1998, IEEE Network.

[29]  Shie-Yuan Wang,et al.  Behavior of Competing TCP Connections on a Packet-Switched Ring: A Study Using the Harvard TCP/IP Network Simulator , 1999, PDPTA.

[30]  Stephen Pink,et al.  Low-loss TCP/IP header compression for wireless networks , 1996, MobiCom '96.

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

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

[33]  George Swallow,et al.  A framework for multiprotocol label switching , 1999 .

[34]  Jeffrey C. Mogul,et al.  Improving HTTP Latency , 1995, Comput. Networks ISDN Syst..

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

[36]  Mark Allman,et al.  Enhancing TCP Over Satellite Channels using Standard Mechanisms , 1999, RFC.

[37]  Christian Huitema,et al.  Routing in the Internet , 1995 .

[38]  Sally Floyd,et al.  Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic , 1991, CCRV.

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

[40]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

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

[42]  Georg Carle,et al.  Survey on Error Recovery for IP-based Audio-Visual Multicast Applications , 1997 .

[43]  Masayuki Murata,et al.  Fairness and stability of congestion control mechanisms of TCP , 1998, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[45]  H. T. Kung,et al.  Credit-Based Flow Control for ATM Networks , 1994, SIGCOMM 1994.

[46]  Shie-Yuan Wang,et al.  A simple methodology for constructing extensible and high-fidelity TCP/IP network simulators , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[47]  Peter Steenkiste,et al.  Improving wireless LAN performance via adaptive local error control , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[48]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[49]  David D. Clark,et al.  Explicit allocation of best-effort packet delivery service , 1998, TNET.

[50]  David E. McDysan,et al.  ATM: Theory and Application , 1994 .

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

[52]  Dan Duchamp,et al.  Measured performance of a wireless LAN , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.