TCP-Friendly Multicast Congestion Control (TFMCC)

TFMCC is an equation-based multicast congestion control mechanism that extends the TCP-friendly TFRC protocol from the unicast to the multicast domain. The key challenges in the design of TFMCC lie in scalable round-trip time measurements, appropriate feedback suppression, and in ensuring that feedback delays in the control loop do not adversely affect fairness towards competing flows. A major contribution is the feedback mechanism, the key component of end-to-end multicast congestion control schemes. We improve upon the well-known approach of using exponentially weighted random timers by biasing feedback in favor of low-rate receivers while still preventing a response implosion. We evaluate the design using simulation, and demonstrate that TFMCC is both TCP-friendly and scales well to multicast groups with thousands of receivers. We also investigate TFMCC's weaknesses and scaling limits to provide guidance as to application domains for which it is well suited.

TCP-Friendly Multicast Congestion Control (TFMCC): Protocol Specification (Postscript, ASCII).
Jörg Widmer and Mark Handley, Internet Draft draft-ietf-rmt-bb-tfmcc-02.txt, July 2003
Changes from draft-ietf-rmt-bb-tfmcc-01.txt
Changes from draft-ietf-rmt-bb-tfmcc-00.txt

Extending Equation-based Congestion Control to Multicast Applications (Postscript, PDF).
Jörg Widmer and Mark Handley, Proc. ACM SIGCOMM (San Diego, CA), Aug. 2001

related paper: Extremum Feedback for Very Large Multicast Groups (Postscript,PDF).
Jörg Widmer and Thomas Fuhrmann, Technical Report TR-2001-012, Department for Mathematics and Computer Science, University of Mannheim, June 2001

The TFMCC code for the ns network simulator is available. Please read the instructions on how to add the code to an existing ns installation. There are two different versions available, a newer protocol implementation that corresponds to the draft and an older version used for the simulations in the SIGCOMM paper. When in doubt, use the newer version. Bug reports are very welcome, please send them to widmer@informatik.uni-mannheim.de.

As of now, no "real-world" implementation of TFMCC is available. We're working on it but haven't released any code yet.

Jörg Widmer widmer@informatik.uni-mannheim.de
Last modified: Wed Jul 2 14:24:41 CEST 2003