Skip to main content
SpringerLink
Log in

A Survey of Congestion Control Mechanisms in Linux TCP

  • Conference paper
Distributed Computer and Communication Networks (DCCN 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 279))

Abstract

The Transmission Control Protocol (TCP) is used by the vast majority of Internet applications. Since its introduction in the 1970s, a lot of variants have been proposed to cope with the different network conditions we can have (e.g., wired networks, wireless networks, satellite links) and nowadays Linux OS includes 13 different TCP variants. The aim of this paper is to provide a complete survey of the different congestion control mechanisms used by the variants of the TCP implemented in the Linux Kernel 2.6.x.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Allman, M., Paxson, V., Blanton, E.: TCP Congestion Control, RFC 5681 (Draft Standard). http://www.ietf.org/rfc/rfc5681.txt (September 2009)

  2. Callegari, C., Giordano, S., Pagano, M., Pepe, T.: Behavior analysis of TCP Linux variants. Comput. Netw. 56, 462–476 (2012)

    Article  Google Scholar 

  3. Floyd, S., Henderson, T., Gurtov, A.: The NewReno Modification to TCP’s Fast  Recovery Algorithm, RFC 3782 (Proposed Standard). http://www.ietf.org/rfc/rfc3782.txt (April 2004)

  4. Brakmo, L.S., O’Malley, S.W., Peterson, L.L.: TCP vegas: new techniques for congestion detection and avoidance. In: SIGCOMM, pp. 24–35 (1994)

    Article  Google Scholar 

  5. Fu, C.P., Liew, S.: TCP veno: TCP enhancement for transmission over wireless access networks. IEEE J. Sel. Areas Commun. 21(2), 216–228 (2003)

    Article  Google Scholar 

  6. Mascolo, S., Casetti, C., Gerla, M., Sanadidi, M.Y., Wang, R.: TCP westwood: bandwidth estimation for enhanced transport over wireless links. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom ’01), pp. 287–297. ACM, New York (2001). doi:10.1145/381677.381704

    Chapter  Google Scholar 

  7. Xu, L., Harfoush, K., Rhee, I.: Binary increase congestion control (BIC) for fast long-distance networks. In: INFOCOM (2004)

    Google Scholar 

  8. Rhee, I., Xu, L.: CUBIC: a new TCP-friendly high-speed TCP variant. SIGOPS Oper. Syst. Rev. 42(5), 64–74 (2008)

    Article  Google Scholar 

  9. Floyd, S.: HighSpeed TCP for Large Congestion Windows (2002)

    Google Scholar 

  10. Caini, C., Firrincieli, R.: TCP Hybla: a TCP enhancement for heterogeneous networks. Int. J. Satell. Commun. Netw. 22(5), 547–566 (2004)

    Article  Google Scholar 

  11. Kelly, T.: Scalable TCP: improving performance in highspeed wide area networks. SIGCOMM Comput. Commun. Rev. 33(2), 83–91 (2003). doi:10.1145/956981.956989

    Article  MathSciNet  Google Scholar 

  12. Liu, S., Başar, T., Srikant, R.: TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks. In: Proceedings of the 1st International Conference on Performance Evaluation Methodolgies and Tools (Valuetools ’06), p. 55. ACM, New York (2006). doi:10.1145/1190095.1190166

    Chapter  Google Scholar 

  13. Baiocchi, A. Castellani, A.P., Vacirca, F.: YeAH-TCP: yet another highspeed TCP. In: Proceedings of PFLDnet (2007)

    Google Scholar 

  14. Shorten, R., Leith, D.: H-TCP: TCP for high-speed and long-distance networks. In: Proceedings of the PFLDnet (2004)

    Google Scholar 

  15. Kuzmanovic, A., Knightly E.W.: TCP-LP: a distributed algorithm for low priority data transfer. In: Proceedings of INFOCOM (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Pisa, Pisa, Italy

    Christian Callegari, Stefano Giordano & Michele Pagano

  2. Ericsson Research Italy, Pisa, Italy

    Teresa Pepe

Authors
  1. Christian Callegari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefano Giordano
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michele Pagano
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Teresa Pepe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michele Pagano .

Editor information

Editors and Affiliations

  1. Russian Academy of Sciences, Moscow, Russia

    Vladimir Vishnevsky , Dmitry Kozyrev  & Andrey Larionov ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Callegari, C., Giordano, S., Pagano, M., Pepe, T. (2014). A Survey of Congestion Control Mechanisms in Linux TCP. In: Vishnevsky, V., Kozyrev, D., Larionov, A. (eds) Distributed Computer and Communication Networks. DCCN 2013. Communications in Computer and Information Science, vol 279. Springer, Cham. https://doi.org/10.1007/978-3-319-05209-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05209-0_3

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05208-3

  • Online ISBN: 978-3-319-05209-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation