Skip to main content
SpringerLink
Log in

The Case for FEC Fueled TCP-like Congestion Control

  • Conference paper
Book cover Kommunikation in Verteilten Systemen (KiVS)

Part of the book series: Informatik Aktuell ((INFORMAT))

Abstract

This paper describes the design of a new rate and congestion controller (RCR) which employs FEC (forward error correction) support. The design follows the design principles of TCP but uses FEC to assure TCP-competitiveness. It is targeted primarily at one to many reliable bulk multicast data transfer. It shares bandwidth with other TCP flows fairly and is able to compensate drawbacks due to low responsiveness. The concept of RCR is validated by analytical and simulation results. The heuristic analysis is based on a new extended model for flows which implement a congestion control algorithm similar to TCP. Simulations and theoretical analysis for multicast as well as unicast setups show that already a very moderate level (some %) of redundancy suffices to strengthen a flow suffering from long delays and high loss probabilities.

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 59.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.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. Brockners F. Bulk Multicast Data Transfer — towards the Integration of FEC and ARQ using a Lightweight Feedback Control Tree. Univ. of Cologne, ZPR, Tech.Rep. 97–279, July 1997.

    Google Scholar 

  2. Donar B.D. A Better Model for Gernerating Test Networks. In Proceedings of IEEE Global Telecommunications Conference GLOBECOM 96, London, November 1996.

    Google Scholar 

  3. Floyd S. Connections with Multiple Congested Gateways in Packet-Switched Networks, Part 1: One-way Traffic. Computer Communications Review, 21(5), October 1991.

    Google Scholar 

  4. Floyd S., Fall K. Promoting the Use of End-to-End Congestion Control in the Internet. Submitted to IEEE/ACM Transactions on Networking, February 1998.

    Google Scholar 

  5. Floyd S., Jacobson V., McCanne S., Liu C.G., Zhang L. A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing. In Proceedings of the ACM SIGCOMM Conference ’95, pages 342–356, October 1995.

    Google Scholar 

  6. Golestani S.J. Fundamental Observations on Multicast Congestion Control in the Internet, 1998.

    Google Scholar 

  7. Jacobson V. Congestion Avoidance and Control. Computer Communication Review, 18(4): 314–329, August 1988.

    Article  Google Scholar 

  8. Mahdavi J., Floyd S. TCP-Friendly Unicast Rate-Based Flow Control. Technical note sent to the end2end-interest mailing list, January 1997.

    Google Scholar 

  9. Mathis M., Semke J., Mahdavi J., Ott T. The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm. Computer Communication Review, 27(3), July 1997.

    Google Scholar 

  10. Montgomery T. A Loss Tolerant Rate Controller for Reliable Multicast. Technical report, West Virginia University, NASA-IVV-97–011, August 1997.

    Google Scholar 

  11. Nonnenmacher J., Biersack E., Towsley D. Parity-Based Loss Recovery for Reliable Multicast Transmission. InProceedings of ACM SIGCO’97, Cannes, France, 1997.

    Google Scholar 

  12. NS-2: UCB/LBNL Network Simulator ns version 2. http://www-mash.cs.berkeley.edu/ns.

    Google Scholar 

  13. Paul S., Sabnani K., Lin J., Bhattacharyya S. Reliable Multicast Protocol (RMTP). IEEE Journal on Selected Areas in Communication, 15(3): 407–421, April 1997.

    Article  Google Scholar 

  14. Paxson V., Floyd S. Wide-Area Traffic: The Failure of Poisson Modeling. ACM Computer Communication Review, 24(4), October 1994. SIGCOMM ’94 Symposium.

    Google Scholar 

  15. Rejaie R., Handley M., Estrin D. RAP: An End-to-end Rate-based Congestion Control Mechanism for Realtime Streams in the Internet. In Proceedings of IEEE Infocom, 1999.

    Google Scholar 

  16. Rizzo L. Effective Erasure Codes for Reliable Computer Communication Protocols. In Computer Communications Review, April 1997.

    Google Scholar 

  17. Vicisano L., Crowcroft J., Rizzo L. TCP-like congestion control for layered multicast data transfer. In Proceedings of IEEE Infocom ’98, San Francisco, USA, March 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Zentrum für Paralleles Rechnen (ZPR), Universität zu Köln, Germany

    Frank Brockners

Authors
  1. Frank Brockners
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Industrielle Prozeß- und Systemkommunikation, Technische Universität Darmstadt, Merckstr.25, D-64283, Darmstadt, Germany

    Ralf Steinmetz

  2. GMDIPSI, Dolivostr.15, D-64293, Darmstadt, Germany

    Ralf Steinmetz

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brockners, F. (1999). The Case for FEC Fueled TCP-like Congestion Control. In: Steinmetz, R. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik Aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60111-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60111-8_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65597-8

  • Online ISBN: 978-3-642-60111-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation