Improving Multicast ACK Tree Construction with the Token Repository Service

Many new applications like groupware systems, news and file distribution or audio/video systems are based on multi-cast as a prerequisite for scalability. Many of these applications need the multicast support to be reliable, which is realized in a scalable way by tree based multicast transport protocols, where the receivers are organized in a ACK tree. Tree based approaches raise the problem of setting up and maintaining the ACK tree, which is usually done by variations of the expanding ring search (ERS) approach. In this paper we present an alternative approach for creating ACK trees which is based on the concept of a distributed token repository service. Simulation results show that our approach leads to a lower message overhead than ERS and results in better shaped ACK trees.

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

[2]  Kurt Rothermel,et al.  A robust and efficient mechanism for constructing multicast acknowledgement trees , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[3]  Kurt Rothermel,et al.  Dynamic distance maps of the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

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

[6]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

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

[8]  Dah Ming Chiu,et al.  TRAM: A Tree-based Reliable Multicast Protocol , 1998 .

[9]  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).

[10]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

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

[12]  J. J. Garcia-Luna-Aceves,et al.  The case for reliable concurrent multicasting using shared ACK trees , 1997, MULTIMEDIA '96.

[13]  David Reeves Boggs.  Internet broadcasting , 1982 .

[14]  K. Rothermel.  A Robust and Efficient Mechanism for Constructing Multicast Acknowledgment Trees , 1999 .

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

[16]  Stephen E. Deering,et al.  Host groups: A multicast extension to the Internet Protocol , 1985, RFC.

[17]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[18]  Markus Hofmann,et al.  Adding Scalability to Transport Level Multicast , 1996, COST 237 Workshop.