Abstract
In this paper we study the importance of group characteristics in multicast communications, and we present a generalized multicast routing schema called GMRP (Generalized Multicast Routing Problem). The goal of GMRP is to provide an efficient multicast routing approach based on the group characteristics. As a case study we considered the group dynamism where we distinguish between fixed and dynamic receivers, we present an efficient routing algorithm called Maximum Degree Minimum Delay Algorithm that takes advantage of this group characteristic.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Crowcroft, M. Handley, and I. Wakeman. Internetworking Multimedia. UCL Press, June 1998.
C. Diot, W. Dabbous, and J. Crowcroft. Multipoint communications: A survey of protocols, functions, and mechanisms. IEEE Journal of Selected Areas in Communications, pages 277–290, Avril 1997.
M. Doar and I. Leslie. How bad is naive multicast routing? Proc. IEEE INFOCOM, pages 82–89, 1993.
M. Faloutsos. The Greedy, the Naive, and the Optimal Multicast Routing: from Theory to Internet Protocols. PhD thesis, University of Toronto, 1998.
D. Kosiur. IP Multicasting: The complete guide to interactive corporate networks. Wiley Computer Publishing, 1998.
L. Wei and D. Estrin. The Trade-offs of Multicast Trees and Algorithms. Proceedings of the Third International Conference on Computer Communications and Networking (IC3N’94), pages 17–24, 1994.
A. Odlyzko. The internet and other networks: Utilization rates and their implications. Available at http://www.research.att.com/~amo, 1998.
H. F. Salama. Multicast Routing for Real-Time Communication on High-Speed Networks. PhD thesis, North Carolina State University, 1996.
H. Takahashi and A. Matsuyama. An approximate solution for the steiner problem in graphs. Math. Japonica 24(6), pages 573–577, 1980.
B. Waxman. Routing of Multipoint connections. IEEE Journal on Selected Areas in Communications, vol.6, no.9, pages 1617–1622, Decembre 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bettahar, H., Bouabdallah, A. (2001). QoS Routing Protocol for the Generalized Multicast Routing Problem (GMRP). In: Lorenz, P. (eds) Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47728-4_62
Download citation
DOI: https://doi.org/10.1007/3-540-47728-4_62
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42302-7
Online ISBN: 978-3-540-47728-0
eBook Packages: Springer Book Archive