Dynamic routing and spectrum assignment algorithms in flexible optical networks: An overview

In this paper, we examine the current research on the dynamic routing and spectrum assignment (RSA) problem in flexible optical networks. The existing RSA algorithms are classified into three main categories: fixed routing (FR), fixed alternative routing (FAR) and adaptive routing (AR). We select the representative algorithms within each category, and briefly introduce their concept, advantage and drawback. Comparison among these algorithms is made in respect of blocking performance, computational complexity and so on.

[1]  Masahiko Jinno,et al.  Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[2]  William Shieh,et al.  Coherent optical OFDM: has its time come? [Invited] , 2008 .

[3]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

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

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

[6]  Nan Hua,et al.  A spectrum-scan routing scheme in flexible optical networks , 2011, 2011 Asia Communications and Photonics Conference and Exhibition (ACP).

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

[8]  Qi Yang,et al.  From coarse grid to mini-grid to gridless: How much can gridless help contentionless? , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[9]  Xiaoping Zheng,et al.  Study of dynamic Routing and Spectrum Assignment schemes in Bandwidth Flexible Optical networks , 2011, 2011 Asia Communications and Photonics Conference and Exhibition (ACP).

[10]  P. Castoldi,et al.  Distributed setup in optical networks with flexible grid , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[11]  I. Tomkos,et al.  Dynamic bandwidth allocation in flexible OFDM-based networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

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

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

[14]  I. Morita,et al.  Experimental assessment of a combined PCE-RMA and distributed spectrum allocation mechanism for GMPLS elastic CO-OFDM optical networks , 2012, OFC/NFOEC.

[15]  Yang Liu,et al.  Discrete spectrum-scan routing based on spectrum discretization in flexible optical networks , 2012, OFC/NFOEC.

[16]  Sashisekaran Thiagarajan,et al.  Spectrum efficient super-channels in dynamic flexible grid networks - A blocking analysis , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[17]  M. Jinno,et al.  Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[18]  Yongli Zhao,et al.  Collision-Aware Spectrum Assignment Scheme for Flexible Bandwidth Optical Networks , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[19]  Jie Zhang,et al.  Spectrum compactness based defragmentation in flexible bandwidth optical networks , 2012, OFC/NFOEC.

[20]  Ampalavanapillai Nirmalathas,et al.  Single-Channel Directly Detected Optical-OFDM Towards Higher Spectral Efficiency and Simplicity in 100 Gb/s Ethernet and Beyond , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[21]  Nan Hua,et al.  Study on dynamic routing and spectrum assignment in bitrate flexible optical networks , 2012, Photonic Network Communications.

[22]  Ramon Casellas,et al.  Dynamic distributed spectrum allocation in GMPLS-controlled elastic optical networks , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[23]  William Shieh,et al.  107 Gb/s Coherent Optical OFDM Reception Using Orthogonal Band Multiplexing , 2008 .

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