TCP-like congestion control for layered multicast data transfer

We present a novel congestion control algorithm suitable for use with cumulative, layered data streams in the MBone. Our algorithm behaves similarly to TCP congestion control algorithms, and shares bandwidth fairly with other instances of the protocol and with TCP flows. It is entirely receiver driven and requires no per-receiver status at the sender, in order to scale to large numbers of receivers. It relies on standard functionalities of multicast routers, and is suitable for continuous stream and reliable bulk data transfer. In the paper we illustrate the algorithm, characterize its response to losses both analytically and by simulations, and analyse its behaviour using simulations and experiments in real networks. We also show how error recovery can be dealt with independently from congestion control by using FEC techniques, so as to provide reliable bulk data transfer.

[1]  William C. Fenner Internet Group Management Protocol, Version 2 , 1997, RFC.

[2]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[3]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[4]  Luigi Rizzo,et al.  A reliable multicast data distribution protocol based on software FEC techniques , 1997, The Fourth IEEE Workshop on High-Performance Communication Systems.

[5]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[6]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[7]  Daniel A. Spielman,et al.  Practical loss-resilient codes , 1997, STOC '97.

[8]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[9]  J.L. Massey,et al.  Theory and practice of error control codes , 1986, Proceedings of the IEEE.

[10]  Jerry D. Gibson,et al.  Packet video for heterogeneous networks using CU-SeeMe , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[11]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[12]  D. Hoffman,et al.  Hierarchical video distribution over Internet-style networks , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[13]  Gary L. Miller,et al.  Proceedings of the twenty-eighth annual ACM symposium on Theory of computing , 1996, STOC 1996.

[14]  RizzoLuigi Effective erasure codes for reliable computer communication protocols , 1997 .

[15]  Nachum Shacham,et al.  Multipoint communication by hierarchically encoded data , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[16]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[17]  Stephen Deering,et al.  Multicast routing in a datagram internetwork , 1992 .