Restoration Algorithms for Virtual Private Networks in the Hose Model

—A Virtual Private Network (VPN) aims to emulate the services provided by a private network over the shared Internet. The endpoints of e connected using abstractions such as Virtual Channels (VCs) of ATM or Label Switching Paths (LSPs) of MPLS technologies. Reliability of an end-to-end VPN connection depends on the reliability of the links and nodes in the fixed path that it traverses in the network. In order to ensure service quality and availability in a VPN, seamless recovery from failures is essential. This work considers the problem of fast recovery in the recently proposed VPN hose model. In the hose model bandwidth is reserved for traffic aggregates instead of pairwise specifications to allow any traffic pattern among the VPN endpoints. This work assumes that the VPN endpoints are connected using a tree structure and at any time, at most one tree link can fail (i.e., single link failure model). A restoration algorithm must select a set of backup edges and allocate necessar...

• Type: Conference
• Year: 2002
• Where: INFOCOM
• Authors: Giuseppe F. Italiano, Rajeev Rastogi, Bülent Yener
• Keywords: Communications, End-to-end Vpn Connection, INFOCOM 2002, VPN Endpoints, VPN Hose Model