An overview of reliable multicasting

Increases in Internet bandwidth have spurred interest in using it to coordinate geographically distributed project teams. This requires real-time video conferencing and group editing tools. Others are interested in delivering entertainment of lectures. These applications must transmit simultaneously and efficiently to many hosts. In order to preserve network bandwidth, the Internet-backbone routers use IP-multicasting to a message to be send to many hosts without duplication while it travels the backbone. However, IP-multicasting is a best effort service without guarantees about delivery or correctness. It is left to the multicast transport protocol to implement reliability. This paper surveys issues of reliability and routing. It discusses the terms used in multicast protocols and several experimental protocols. It gives an overview of the theoretical performance limits for the various types of reliable multicast protocols. Nest, it discusses current multicast routing algorithms. Finally, a survey of current and experimental multicast routing protocols is given.

[1]  J. J. Garcia-Luna-Aceves,et al.  A comparison of known classes of reliable multicast protocols , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[2]  D. W. Wall.  Mechanisms for broadcast and selective broadcast , 1980 .

[3]  Stephen E. Deering,et al.  Multicast routing in internetworks and extended LANs , 1988, SIGCOMM '88.

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

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

[6]  J. William Atwood,et al.  Reliable multicasting in the Xpress transport protocol , 1996, Proceedings of LCN - 21st Annual Conference on Local Computer Networks.

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

[8]  Alfred C. Weaver,et al.  Xtp: The Xpress Transfer Protocol , 1992 .

[9]  Donald F. Towsley,et al.  A comparison of sender-initiated and receiver-initiated reliable multicast protocols , 1994, IEEE J. Sel. Areas Commun..

[10]  Satish K. Tripathi,et al.  Effect of topology on performance of reliable multicast communication , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[11]  J. J. Garcia-Luna-Aceves,et al.  A Protocol for Scalable Loop-Free Multicast Routing , 1997, IEEE J. Sel. Areas Commun..

[12]  Todd Montgomery,et al.  A High Performance Totally Ordered Multicast Protocol , 1994, Dagstuhl Seminar on Distributed Systems.

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

[14]  Mark Handley,et al.  Protocol Independent Multicast{Sparse Mode (PIM-SM): Motivation and Architecture , 1997 .

[15]  M. Schwartz,et al.  Error control using retransmission schemes in multicast transport protocols for real-time media , 1996, TNET.

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

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

[18]  Tony Ballardie,et al.  Core Based Trees (CBT) Multicast Routing Architecture , 1997, RFC.