Design of Survivable Optical Virtual Private Networks ( O-VPNs )

This paper tackles the resource allocation problem for optical networks supporting Virtual Private Networks (OVPNs), in which working and spare capacity are allocated in the networks for satisfying a series of traffic matrices corresponding to each O-VPN. Based on the (M:N) protection architecture defined in Generalized Multi-Protocol Label Switching (GMPLS), we propose two novel Integer Linear Program (ILP) models, namely ILP-I and ILP-II, aiming to initiate a graceful compromise between the capacity efficiency and computation time without losing the ability of addressing QoS requirements in each O-VPN. Experiment results show that in terms of capacity efficiency, a significant improvement is achieved by ILP-I compared to ILP-II at the expense of higher computation time. Although ILP-II is outperformed by ILP-I, it can handle the situation with an arbitrary size of O-VPNs. We conclude that the proposed ILP models yield a scalable solution for the capacity planning in the survivable optical networks supporting O-VPNs based on the (M:N) protection architecture.

[1]  K. Steiglitz,et al.  The Design of Minimum-Cost Survivable Networks , 1969 .

[2]  Byrav Ramamurthy,et al.  Design of virtual private networks (VPNs) over optical wavelength-division-multiplexed (WDM) networks , 2000, Other Conferences.

[3]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Walid Ben-Ameur,et al.  Constrained length connectivity and survivable networks , 2000, Networks.

[5]  H. T. Mouftah,et al.  Shared protection in mesh WDM networks , 2004, IEEE Communications Magazine.

[6]  Tamas Gaidosch,et al.  A guide to virtual private networks , 1999 .

[7]  Nada Golmie,et al.  Backup resource pooling in (M:N)n fault recovery schemes in GMPLS optical networks , 2003, OptiComm: Optical Networking and Communications Conference.

[8]  D. Tcha,et al.  Design of Communication Networks with Survivability Constraints , 1999 .

[9]  Chunming Qiao,et al.  Protection with Multi-Segments ( PROMISE ) in Networks with Shared Risk Link Groups ( SRLG ) ∗ , 2002 .

[10]  Filip De Turck,et al.  Dimensioning of survivable WDM networks , 1998, IEEE J. Sel. Areas Commun..

[11]  Krishna M. Sivalingam,et al.  QoS for virtual private networks (VPN) over optical WDM networks , 2000, Other Conferences.

[12]  Pin-Han Ho,et al.  Group shared protection (GSP): a scalable solution for spare capacity reconfiguration in mesh WDM networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[13]  Chunming Qiao,et al.  An ultra-fast shared path protection scheme - distributed partial information management, part II , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[14]  H. T. Mouftah,et al.  Reconfiguration of spare capacity for MPLS-based recovery in the Internet backbone networks , 2004, IEEE/ACM Transactions on Networking.

[15]  H. T. Mouftah,et al.  A framework of a survivable optical Internet using short leap shared protection (SLSP) , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[16]  Biswanath Mukherjee,et al.  Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints , 2003, TNET.

[17]  Eytan Modiano,et al.  Survivable lightpath routing: a new approach to the design of WDM-based networks , 2002, IEEE J. Sel. Areas Commun..

[18]  H. T. Mouftah,et al.  Spare capacity planning using survivable alternate routing for long-haul WDM networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[19]  Yu Liu,et al.  Approximating optimal spare capacity allocation by successive survivable routing , 2005, TNET.

[20]  Wayne D. Grover,et al.  A highly efficient path-restoration protocol for management of optical network transport integrity , 2000, IEEE Journal on Selected Areas in Communications.