Skip to main content
SpringerLink
Log in

CSPF Routed and Traffic-Driven Construction of LSP Hierarchies

  • Conference paper
  • First Online:
Architectures for Quality of Service in the Internet (Art-QoS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2698))

  • 246 Accesses

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Braden, B., Clark, D., Shenker, S.: RFC1633: Integrated Services in the Internet Architecture: an Overview. http://www.ietf.org/rfc/rfc1633.txt (1994)

    Google Scholar 

  2. Wroclawski, J.: RFC2210: The use of RSVP with IETF integrated services. ftp://ftp.isi.edu/in-notes/rfc2210.txt (1997)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Rosen, E.C., Viswanathan, A., Callon, R.: RFC3031: Multiprotocol Label Switching Architecture. http://www.ietf.org/rfc/rfc3031.txt (2001)

    Google Scholar 

  5. Menth, M., Hauck, N.: A Graph-Theoretical Concept for LSP Hierarchies. Technical Report, No. 287, University of Würzburg, Institute of Computer Science (2001)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Terzis, A., Wang, J., Ogawa, J., Zhang, L.: A Two-Tier Resource Management Model for the Internet. In: Global Internet Symposium’99. (1999)

    Google Scholar 

  11. Günther, M., Braun, T.: Evaluation of Bandwidth Broker Signaling. In: International Conference on Network Protocols ICNP’99. (1999) 145–152

    Google Scholar 

  12. Politis, G.A., Sampatakos, P., Venieris, I.: Design of a Multi-Layer Bandwidth Broker Architecture. In: Interworking, Bergen, Norway (2000)

    Google Scholar 

  13. Teitelbaum, B., Hares, S., Dunn, L., Narayan, V., Neilson, R., Reichmeyer, F.: Internet2 QBone: Building a Testbed for Differentiated Services. IEEE Network Magazine (1999)

    Google Scholar 

  14. Zhang, Z.L.Z., Duan, Z., Hou, Y.T.: On Scalable Design of Bandwidth Brokers. IEICE Transaction on Communications E84-B (2001) 2011–2025

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Jamoussi, B., et al.: RFC3212: Constraint-Based LSP Setup using LDP. http://www.ietf.org/rfc/rfc3212.txt (2002)

    Google Scholar 

  17. Andersson, L., Doolan, P., Feldman, N., Fredette, A., Thomas, B.: LDP Specification. http://www.ietf.org/rfc/rfc3036.txt (2001)

    Google Scholar 

  18. Menth, M., Hauck, N.: A Graph-Theoretical Notation for the Construction of LSP Hierarchies. In: 15th ITC Specialist Seminar, Würzburg, Germany (2002)

    Google Scholar 

  19. Kompella, K., Rekhter, Y.: LSP Hierarchy with Generalized MPLS TE. http://www.ietf.org/internet-drafts/draft-ietf-mpls-lsp-hierarchy-08.txt (2002)

    Google Scholar 

  20. Hummel, H., Grimminger, J.: Hierarchical LSP. http://www.ietf.org/internetdrafts/draft-hummel-mpls-hierarchical-lsp-01.txt (2002)

    Google Scholar 

  21. Hummel, H., Hoffmann, B.: O(n**2) Investigations. http://www.ietf.org/internetdrafts/draft-hummel-mpls-n-square-investigations-00.txt (2002)

    Google Scholar 

  22. Li, T., Rekhter, Y.: RFC2430: A Provider Architecture for Differentiated Services and Traffic Engineering (PASTE). ftp://ftp.isi.edu/in-notes/rfc2430.txt (1998)

    Google Scholar 

  23. Pan, P., Schulzrinne, H.: BGRP: A Tree-Based Aggregation Protocol for Interdomain Reservations. Journal of Communications and Networks 2 (2000) 157–167

    Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    Google Scholar 

  29. 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)

    Google Scholar 

  30. Fu, H., Knightly, E.: Aggregation and Scalable QoS: A Performance Study. In: Proceedings of IWQoS 2001, Karlsruhe, Germany (2001)

    Google Scholar 

  31. 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)

    Google Scholar 

  32. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Distributed Systems, Institute of Computer Science, University of Würzburg, Am Hubland, 97074, Würzburg, Germany

    Michael Menth, Andreas Reifert & Jens Milbrandt

Authors
  1. Michael Menth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Reifert
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jens Milbrandt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Telecommunications, Warsaw University of Technology, ul. Nowowiejska 15/19, 00-665, Warsaw, Poland

    Wojciech Burakowski  & Andrzej Bęben  & 

  2. PMC, Johann-Keller-Weg 8 a, 86919, Utting, Germany

    Berthold Koch

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation