Abstract
The objective of this work is the analysis of reservation aggregation and the description of a network architecture for scalable Quality of Service support. This architecture applies Differentiated Services for packet forwarding, admission control is done on a per flow basis at the access, and resource allocation is based on reservations. The reservations of individual flows are aggregated recursively to achieve scalability in the core. Multiprotocol Label Switching is applied to reflect these aggregates in Label Switched Paths (LSPs). The construction of the LSP hierarchy is traffic-driven and based on explicit routes that are determined by Constraint Shortest Path First routing. We describe the architecture of that system and suggest several mechanisms to operate it also in networking scenarios with heavy signaling load.
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.
Similar content being viewed by others
References
Braden, B., Clark, D., Shenker, S.: RFC1633: Integrated Services in the Internet Architecture: an Overview. http://www.ietf.org/rfc/rfc1633.txt (1994)
Wroclawski, J.: RFC2210: The use of RSVP with IETF integrated services. ftp://ftp.isi.edu/in-notes/rfc2210.txt (1997)
Blake, S., Black, D.L., Carlson, M.A., Davies, E., Wang, Z., Weiss, W.: RFC2475: An Architecture for Differentiated Services. ftp://ftp.isi.edu/in-notes/rfc2475.txt (1998)
Rosen, E.C., Viswanathan, A., Callon, R.: RFC3031: Multiprotocol Label Switching Architecture. http://www.ietf.org/rfc/rfc3031.txt (2001)
Menth, M., Hauck, N.: A Graph-Theoretical Concept for LSP Hierarchies. Technical Report, No. 287, University of Würzburg, Institute of Computer Science (2001)
Ashwood-Smith, P., Jamoussi, B., Fedyk, D., Skalecki, D.: Improving Topology Data Base Accuracy with Label Switched Path Feedback in Constraint Based Label. http://www.ietf.org/internet-drafts/draft-ietf-mpls-te-feed-05.txt (2002)
Menth, M.: A Scalable Protocol Architecture for End-to-End Signaling and Resource Reservation in IP Networks. In: 17th International Teletraffic Congress, Salvador de Bahia, Brazil (2001) 211–222
Braden, B., Zhang, L., Berson, S., Herzog, S., Jamin, S.: RFC2205: Resource ReSer-Vation Protocol (RSVP)-Version 1 Functional Specification. ftp://ftp.isi.edu/innotes/rfc2205.txt (1997)
Baker, F., Iturralde, C., Le Faucheur, F., Davie, B.: RFC3175: Aggregation of RSVP for IPv4 and IPv6 Reservations. http://www.ietf.org/rfc/rfc3175.txt (2001)
Terzis, A., Wang, J., Ogawa, J., Zhang, L.: A Two-Tier Resource Management Model for the Internet. In: Global Internet Symposium’99. (1999)
Günther, M., Braun, T.: Evaluation of Bandwidth Broker Signaling. In: International Conference on Network Protocols ICNP’99. (1999) 145–152
Politis, G.A., Sampatakos, P., Venieris, I.: Design of a Multi-Layer Bandwidth Broker Architecture. In: Interworking, Bergen, Norway (2000)
Teitelbaum, B., Hares, S., Dunn, L., Narayan, V., Neilson, R., Reichmeyer, F.: Internet2 QBone: Building a Testbed for Differentiated Services. IEEE Network Magazine (1999)
Zhang, Z.L.Z., Duan, Z., Hou, Y.T.: On Scalable Design of Bandwidth Brokers. IEICE Transaction on Communications E84-B (2001) 2011–2025
Awduche, D.O., Berger, L., Gan, D.H., Li, T., Srinivasan, V., Swallow, G.: RFC3209: RSVP-TE: Extensions to RSVP for LSP Tunnels. http://www.ietf.org/rfc/rfc3209.txt (2001)
Jamoussi, B., et al.: RFC3212: Constraint-Based LSP Setup using LDP. http://www.ietf.org/rfc/rfc3212.txt (2002)
Andersson, L., Doolan, P., Feldman, N., Fredette, A., Thomas, B.: LDP Specification. http://www.ietf.org/rfc/rfc3036.txt (2001)
Menth, M., Hauck, N.: A Graph-Theoretical Notation for the Construction of LSP Hierarchies. In: 15th ITC Specialist Seminar, Würzburg, Germany (2002)
Kompella, K., Rekhter, Y.: LSP Hierarchy with Generalized MPLS TE. http://www.ietf.org/internet-drafts/draft-ietf-mpls-lsp-hierarchy-08.txt (2002)
Hummel, H., Grimminger, J.: Hierarchical LSP. http://www.ietf.org/internetdrafts/draft-hummel-mpls-hierarchical-lsp-01.txt (2002)
Hummel, H., Hoffmann, B.: O(n**2) Investigations. http://www.ietf.org/internetdrafts/draft-hummel-mpls-n-square-investigations-00.txt (2002)
Li, T., Rekhter, Y.: RFC2430: A Provider Architecture for Differentiated Services and Traffic Engineering (PASTE). ftp://ftp.isi.edu/in-notes/rfc2430.txt (1998)
Pan, P., Schulzrinne, H.: BGRP: A Tree-Based Aggregation Protocol for Interdomain Reservations. Journal of Communications and Networks 2 (2000) 157–167
Fehér, G., Németh, K., Maliosz, M., Czslényi, I., Bergkvist, J., Ahlard, D., Engborg, T.: Boomerang-A Simple Protocol for Resource Reservation in IP Networks. In: “IEEE Workshop on QoS Support for Real-Time Internet Applications”, Vancouver, Canada (1999)
Menth, M., Martin, R.: Performance Evaluation of the Extensions for Control Message Retransmissions in RSVP. In: 7th International Workshop on Protocols For High-Speed Networks (PfHSN 2002), Berlin, Germany (2002)
Engel, T., Nikolouzou, E., Ricciato, F., Sampatakos, P.: Analysis of Adaptive Resource Distribution Algorithsm in the Framework of a Dynamic DiffServ IP Network. In: 8th International Conference on Advances in Communications and Control (ComCon8), Crete, Greece (2001)
Koch, B.F.: A QoS Architecture with Adaptive Resource Control: The AQUILA Approach. In: 8th International Conference on Advances in Communications and Control (ComCon8), Crete, Greece (2001)
Lee, C.Y., Ganti, S. Hass, B., Naidu, V.: Path Request and Path Reply Message. http://www.ietf.org/internet-drafts/draft-lee-mpls-path-request-04.txt (2002)
Vasseur, J.P., Iturralde, C., Zhang, R., Vinet, X., Matsushima, S., Atlas, A.: RSVP Path Computation Request and Reply Messages. http://www.ietf.org/internetdrafts/draft-vasseur-mpls-computation-rsvp-03.txt (2002)
Fu, H., Knightly, E.: Aggregation and Scalable QoS: A Performance Study. In: Proceedings of IWQoS 2001, Karlsruhe, Germany (2001)
Menth, M., Schmid, M., Heiß, H., Reim, T.: MEDF-A Simple Scheduling Algorithm for Two Real-Time Transport Service Classes with Application in the UTRAN. In: IEEE INFOCOM’03, San Francisco, USA (2003)
Bonald, T., Roberts, J.W.: Performance of Bandwidth Sharing Mechanisms for Service Differentiation in the Internet. In: 13th International Teletraffic Congress Specialist Seminar, Monterey, USA (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
Menth, M., Reifert, A., Milbrandt, J. (2003). CSPF Routed and Traffic-Driven Construction of LSP Hierarchies. In: Burakowski, W., Bęben, A., Koch, B. (eds) Architectures for Quality of Service in the Internet. Art-QoS 2003. Lecture Notes in Computer Science, vol 2698. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45020-3_18
Download citation
DOI: https://doi.org/10.1007/3-540-45020-3_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40444-6
Online ISBN: 978-3-540-45020-7
eBook Packages: Springer Book Archive