A methodology of resilient MPLS/VPN path management under multiple link failures

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 monotonie 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. © Springer-Verlag Berlin Heidelberg 2005.