Skip to main content

A Hierarchical LSP Management Architecture for MPLS Traffic Engineering

  • Conference paper
Book cover Information Networking. Networking Technologies for Broadband and Mobile Networks (ICOIN 2004)

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

Included in the following conference series:

  • 410 Accesses

Abstract

In this paper, we propose a scalable Label Switched Path (LSP) management architecture for Multiprotocol Label Switching (MPLS) traffic engineering using a hierarchical network model. MPLS introduces the concept of a label hierarchy to support scalability by lessening the complexity of transit routers for the computation of complete routing tables. However, this hierarchical network model creates a critical disadvantage in providing a globally-optimal route because of topology abstraction or aggregation. This paper proposes a hierarchical routing scheme that can provide a globally-optimal route in hierarchical MPLS networks using propagation from the Condensed Subordinate Route Information (CSRI). CSRI is summarized route information among border nodes in the lower layer network and is reflected in the process of the LSP path computation in the higher layer network. We also propose the algorithms for generation of CSRI, for reflection CSRI to higher layer network topology, and for computation of an optimal LSP in a higher layer.

This research was supported by ITRC Project of MIC.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Rosen, R., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture, RFC3031 (January 2001)

    Google Scholar 

  2. Awduche, D., Malcolm, J., Agogbua, J., O’Dell, M., McManis: Requirements for Traffic Engineering over MPLS, RFC2702 (September 1999)

    Google Scholar 

  3. Awduche, S., Chiu, A., Elwalid, A., Widjaja, I., Xiao, X.: Overview and Principles of Internet Traffic Engineering, RFC3272 (May 2002)

    Google Scholar 

  4. Xiao, X., Ni, L.M.: Internet QoS: A Big Picture, IEEE Network, (March/April 1999)

    Google Scholar 

  5. Xiao, X., Hannan, A., Bailey, B., Ni, L.M.: Traffic Engineering with MPLS in the Internet. IEEE Network (March 2000)

    Google Scholar 

  6. Banerjee, A., Darke, J., Lang, J.P., Turner, B., Kompella, K., Rekhter, Y.: Generalized Multiprotocol Label Switching: An Overview of Routing and Management Enhancements. IEEE Communications Magazine, 144–150 (January 2001)

    Google Scholar 

  7. Ash, G.R.: ’Performance evaluation of QoS-routing methods for IP-based multiservice networks. Computer Communications 26, 817–833 (2003)

    Article  Google Scholar 

  8. El-Darieby, M., Petriu, D.C., Rolia, J.: A Hierarchical Distributed Protocol for MPLS path creation. In: Proc. of 7th IEEE International Symposium on Computers and Communications, July 2002, pp. 920–926 (2002)

    Google Scholar 

  9. Felstine, E., Cohen, R.: On the Distribution of Routing Computation in Hierarchical ATM Networks. IEEE Transactions on Networking 7(6) (December 1999)

    Google Scholar 

  10. Awerbuch, B., Du, Y., Shavitt, Y.: The Effect of Network Hierarchy Structure on Performance of ATM PNNI Hierarchical Routing. Computer Communications Journal 23, 980–986 (2000)

    Article  Google Scholar 

  11. Iwata, A., Fujita, N.: A Hierarchical Multilayer QoS Routing System with Dynamic SLA Management. IEEE Journal on Selected Areas in Communication 18(12), 2603–2616 (2000)

    Article  Google Scholar 

  12. Qin, Y., Mason, L., Jia, K.: Study on a Joint Multiple Layer Restoration Scheme for IP over WDM Networks. IEEE Network, 43–48 (March/April 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hong, D.WK., Hong, C.S., Yun, D. (2004). A Hierarchical LSP Management Architecture for MPLS Traffic Engineering. In: Kahng, HK., Goto, S. (eds) Information Networking. Networking Technologies for Broadband and Mobile Networks. ICOIN 2004. Lecture Notes in Computer Science, vol 3090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25978-7_69

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25978-7_69

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23034-2

  • Online ISBN: 978-3-540-25978-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics