A simple mechanism for improving the throughput of reliable multicast

Single-rate reliable multicast protocols are known to have scalability problems in the presence of a large number of receivers because the sender cannot distinguish independent packet losses at different receivers from multiple packet losses at the same receiver. In the presence of a large number of receivers, the sender may perceive a large aggregate packet loss even if no individual receiver is highly congested. Consequently, the multicast session progresses at a much slower rate than its desired sending rate. In order to solve this problem, we argue for decoupling of the mechanisms to achieve congestion control and reliability in reliable multicast protocols, and present a very simple "loss notification"-based multicast congestion control mechanism that can be used to augment both ACK-based and NAK-based reliable multicast protocols and solve the independent packet loss problem. We illustrate the efficacy of our approach via simulations using the ns2 simulator.

[1]  Sanjoy Paul,et al.  RMTP: a reliable multicast transport protocol , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  Sandeep K. Singhal,et al.  Log-based receiver-reliable multicast for distributed interactive simulation , 1995, SIGCOMM '95.

[3]  Karsten P. Ulland,et al.  Vii. References , 2022 .

[4]  Donald F. Towsley,et al.  The loss path multiplicity problem in multicast congestion control , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  Kang-Won Lee,et al.  IRMA: a reliable multicast architecture for the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Alex Koifman,et al.  RAMP: a reliable adaptive multicast protocol , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[7]  Don Towsley,et al.  Packet loss correlation in the MBone multicast network , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[8]  Katia Obraczka,et al.  A multicast congestion control mechanism for reliable multicast , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[9]  Injong Rhee,et al.  MTCP: scalable TCP-like congestion control for reliable multicast , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  Mischa Schwartz,et al.  Achieving bounded fairness for multicast and TCP traffic in the Internet , 1998, SIGCOMM '98.

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

[12]  Mostafa H. Ammar,et al.  Single connection emulation (SCE): an architecture for providing a reliable multicast transport service , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[13]  Todd Montgomery,et al.  A Loss Tolerant Rate Controller for Reliable Multicast , 1997 .

[14]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .