Abstract
Many group communication applications have real-time constraints. Since multicast serves as a natural framework for such applications, it is desirable to support quality of service (QoS) guarantees for multicast. Limiting the amount of processing inside the network core has been recognized as a key for any QoS solution to be scalable and accordingly any QoS solution for multicast should not require core routers to perform extensive per-flow operations. We propose an architecture to implement distributed admission control for multicast flows with heterogeneous user requirements while not requiring core routers to perform any admission control. Our admission control framework guarantees that a request is only admitted if there is sufficient bandwidth available and only requires the edge routers of a domain to take admission decisions. An intra-domain signaling mechanism is used in conjunction with the admission control framework to install the forwarding state inside the network core. We show that using our architecture, the requirements for both installing and maintaining the forwarding state in core routers, are similar to that in a best-effort multicast, thus, providing the QoS control plane functionality with negligible additional complexity inside network core.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
A. Ballardie. Core Based Trees (CBT) Multicast Routing Architecture. RFC 2201, September 1997.
S. Bhatnagar and B. Nath. Distributed Admission Control to Support Guaranteed Services in Core-Stateless Networks. In Proc. of IEEE Infocom, May 2003.
S. Bhatnagar and B. Vickers. Providing Quality of Service Guarantees Using Only Edge Routers. In Proc. of IEEE Globecom, November 2001.
S. Bhattacharyya, C. Diot., J. Jetcheva, and N. Taft. Geographical and Temporal Characteristics of Inter-POP Flows: View from a Single POP. European Transactions on Telecommunications, 13(1):5–22, Feb. 2002.
S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An Architecture for Differentiated Services. RFC 2475, IETF, December 1998.
R. Bless and K. Wehrle. IP Multicast in Differentiated Services Networks. IETF Internet Draft, March 2002. Work-in-progress.
R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin. Resource reSerVation Protocol (RSVP) version 1, Functional Specification. RFC 2205, IETF, September 1997.
A. Clerget. A Tag-based UDP Multicast Flow Control Protocol. Technical Report 3728, INRIA, July 1999.
J. Cui, A. Fei, M. Gerla, and M. Faloutsos. An Architecture for Scalable QoS Multicast Provisioning. Technical Report UCLA CSD TR 010030, Computer Science Department, University of California, Los Angeles, August 2001.
D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, and L. Wei. Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification. RFC 2362, June 1998.
M. Faloutsos, A. Banerjee, and R. Pankaj. Qosmic: Quality of Service Sensitive Multicast Internet Protocol. In SIGCOMM, pages 144–153, 1998.
V. Jacobson, K. Nichols, and K. Poduri. An Expedited Forwarding PHB. RFC 2598, IETF, June 1999.
D. Katz. IP Router Alert Option. RFC 2113, IETF, February 1997.
M. Kodialam, T. V. Lakshman, and S. Sengupta. Online Multicast Routing with Bandwidth Guarantees: A New Approach Using Multicast Network Flow. In Proceedings of the ACM Sigmetrics Conference, June 2000.
M. Luby, L. Vicisano, and T. Speakman. Heterogeneous Multicast Congestion Control Based on Router Packet Filtering. June 1999. Work in Progress, presented at RMRG meeting, Pisa.
N. A. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, San Mateo, CA, 1996.
J. Moy. OSPF Version 2. RFC 2178, IETF, April 1998.
K. Nichols, V. Jacobson, and L. Zhang. A Two-Bit Differentiated Services Architecture for the Internet. RFC 2638, July 1999.
D. Ooms, B. Sales, W. Livens, A. Acharya, F. Griffoul, and F. Ansari. Overview of IP Multicast in a Multi-Protocol Label Switching (MPLS) Environment. RFC 3353, IETF, August 2002.
E. Pagani and G. Rossi. Distributed Bandwidth Broker for QoS Multicast Traffic. In Proc. of International Conference on Distributed Computing Systems, July 2002.
P. Pan and H. Schulzrinne. YESSIR: A Simple Reservation Mechanism for the Internet. ACM Computer Communication Review, April 1999.
N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP Topologies with Rocketfuel. Proc. of ACM SIGCOMM, August 2002.
I. Stoica and H. Zhang. Providing Guaranteed Services without Per-flow Management. In Proc. of ACM SIGCOMM, pages 81–94, September 1999.
A. Striegel and G. Manimaran. Dynamic DSCPs for Heterogeneous QoS in DiffServ Multicasting. In Proc. of IEEE Globecom, 2002.
R. Yavatkar, D. Pendarakis, and R. Guerin. A framework for Policy-based Admission Control. RFC 2753, IETF, January 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhatnagar, S., Nath, B., Acharya, A. (2003). Distributed Admission Control for Heterogeneous Multicast with Bandwidth Guarantees. In: Jeffay, K., Stoica, I., Wehrle, K. (eds) Quality of Service — IWQoS 2003. IWQoS 2003. Lecture Notes in Computer Science, vol 2707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44884-5_7
Download citation
DOI: https://doi.org/10.1007/3-540-44884-5_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40281-7
Online ISBN: 978-3-540-44884-6
eBook Packages: Springer Book Archive