Enhanced Cost Optimized VPN Provisioning Algorithm

A Virtual Private Network (VPN) aims to emulate the services provided by a private network over the shared Internet. The endpoints of VPN are connected using abstractions such as Virtual Channels (VCs). Reliability of an end-to-end VPN connection depends on the reliability of the links and nodes. VPN service providers provide new services with Quality of Service (QoS), guarantees are also resilient to failures. Supporting QoS connections requires the existence of routing mechanisms that computes the QoS paths, where these paths satisfy the QoS constraints.