The Case for FEC Fueled TCP-like Congestion Control

  • Frank Brockners
Part of the Informatik Aktuell book series (INFORMAT)


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.


Congestion Control Forward Error Correction Reliable Multicast 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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. 6.
    Golestani S.J. Fundamental Observations on Multicast Congestion Control in the Internet, 1998.Google Scholar
  7. 7.
    Jacobson V. Congestion Avoidance and Control. Computer Communication Review, 18(4): 314–329, August 1988.CrossRefGoogle Scholar
  8. 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. 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. 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. 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. 12.
    NS-2: UCB/LBNL Network Simulator ns version 2. Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Frank Brockners
    • 1
  1. 1.Zentrum für Paralleles Rechnen (ZPR)Universität zu KölnGermany

Personalised recommendations