A reliable dissemination protocol for interactive collaborative applications

The widespread availability of networked multimedia workstations and PCs has caused a signi cant interest in the use of collaborative multimedia applications. Examples of such applications include distributed shared whiteboards, group editors, and distributed games or simulations. Such applications often involve many participants and typically require a speci c form of multicast communication called dissemination in which a single sender must reliably transmit data to multiple receivers in a timely fashion. This paper describes the design and implementation of a reliable multicast transport protocol called TMTP (Tree-based Multicast Transport Protocol). TMTP exploits the e cient beste ort delivery mechanism of IP multicast for packet routing and delivery. However, for the purpose of scalable ow and error control, it dynamically organizes the participants into a hierarchical control tree. The control tree hierarchy employs restricted nacks with suppression and an expanding ring search to distribute the functions of state management and error recovery among many members, thereby allowing scalability to large numbers of receivers. An Mbone-based implementation of TMTP spanning the United States and Europe has been tested and experimental results are presented.

[1]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

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

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

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

[5]  Atul Prakash,et al.  Protocols for integrated audio and shared windows in collaborative systems , 1994, MULTIMEDIA '94.

[6]  Willy Zwaenepoel,et al.  Distributed process groups in the V Kernel , 1985, TOCS.

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

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

[9]  Sanjoy Paul,et al.  Multicast transport protocols for high speed networks , 1994, Proceedings of ICNP - 1994 International Conference on Network Protocols.

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

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

[12]  Kenneth P. Birman,et al.  Reliable communication in the presence of failures , 1987, TOCS.

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

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

[15]  J. Griffioen,et al.  Clique: a toolkit for group communication using IP multicast , 1994, Proceedings of IEEE Workshop on Services for Distributed and Networked Environments.

[16]  Stephen E. Deering,et al.  First IETF internet audiocast , 1992, CCRV.

[17]  Jeffrey M. Jaffe,et al.  Point-To-Multipoint Communication Over Broadcast Links , 1984, IEEE Trans. Commun..

[18]  Richard D. Schlichting,et al.  Preserving and using context information in interprocess communication , 1989, TOCS.

[19]  D SchlichtingRichard,et al.  Preserving and using context information in interprocess communication , 1989 .