Skip to main content

A Methodology of Resilient MPLS/VPN Path Management Under Multiple Link Failures

  • Conference paper
Computer and Information Sciences - ISCIS 2005 (ISCIS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3733))

Included in the following conference series:

Abstract

Recent advent of IP-based broadband networks makes the availability of information and communication service to network and system failures to become a critical issue. In this paper, we propose a dynamic MPLS VPN path management methodology which can rapidly find an optimal backup service path, while satisfying the TE resilience requirements from customers under multiple link failures. Specifically, we have derived the conditions for testing the availability of feasible backup paths satisfying the resilience constraints in a special MPLS VPN network in which the VPN path has monotonic property. We present fast VPN backup path construction algorithms which can dynamically make the MPLS VPN service to be available with minimal disruption, satisfying the resilience requirement from the customers. The simulation has been done to evaluate the performance of the approach.

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. Rosenbaum, G., Lau, W., Jha, S.: Recent Directions in Virtual Private Network Solutions. In: Proceedings of IEEE ICON 2003 conference (2003)

    Google Scholar 

  2. Nagarajan, A.: Generic Requirements for Provider Provisioned Virtual Private Networks (PPVPN). IETF Standard, RFC 3809 (2004)

    Google Scholar 

  3. Rosen, E.C., Rekhter, Y.: BGP/MPLS IP VPNs. IETF Internet Draft (2004)

    Google Scholar 

  4. Lasserre, M., et al.: Virtual Private LAN Services over MPLS. IETF Internet Draft (2003)

    Google Scholar 

  5. Mannie, E., et al.: Generalized MPLS Architecture. IETF Internet Draft (2003)

    Google Scholar 

  6. Awduche, D., et al.: Requirements for Traffic Engineering Over MPLS. IETF RFC 2702 (1999)

    Google Scholar 

  7. Lee, S.K., Griffith, D.: Hierarchical Restoration Scheme for Multiple Failures in MPLS Networks. In: Proceedings of the 2002 ICPP Workshops, pp. 177–182 (2002)

    Google Scholar 

  8. Clouqueur, M., Grover, W.D.: Availability Analysis of Span-Restorable Mesh Networks. Journal on Selected Areas in Communications 20(4), 810–821 (2002)

    Article  Google Scholar 

  9. Park, J.T.: Resilience in MPLS Path Management: model and mechanism. Communications Magazine 42(7), 128–135 (2004)

    Article  Google Scholar 

  10. Sharma, V., Hellstrand, F.: Framework for Multi-Protocol Label Switching (MPLS)-based Recovery (2003)

    Google Scholar 

  11. Wang, J., Sahasrabuddlhe, L., Mukherjee, B.: Path vs. Subpath vs. Link Restoration for Fault Management in IP-over-WDM Network: Performance Comparisons Using MPLS Control Signaling. In: Communications Magazine. IEEE, Los Alamitos (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Park, J.T., Kwon, M.H., Lee, W.H. (2005). A Methodology of Resilient MPLS/VPN Path Management Under Multiple Link Failures. In: Yolum, p., Güngör, T., Gürgen, F., Özturan, C. (eds) Computer and Information Sciences - ISCIS 2005. ISCIS 2005. Lecture Notes in Computer Science, vol 3733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11569596_9

Download citation

  • DOI: https://doi.org/10.1007/11569596_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29414-6

  • Online ISBN: 978-3-540-32085-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics