Multicast: concept, problems, routing protocols, algorithms and QoS extensions

The advancement in optical fiber and switching technologies has resulted in new generation high-speed networks that can achieve speeds of up to a few gigabits per second. Also, the progress in audio, video and data storage technologies has given rise to new distributed real-time applications. These applications may involve multimedia, which require low end-to-end delay. The applications' requirements, such as the end-to-end delay, delay jitter, and loss rate, are expressed as QoS parameters that must be guaranteed. In addition, many of these new applications may involve multiple users, and hence the importance of multicast communication. In this chapter we discuss the basics of multicasting, its routing protocols and algorithms, along with different QoS-based multicast routi

[1]  Raphael Rom,et al.  On the Construction of Low Cost Multicast Trees with Bandwidth Reservation , 1998, HPCN Europe.

[2]  Nachum Shacham,et al.  Multipoint communication by hierarchically encoded data , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[3]  Douglas S. Reeves,et al.  Multicast routing for real-time communication of high-speed networks , 1996 .

[4]  Thomas D. C. Little,et al.  Prospects for Interactive Video-on-Demand , 1994, IEEE MultiMedia.

[5]  Deborah Estrin,et al.  RSVP: a new resource ReSerVation Protocol , 1993 .

[6]  Chuck Semeria,et al.  Introduction to IP Multicast Routing , 1997 .

[7]  Anujan Varma,et al.  Degree-constrained multicasting in point-to-point networks , 1995, Proceedings of INFOCOM'95.

[8]  Anujan Varma,et al.  Distributed algorithms for multicast path setup in data networks , 1996, TNET.

[9]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[10]  Norio Shiratori,et al.  Optimal Routing for Dynamic Multipoint Connection , 1999, Eur. Trans. Telecommun..

[11]  Pierre A. Humblet,et al.  A Distributed Algorithm for Minimum-Weight Spanning Trees , 1983, TOPL.

[12]  Xiaohua Jia,et al.  A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks , 1998, TNET.

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

[14]  Ian M. Leslie,et al.  How bad is naive multicast routing? , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[15]  Alfred V. Aho,et al.  Data Structures and Algorithms , 1983 .

[16]  Geoff Huston,et al.  Quality of Service: Delivering QoS on the Internet and in Corporate Networks , 1998 .

[17]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[18]  Anujan Varma,et al.  Multicast routing in point-to-point networks under constraints , 1996 .

[19]  Raj Jain,et al.  A Survey of Protocols and Open Issues in ATM Multipoint Communication , 1998, ArXiv.

[20]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[21]  H. Pollak,et al.  Steiner Minimal Trees , 1968 .

[22]  George C. Polyzos,et al.  Multicast routing for multimedia communication , 1993, TNET.

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

[24]  Qing Zhu,et al.  A source-based algorithm for delay-constrained minimum-cost multicasting , 1995, Proceedings of INFOCOM'95.

[25]  Norio Shiratori,et al.  QoS based routing algorithm in integrated services packet networks , 1997, Proceedings 1997 International Conference on Network Protocols.

[26]  Bala Rajagopalan,et al.  Multicast routing with resource reservation , 1998, J. High Speed Networks.

[27]  Pawel Winter,et al.  Steiner problem in networks: A survey , 1987, Networks.

[28]  Deborah Estrin,et al.  Protocol Independent Multicast Version 2 Dense Mode Specification , 1999 .