Title :
Management of BGP/MPLS VPN with resilient paths
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Kyungpook Nat. Univ., Taegu, South Korea
Abstract :
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.
Keywords :
Internet; computational complexity; computer network management; computer network reliability; graph theory; multiprotocol label switching; quality of service; routing protocols; virtual private networks; BGP; Hamiltonian graph; IP-services; Internet service providers; MPLS backbone; QoS guarantees; VPN management; backup path; border gateway protocol; computational complexity; multiple link failures; multiple node failures; path-finding algorithm; resilience constraint; resilient path management mechanism; resilient paths; Computational complexity; Multiprotocol label switching; Protection switching; Protocols; Resilience; Scalability; Spine; Standards organizations; Virtual private networks; Web and internet services;
Conference_Titel :
Network Operations and Management Symposium, 2004. NOMS 2004. IEEE/IFIP
Conference_Location :
Seoul, South Korea
Print_ISBN :
0-7803-8230-7
DOI :
10.1109/NOMS.2004.1317655
