Provision of quality of service for virtual private networks

In this paper, we investigated the design and implementation of virtual network (VNS). We set a virtual private network (VPN) model on top of which we could create, manage, provide, and evaluate VNS. By using some efficient schemes ensuring QoS requirements, we have built a routing algorithm that service providers would greatly benefit from. In particular, we have used a technology called Blocking Islands to identify the routing paths between sources and destinations. This method has been favorably compared with well-known techniques such as shortest path algorithm and widest path algorithms. Our results will demonstrate that our method is much more efficient in terms of resource allocation for VNS.