Dynamic Join and Leave for Real-Time Multicast

Many new applications in networks require support for multicast communication. In addition, continuous data streams such as audio and video require real-time performance guarantees to ensure quality of service. We introduce a model for real-time multicast channels and present a set of scalable algorithms for the dynamic joining and leaving of destination nodes in this environment. In particular we present an algorithm for nding a good attachment point to the multicast tree. We also describe detailed admission tests that preserve the guarantees given to existing channels. Our algorithm for a leaving node speciies in particular the resources to be released in the network. We also discuss tree reorganization issues.

[1]  Erwin Mayer.  Concurrent Multicast Checkpointing , 1992, ULPAA.

[2]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[3]  Domenico Ferrari.  A new admission control method for real-time communication in an internetwork , 1995 .

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

[5]  R. G. Herrtwich.  An architecture for multimedia data stream handling and its implication for multimedia transport service interfaces , 1992, Proceedings of the Third Workshop on Future Trends of Distributed Computing Systems.

[6]  Kenneth P. Birman,et al.  The ISIS project: real experience with a fault tolerant programming system , 1990, EW 4.

[7]  Domenico Ferrari,et al.  A Dynamic Connection Management Scheme for Guaranteed Performance Services in Packet-Switching Integrated Services Networks.† , 1993, INFOCOM 1993.

[8]  Guy Leduc,et al.  The OSI 95 Connection-Mode Transport Service: The Enhanced QoS , 1992, HPN.

[9]  Erwin Mayer.  An Evaluation Framework for Multicast Ordering Protocols , 1992, SIGCOMM.

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

[11]  Anindo Banerjea,et al.  Network Support for Multimedia , 1994, Comput. Networks ISDN Syst..

[12]  Mark Moran,et al.  A Continuous Media Data Transport Service and Protocol for Real-Time Communication in High Speed Networks , 1991, NOSSDAV.

[13]  Srinivasan Keshav,et al.  Comparison of rate-based service disciplines , 1991, SIGCOMM '91.

[14]  Ralf Steinmetz,et al.  Implementing HeiTS: Architecture and Implementation Strategy of the Heidelberg High-Speed Transport System , 1991, NOSSDAV.

[15]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..