An Efficient TCP Flow Control and Fast Recovery Scheme for Lossy Networks
The initial TCP Tahoe version uses the slow-start algorithm to deal with flow control and congestion avoidance. The later Reno version deploys both fast-retransmit and fast-recovery algorithms. Traditionally a segment loss is considered as owing to the network congestion. However, a packet loss may be caused by some other reason such as a transmission error in the wireless link. Due to this reason, we design a mechanism that subdivides the congestion control mechanism into two parts, the packet loss indication and the loss recovery. Regarding the former, we no longer treat the packet loss caused by the transmission error as an indication of network congestion. While for the latter, we proposed a modified scoreboard algorithm in TCP FACK to quickly recover the packet loss and prevent the retransmitted packet from being lost again.
KeywordsCongestion Control Packet Loss Rate Congestion Window Bottleneck Link Congestion Avoidance
Unable to display preview. Download preview PDF.
- S. Floyd. “TCP and Successive Fast Retransmission”, February 1995. ftp://ftp.ee.lbl.gov/papers/fastretrans.ps
- J. Hoe. “Start-up Dynamics of TCP’s Congestion Control and Avoidance Schemes,” Master’s Thesis, MIT. June 1995Google Scholar
- J. Hoe. “Improving the Start-up Behavior of a Congestion Control Scheme for TCP,”. SIGCOMM Symposium on Communications Architectures and Protocols, August 1996.Google Scholar
- V. Jacobson. Jacobson, “Congestion Avoidance and Control,” in Proc. SIGCOMM’88 Symp., August 1988, pp.314–329.Google Scholar
- Phil Karn and Craig Partridge. Improving Round-Trip Time Estimates in Reliable Transport Protocols. ACM SIGCOMM, pages 2–7, August 1987.Google Scholar
- M. Mathis and J. Mahdavi. “Forward Acknowledgement (FACK): Refining TCP Congestion control.” Proceedings of ACM SIGCOMM’96, pages 281–291, August 1996.Google Scholar
- M. Mathis and J. Mahdavi, S. Floyd, and A. Romanow. TCP selective acknowledgement option. Internet Draft, work in progress, May 1996.Google Scholar
- S. McCanne and S. Floyd. UCB/LBNL/VINT Network Simulator-ns(version 2) network simulator, http://www-mash.cs.berkerley.edu/ns/
- W. Stevens, TCP/IP Illustrated, Volume 1. Addison-Wesley, 1994.Google Scholar
- W. Stallings, High-Speed Networks, TCP/IP and ATM Design Principles. Prentice-Hall, 1998.Google Scholar
- Gary R. Wright and W. Richard Stevens. TCP/IP Illustrated, Volume II: The Implementation. Addison-Wesley, 1995.Google Scholar