Single-path provisioning with multi-path recovery in flexgrid optical networks

The new flexgrid technology, in opposition to the fixed grid one traditionally used in wavelength switched optical networks (WSON), allows allocating the spectral bandwidth needed to convey heterogeneous client demand bitrates in a flexible manner so that the optical spectrum can be managed much more efficiently. In this paper we propose a new recovery scheme, called single-path provisioning multi-path recovery (SPP-MPR), specifically designed for flexgrid-based optical networks. It provisions single-paths to serve the bitrate requested by client demands and combines protection and restoration schemes to jointly recover, in part or totally, that bitrate in case of failure. We define the bitrate squeezed recovery optimization (BRASERO) problem to maximize the bitrate which is recovered in case of failure of any single fiber link. A mixed integer linear programming (MILP) formulation is provided. Exhaustive numerical experiments carried out over two network topologies and realistic traffic scenarios show that the efficiency of the proposed SPP-MPR scheme approaches that of restoration mechanisms while providing recovery times as short as protection schemes.

[1]  Masahiko Jinno,et al.  Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [Topics in Optical Communications] , 2010, IEEE Communications Magazine.

[2]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[3]  Masahiko Jinno,et al.  Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies , 2009, IEEE Communications Magazine.

[4]  M. Tornatore,et al.  Survivable provisioning in Mixed-Line-Rate networks using multipath routing , 2012, OFC/NFOEC.

[5]  Mauricio G. C. Resende,et al.  Biased random-key genetic algorithms for combinatorial optimization , 2011, J. Heuristics.

[6]  Paparao Palacharla,et al.  Blocking performance in dynamic flexible grid optical networks — What is the ideal spectrum granularity? , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[7]  Biswanath Mukherjee,et al.  A Partial-Protection Approach Using Multipath Provisioning , 2009, 2009 IEEE International Conference on Communications.

[8]  Y Sone,et al.  Bandwidth Squeezed Restoration in Spectrum-Sliced Elastic Optical Path Networks (SLICE) , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[9]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[10]  Nelson Luis Saldanha da Fonseca,et al.  A Multipath Routing Mechanism in Optical Networks with Extremely High Bandwidth Requests , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[11]  Marc Ruiz,et al.  Modeling the routing and spectrum allocation problem for flexgrid optical networks , 2012, Photonic Network Communications.

[12]  Salvatore Spadaro,et al.  Lightpath fragmentation for efficient spectrum utilization in dynamic elastic optical networks , 2012, 2012 16th International Conference on Optical Network Design and Modelling (ONDM).

[13]  B. Mukherjee,et al.  New and improved approaches for shared-path protection in WDM mesh networks , 2004, Journal of Lightwave Technology.

[14]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[15]  Biswanath Mukherjee,et al.  Survivable multipath provisioning with differential delay constraint in telecom mesh networks , 2011, IEEE/ACM Trans. Netw..

[16]  Nelson Luis Saldanha da Fonseca,et al.  On the Benefits of Multipath Routing for Distributed Data-Intensive Applications with High Bandwidth Requirements and Multidomain Reach , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[17]  Wayne D. Grover,et al.  Mesh-Restorable Networks with Enhanced Dual-Failure Restorability Properties , 2005, Photonic Network Communications.

[18]  Biswanath Mukherjee,et al.  Degraded services in mixed-line-rate networks using multipath routing , 2011, 2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS).

[19]  Juan P. Fernández Palacios,et al.  Dynamic routing and spectrum (re)allocation in future flexgrid optical networks , 2012, Comput. Networks.