Skip to main content

An Efficient TCP Flow Control and Fast Recovery Scheme for Lossy Networks

  • Conference paper
Book cover Networking — ICN 2001 (ICN 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2094))

Included in the following conference series:

  • 458 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. Brakmo, S. O’Malley, and L. Peterson, “TCP Vegas: End-to-End Congestion Control in a Global Internet.” IEEE Journal on Selected Areas in Communications (JSAC), 13(8):1465–1480, October 1995.

    Article  Google Scholar 

  2. K. Fall and S. Floyd. “Simulation-based comparisons of Tahoe, Reno, and SACK TCP.” ACM Computer Communication Review, 26(3):5–21, July 1996.

    Article  Google Scholar 

  3. S. Floyd. “TCP and Successive Fast Retransmission”, February 1995. ftp://ftp.ee.lbl.gov/papers/fastretrans.ps

  4. J. Hoe. “Start-up Dynamics of TCP’s Congestion Control and Avoidance Schemes,” Master’s Thesis, MIT. June 1995

    Google Scholar 

  5. 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 

  6. V. Jacobson. Jacobson, “Congestion Avoidance and Control,” in Proc. SIGCOMM’88 Symp., August 1988, pp.314–329.

    Google Scholar 

  7. R. Jain, “ A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks,” ACM Computer Communication Review, vol. 19 no. 5, pp.56–71, Oct. 1989.

    Article  Google Scholar 

  8. Phil Karn and Craig Partridge. Improving Round-Trip Time Estimates in Reliable Transport Protocols. ACM SIGCOMM, pages 2–7, August 1987.

    Google Scholar 

  9. M. Mathis and J. Mahdavi. “Forward Acknowledgement (FACK): Refining TCP Congestion control.” Proceedings of ACM SIGCOMM’96, pages 281–291, August 1996.

    Google Scholar 

  10. M. Mathis and J. Mahdavi, S. Floyd, and A. Romanow. TCP selective acknowledgement option. Internet Draft, work in progress, May 1996.

    Google Scholar 

  11. S. McCanne and S. Floyd. UCB/LBNL/VINT Network Simulator-ns(version 2) network simulator, http://www-mash.cs.berkerley.edu/ns/

  12. W. Stevens, TCP/IP Illustrated, Volume 1. Addison-Wesley, 1994.

    Google Scholar 

  13. W. Stallings, High-Speed Networks, TCP/IP and ATM Design Principles. Prentice-Hall, 1998.

    Google Scholar 

  14. Gary R. Wright and W. Richard Stevens. TCP/IP Illustrated, Volume II: The Implementation. Addison-Wesley, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liao, H.Y., Chen, Y.C., Lee, C.L. (2001). An Efficient TCP Flow Control and Fast Recovery Scheme for Lossy Networks. In: Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2094. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47734-9_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-47734-9_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42303-4

  • Online ISBN: 978-3-540-47734-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics