Routing and Spectrum Assignment Algorithm based on Spectrum Fragment Assessment of Arriving Services

Elastic Optical Network (EON) is the promising solution for future optical networks. Spectrum fragments is one of the key issues in EON which will affect the allocation of subsequent services and the utilization of spectrum resource. This paper proposes an improved RSA algorithm for elastic optical network based on spectrum fragment assessment of arriving services. A new evaluation parameter called CSF (Consilience between Services and Fragments) is introduced. The proposed algorithm considers both the extent of current spectrum fragments and the differences of arriving services. Theoretical analysis and simulation result shows that the proposed scheme has better performance compared with the traditional shortest path routing strategy, and the maximal bandwidth blocking probability of the improved scheme can be reduced by 8.68%.

[1]  S. J. B. Yoo,et al.  Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks [invited] , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[2]  Nirwan Ansari,et al.  Anycast Planning in Space Division Multiplexing Elastic Optical Networks With Multi-Core Fibers , 2016, IEEE Communications Letters.

[3]  Rui Jiang,et al.  An defragmentation scheme for extending the maximal unoccupied spectrum block in elastic optical networks , 2017, 2017 16th International Conference on Optical Communications and Networks (ICOCN).

[4]  Eiji Oki,et al.  Routing and Spectrum Allocation in Elastic Optical Networks: A Tutorial , 2015, IEEE Communications Surveys & Tutorials.

[5]  Ye Sun,et al.  Fragmentation aware Routing and Spectrum Assignment algorithm for Elastic Optical Networks , 2015, TENCON 2015 - 2015 IEEE Region 10 Conference.

[6]  Eiji Oki,et al.  Defragmentation Scheme Based on Exchanging Primary and Backup Paths in 1+1 Path Protected Elastic Optical Networks , 2017, IEEE/ACM Transactions on Networking.

[7]  Admela Jukan,et al.  Efficient spectrum defragmentation with holding-time awareness in elastic optical networks , 2017, IEEE/OSA Journal of Optical Communications and Networking.

[8]  Eiji Oki,et al.  Fragmentation Problems and Management Approaches in Elastic Optical Networks: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[9]  M. Sekiya,et al.  Utilization entropy for assessing resource fragmentation in optical networks , 2012, OFC/NFOEC.