Provision of quality of service for virtual private networks

In this paper, we investigated the design and implementation of virtual network service (VNS). We set a virtual private network model on top of which we could create, manage, provide, and evaluated 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.

[1]  Serge A. Plotkin.  Competitive Routing of Virtual Circuits in ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[2]  Gerald R. Ash,et al.  Dynamic Routing in Telecommunications Networks , 1997 .

[3]  Albert G. Greenberg,et al.  A flexible model for resource management in virtual private networks , 1999, SIGCOMM '99.

[4]  Murali S. Kodialam,et al.  Minimum interference routing with applications to MPLS traffic engineering , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Christian Frei.  Abstraction techniques for resource allocation in communication networks , 2000 .

[6]  Boi Faltings,et al.  Planning bandwidth allocation in communication networks , 2000 .

[7]  Luigi Fratta,et al.  ATM virtual private networks , 1995, CACM.

[8]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[9]  Boi Faltings,et al.  Abstraction and constraint satisfaction techniques for planning bandwidth allocation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Jean C. Walrand,et al.  Resource Management in Wide-Area ATM Networks Using Effective Bandwiths , 1995, IEEE J. Sel. Areas Commun..

[11]  Mun Choon Chan,et al.  Customer Management and Control of Broadband VPN Services , 1997, Integrated Network Management.

[12]  Boi Faltings,et al.  A Dynamic Hierarchy of Intelligent Agents for Network Management , 1999, IATA.

[13]  Quan Sun,et al.  A distributed delay-constrained dynamic multicast routing algorithm , 1999, Telecommun. Syst..

[14]  S. Sitharama Iyengar,et al.  The Bandwidth Allocation Problem in the ATM Network Model is NP-Complete , 1998, Inf. Process. Lett..