Light-weight Reliable Multicast Protocol

This paper describes the design and implementation of LRMP, the Lightweight Reliable Multicast Protocol, which has been in use by a significant number of projects. LRMP provides a minimum set of functions for end-to-end reliable multicast network transport suitable for bulk data transfer to multiple receivers. LRMP is designed to work in heterogeneous network environments and support multiple data senders. A totally distributed control scheme is adopted for local error recovery so that no prior configuration and no router support are required. Subgroups are formed implicitly and have no group leaders. Packet loss is reported upon a random timeout first to the lowest level subgroup, then to a higher subgroup and so on until it is repaired. This simple scheme is rather efficient in duplicate NACK and repair suppression. Some congestion control mechanisms are included to fairly share network band-width with other data flows.

[1]  Sanjoy Paul,et al.  THE RMTP-II PROTOCOL , 1998 .

[2]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[3]  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.

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

[5]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1988, SIGCOMM '88.

[6]  Jon Crowcroft,et al.  A multicast transport protocol , 1988, SIGCOMM.

[7]  Madhu Sudan,et al.  A reliable dissemination protocol for interactive collaborative applications , 1995, MULTIMEDIA '95.

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

[9]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[10]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

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

[12]  Jo-Mei Chang,et al.  Reliable broadcast protocols , 1984, TOCS.

[13]  Terrence Y. Liao,et al.  Light-weight reliable multicast protocol specification , 1998 .

[14]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[15]  Donald F. Towsley,et al.  Parity-based loss recovery for reliable multicast transmission , 1997, TNET.

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

[17]  Marc White,et al.  StarBurst Multicast File Transfer Protocol (MFTP) Specification , 1998 .