Routing and spectrum assignment for elastic, static, and without conversion optical networks with ring topology

In this article we solve the Routing and Spectre Assignment problem for elastic, static, without wavelength conversion networks with ring topology. The problem is to find a route for each connection and assign the same portion of spectrum in each link of the route. The proposed solution minimizes the cost of the network, represented as the sum of frequency slot units used on each link. An integer programming model it's used to represent the described problem. As a method of resolution we propose a solving strategy in two stages to first find the shortest path for each connection and then use the integer programming model, using only the proposed routes. The results of two types of instances are displayed and compared with the results of Shortest Path-First Fit. The proposed method achieves up to 22 % savings.

[1]  Elio Salvadori,et al.  Next Generation Flexible and Cognitive Heterogeneous Optical Networks - Supporting the Evolution to the Future Internet , 2012, Future Internet Assembly.

[2]  T. Kobayashi,et al.  102.3-Tb/s (224 × 548-Gb/s) C- and extended L-band all-Raman transmission over 240 km using PDM-64QAM single carrier FDM with digital pilot tone , 2012, OFC/NFOEC.

[3]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[4]  Adel A. M. Saleh,et al.  Technology and architecture to enable the explosive growth of the internet , 2011, IEEE Communications Magazine.

[5]  Piet Demeester,et al.  Reduction of Blocking in Arbitrary Meshed Wdm Networks through a Biased Routing Approach , 1998 .

[6]  A. Zapata-Beghelli,et al.  Dynamic Versus Static Wavelength-Routed Optical Networks , 2008, Journal of Lightwave Technology.

[7]  Ying Wang,et al.  Spectrum consecutiveness based routing and spectrum allocation in flexible bandwidth networks , 2012 .

[8]  Idelfonso Tafur Monroy,et al.  Cognitive Heterogeneous Reconfigurable Optical Networks (CHRON): Enabling technologies and techniques , 2011, 2011 13th International Conference on Transparent Optical Networks.

[9]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[10]  George N. Rouskas,et al.  Traffic engineering approach to path selection in optical burst switching networks , 2005 .

[11]  Masahiko Jinno,et al.  Elastic optical networking: a new dawn for the optical layer? , 2012, IEEE Communications Magazine.

[12]  S. J. B. Yoo,et al.  Fragmentation-aware routing, modulation and spectrum assignment algorithms in elastic optical networks , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).

[13]  Srinivasan Keshav,et al.  An Engineering Approach to Computer Networking: ATM Networks , 1996 .

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

[15]  Piero Castoldi,et al.  Toward high-rate and flexible optical networks , 2012, IEEE Communications Magazine.

[16]  Ioannis Tomkos,et al.  Routing and Spectrum Allocation in OFDM-Based Optical Networks with Elastic Bandwidth Allocation , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[17]  Reinaldo Vallejos,et al.  Join routing and dimensioning heuristic for dynamic WDM optical mesh networks with wavelength conversion , 2014 .