Management of BGP/MPLS VPN with resilient paths

BGP/MPLS VPN has recently been receiving much attention from industries and standards bodies. It enables Internet service providers to provide IP-services with QoS guarantees to customers over a shared MPLS backbone. We propose an efficient resilient path management mechanism for BGP/MPLS VPN which can rapidly reconfigure MPLS paths in case of multiple link and/or node failure occurrences. An existence condition for finding a fast backup path which satisfies the resilience constraint is derived for a full mesh BGP/MPLS VPN. An efficient path-finding algorithm with O(n) computational complexity is presented. A simple example is presented to illustrate the operation and effectiveness of the approach.