A reliable multicast framework for light-weight sessions and application level framing

This paper describes scalable reliable multicast (SRM), a reliable multicast framework for light-weight sessions and application level framing. The algorithms of this framework are efficient, robust, and scale well to both very large networks and very large sessions. The SRM framework has been prototyped in wb, a distributed whiteboard application, which has been used on a global scale with sessions ranging from a few to a few hundred participants. The paper describes the principles that have guided the SRM design, including the IP multicast group delivery model, an end-to-end, receiver-based model of reliability, and the application level framing protocol model. As with unicast communications, the performance of a reliable multicast delivery algorithm depends on the underlying topology and operational environment. We investigate that dependence via analysis and simulation, and demonstrate an adaptive algorithm that uses the results of previous loss recovery events to adapt the control parameters used for future loss recovery. With the adaptive algorithm, our reliable multicast delivery algorithm provides good performance over a wide range of underlying topologies.

[1]  P BirmanKenneth.  The process group approach to reliable distributed computing , 1993 .

[2]  R CheritonDavid,et al.  Log-based receiver-reliable multicast for distributed interactive simulation , 1995 .

[3]  André Schiper,et al.  Lightweight causal and atomic group multicast , 1991, TOCS.

[4]  Henri E. Bal,et al.  An efficient reliable broadcast protocol , 1989, OPSR.

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

[6]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

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

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

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

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

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

[12]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[13]  Sneha Kumar Kasera,et al.  Scalable reliable multicast using multiple multicast groups , 1997, SIGMETRICS '97.

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

[15]  E. Palmer.  Graphical evolution: an introduction to the theory of random graphs , 1985 .

[16]  Lixia Zhang,et al.  NETBLT: a high throughput transport protocol , 1987, SIGCOMM '87.

[17]  Thomas F. La Porta,et al.  The MultiStream Protocol: A Highly Flexible High-Speed Transport Protocol , 1993, IEEE J. Sel. Areas Commun..

[18]  Steven McCanne,et al.  vic: a flexible framework for packet video , 1995, MULTIMEDIA '95.

[19]  Louise E. Moser,et al.  Broadcast Protocols for Distributed Systems , 1990, IEEE Trans. Parallel Distributed Syst..

[20]  Jim Kurose,et al.  Packet Loss Correlation in the MBone Multicast Networ Experimental Measurements and Markov Chain Models , 1995 .

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

[22]  David R. Cheriton,et al.  Understanding the limitations of causally and totally ordered communication , 1994, SOSP '93.

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

[24]  Stephen E. Deering,et al.  Hierarchical distance-vector multicast routing for the MBone , 1995, SIGCOMM '95.

[25]  Ashok Erramilli,et al.  A reliable and efficient multicast for broadband broadcast networks , 1987, Computer Communication Review.

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

[27]  Markus Hofmann,et al.  A Generic Concept for Large-Scale Multicast , 1996, International Zurich Seminar on Digital Communications.

[28]  John R. Callahan,et al.  Reliable multicast protocol specifications flow control and NACK policy , 1995 .

[29]  Deborah Estrin,et al.  Local error recovery in SRM: comparison of two approaches , 1998, TNET.

[30]  Steven McCanne,et al.  A Distributed Whiteboard for Network Conferencing , 1992 .

[31]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

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

[33]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[34]  Walid Dabbous,et al.  Multipoint Communication: A Survey of Protocols, Functions, and Mechanisms , 1997, IEEE J. Sel. Areas Commun..

[35]  Kenneth P. Birman,et al.  A response to Cheriton and Skeen's criticism of causal and totally ordered communication , 1994, OPSR.

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

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

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

[39]  Donald F. Towsley,et al.  A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols , 1997, IEEE J. Sel. Areas Commun..

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