Abstract
QoS support poses new challenges to multicast routing especially for inter-domain multicast where network QoS characteristics will not be readily available as in intra-domain multicast. Several existing proposals attempt to build QoS-sensitive multicast trees by providing multiple joining paths for a new member using a flooding-based search strategy which has the draw-back of excessive overhead and may not be able to determine which join path is QoS feasible sometimes. In this paper, first we propose a method to propagate QoS information in bidirectional multicast trees to enable better QoS-aware path selection decisions. We then propose an alternative ‘join point’ search strategy that would introduce much less control overhead utilizing the root-based feature of the MASC/BGMP inter-domain multicast architecture. Simulation results show that this strategy is as effective as flooding-based search strategy in finding alternative join points for a new member but with much less overhead. We also discuss extensions to BGMP to incorporate our strategies to enable QoS support.
This work was supported in part by grants from Cisco Systems and NSF.
This is a preview of subscription content, log in via an institution to check access.
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
K. Almeroth, “;The Evolution of Multicast: From the MBone to Inter-Domain Multicast to Internet2 Deployment,”, IEEE Network, January/February 2000.
G. Apostolopoulos, S. Kama, D. Williams, R. Guerin, A. Orda, and T. Przygienda, “;QoS routing mechanisms and OSPF extensions,”, IETF RFC 2676, August 1999.
A. Ballardie, “;Core based trees (CBT version 2) multicast routing: protocol specification,”, RFC2189, Septermber 1997.
T. Bates, R. Chandra, D. Katz, and Y. Rekhter, “;Multiprotocol extensions for BGP-4,”, IETF RFC 2283, Feburary 1998.
S. Blake, D. Black, et al., “;An architecture for differentiated services,”, RFC 2475, December1998.
R. Braden, D. Clark, and S. Shenker, “;Integrated services in the Internet architecture: an overview,”, IETF RFC 1633, 1994.
R. Braden, L. Zhang, S. Berson, et al., “;Resource reservation protocol (RSVP)-version 1 functional specification,”, IETF RFC 2205, September 1997.
K. Carlberg and J. Crowcroft, “;Quality of multicast service (QoMS) by yet another multicast (YAM) routing protocol,”, in Proceedings of HIPARCH’98, June 1998.
B. Cain, S. Deering, and A. Thyagarajan, “;Internet group management protocol, Version 3,”, Internet draft: draft-ietf-idmr-igmp-v3-01.txt, Feburary 1999.
S. Chen, K. Nahrstedt, and Y. Shavitt, “;A QoS-aware multicast routing protocol,”, in Proceedings of IEEE INFOCOM’00, March 2000.
S. Deering, D. Estrin, D. Farinacci, et al., “;The PIM architecture for wide-area multicast routing,”, IEEE/ACM Transaction on Networking, Vol.4(2), pp.153–162, April 1996.
S. Deering, D. Estrin, D. Farinacci, et al., “;Protocol independent multicast-sparse mode (PIM-SM): motivation and architecture,”, Internet draft: draft-ietf-idmr-pim-arch-05.txtps, August 1998.
D. Estrin, M. Handley, and D. Thaler, “;Multicast-Address-Set advertisement and Claim mechanism,”, IETF Internet draft: draft-ietf-malloc-masc-05.txt, July 2000.
M. Faloutsos, A. Banerjea, and R. Pankaj, “;QoSMIC: quality of service sensitive multicast internet protocol,”, in Proceedings of ACM SIGCOMM’98, pp.144–153, September 1998.
D. Farinacci, Y. Rekhter, D. Meyer, P. Lothberg, H. Kilmer, and J. Hall, “;Multicast source discovery protocol (MSDP),”, IETF Internet draft: draft-ietf-msdp-spec-06.txt.
S. Kumar, P. Radoslavov, D. Thaler, C. A laettino?glu, D. Estrin, and M. Handley, “;The MASC/BGMP architecture for inter-domain multicast routing,”, in Proceedings of ACMSIGCOMM’98, pp.93–104, September 1998.
J. Moy, “;Multicast routing extensions to OSPF,”, RFC 1584, March 1994.
Measurement and Operations Analysis Team, National Laboratory for Applied Network Research: http://moat.nlanr.net/AS/.
Oregon Route Views Project: http://www.antc.uoregon.edu/route-views/.
C. Partridge, D. Waitzman, and S. Deering, “;Distance vector multicast routing protocol,”, RFC 1075, 1988.
D. Thaler, D. Estrin, and D. Meyer, “;Border gateway multicast protocol (BGMP): protocol specification,”, Internet Draft, draft-ietf-bgmp-spec-02.txt, November 2000.
D. Zappala, “;Alternate path routing in multicast,”, in Proceedings of IEEE INFOCOM’00, March 2000.
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
Fei, A., Gerla, M. (2001). Extending BGMP for Shared-Tree Inter-Domain QoS Multicast. In: Wolf, L., Hutchison, D., Steinmetz, R. (eds) Quality of Service — IWQoS 2001. IWQoS 2001. Lecture Notes in Computer Science, vol 2092. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45512-4_10
Download citation
DOI: https://doi.org/10.1007/3-540-45512-4_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42217-4
Online ISBN: 978-3-540-45512-7
eBook Packages: Springer Book Archive