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

Abstract

AbstractRecent 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.KeywordsLink FailureBlocking ProbabilityBackup PathPrimary PathVirtual RouterThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.