Dynamic routing and spectrum (re)allocation in future flexgrid optical networks

Future flexible-grid elastic optical networks are very promising due to their higher spectrum efficiency and flexibility comparing to the rigid spectrum grid optical networks realized with the traditional wavelength division multiplexing (WDM) technology. The maturity of key system components enabling flexgrid optical networks, such as advanced modulation techniques and multi-granular switching, is already high enough and thus their deployment is expected in the near future. The main feature of such networks is the removal of fix grid-space assignment (in general 50GHz) to the optical connections independently of the required bandwidth. In fact, the available optical spectrum in flexgrid network is divided into frequency slots of a fixed spectrum width and an optical connection can be allocated into the number of slots that better matches the actual bandwidth of the connection demand. Nonetheless, such allocation must satisfy two constraints, i.e. the slots must be (i) contiguous in the spectrum domain and (ii) continuous along the links on the routing path. These constraints result in a need for dedicated Routing and Spectrum Allocation (RSA) algorithms able to operate under dynamic traffic conditions. From the network design perspective, an important issue is the selection of the frequency slot width which may have an impact on the network performance. Last but not least, network dynamicity entails spectrum fragmentation, which significantly reduces the network performance. In this paper we address these topics and, in particular: (1) we present an RSA algorithm to be used in dynamic network scenarios, (2) we study the optimal slot width as a function of the foreseen traffic to be served, and (3) we propose an algorithm to reallocate already established optical connections so that to make room in the spectrum for the new ones. Exhaustive simulation results reveal that the proposed approach improves the blocking probability performance in flexgrid optical networks.

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

[2]  P. Castoldi,et al.  Lightpath provisioning in wavelength switched optical networks with flexible grid , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[3]  A. Lord,et al.  Gridless optical networking field trial: Flexible spectrum switching, defragmentation and transport of 10G/40G/100G/555G over 620-km field fiber , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[4]  S. J. B. Yoo,et al.  Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[5]  Micael Gallego,et al.  GRASP and path relinking for the max-min diversity problem , 2010, Comput. Oper. Res..

[6]  Krzysztof Walkowiak,et al.  Routing and Spectrum Assignment in Spectrum Sliced Elastic Optical Path Network , 2011, IEEE Communications Letters.

[7]  Luis Velasco,et al.  Shared-path protection with extra traffic in ASON-GMPLS ring networks , 2009 .

[8]  Nan Hua,et al.  Dynamic routing and spectrum assignment in flexible optical path networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[9]  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.

[10]  George N. Rouskas,et al.  A Comparison of Allocation Policies in Wavelength Routing Networks* , 2004, Photonic Network Communications.

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

[12]  Toshihide Ibaraki,et al.  Metaheuristics : progress as real problem solvers , 2005 .

[13]  Masahiko Jinno,et al.  Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[14]  Gurusamy Mohan,et al.  A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks , 1999 .

[15]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[16]  Ramesh Bhandari.  Survivable Networks: Algorithms for Diverse Routing , 1998 .

[17]  Xiang-Yang Li,et al.  Lightpath rerouting in wavelength-routed WDM networks , 2008 .

[18]  Annalisa Morea,et al.  Cost-efficiency of mixed 10-40-100Gb/s networks and elastic optical networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[19]  Ioannis Tomkos,et al.  Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks (vol 29, pg 1354, 2011) , 2011 .

[20]  Rafael Martí,et al.  GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization , 1999, INFORMS J. Comput..

[21]  Byrav Ramamurthy,et al.  Rerouting schemes for dynamic traffic grooming in optical WDM networks , 2008, Comput. Networks.

[22]  N Sambo,et al.  Modeling and Distributed Provisioning in 10–40–100-Gb/s Multirate Wavelength Switched Optical Networks , 2011, Journal of Lightwave Technology.

[23]  Jason P. Jue,et al.  Dynamic lightpath protection in WDM mesh networks under wavelength-continuity and risk-disjoint constraints , 2005, Comput. Networks.

[24]  Yi Pan,et al.  A study of the routing and spectrum allocation in spectrum-sliced Elastic Optical Path networks , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  K. Lee,et al.  A wavelength rerouting algorithm in wide-area all-optical networks , 1996 .

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

[27]  L. Velasco,et al.  Design and Implementation of a GMPLS-Controlled Grooming-Capable Optical Transport Network , 2009, IEEE/OSA Journal of Optical Communications and Networking.