首页 > 论文 > 激光与光电子学进展 > 56卷 > 6期(pp:60604--1)

多纤芯弹性光网络中选路和纤芯分配模型及算法

Model and Algorithm for Routing and Fiber-Core Assignment in Multi-Core Elastic Optical Networks

  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

研究了多纤芯弹性光网络中的选路以及纤芯分配问题。由于交换纤芯会影响网络性能,建立了一个以最小化阻塞率为目标的全局约束优化模型。考虑路径的长度以及路径的频谱可用性,为每一个业务请求选择候选路径集,设计了具有高效的编码方法、特制交叉、变异及局部搜索算子的遗传算法。在不同的网络拓扑中进行了仿真实验,实验结果表明,所提算法在相同情况下能够得到比对比算法更小的业务阻塞率。

Abstract

The problems of routing and fiber-core assignment in the elastic optical networks (EONs) with multi-cores are investigated. Since the exchange of cores has an effect on the performance of the network, a global constrained optimization model is established which minimizes the blocking ratio. Taking the length and spectral availability of path into account, the candidate path set is selected for each connection request. Based on this, to solve the model effectively, an efficient genetic algorithm with high efficient encoding scheme, tailor-made crossover, mutation and local search operators is designed. The simulation experiments are conducted on different network topographies, and the experimental results show that the proposed algorithm can be used to obtain a small blocking ratio under the same scene.

Newport宣传-MKS新实验室计划
补充资料

中图分类号:TN915.03;TP393

DOI:10.3788/lop56.060604

所属栏目:光纤光学与光通信

基金项目:国家自然科学基金(61473239)

收稿日期:2018-07-24

修改稿日期:2018-09-13

网络出版日期:2018-10-22

作者单位    点击查看

胡艳:西安培华学院智能科学与信息工程学院, 陕西 西安 710100
校松:空军预警学院雷达兵器作用重点实验室, 湖北 武汉 430019
冯晶晶:西安培华学院智能科学与信息工程学院, 陕西 西安 710100

联系人作者:胡艳(huyan279@163.com); 校松(15392961067@163.com); 冯晶晶(fengjingjing0105@163.com);

【1】Sun G, Yu H F, Li L M, et al. Exploring online virtual networks mapping with stochastic bandwidth demand in multi-datacenter[J]. Photonic Network Communications, 2012, 23(2): 109-122.

【2】Xuan H J, Wang Y P, Xu Z Q, et al. Node security-aware spectrum allocation algorithm in elastic optical networks[J]. Chinese Journal of Lasers, 2016, 43(12): 1206002.
宣贺君, 王宇平, 徐展琦, 等. 弹性光网络中考虑节点安全性的频谱分配算法[J]. 中国激光, 2016, 43(12): 1206002.

【3】Qin P K, Chen X, Wang L, et al. Multi-core shared tree based multipoint to multipoint multicast in multi-domain optical networks[J]. Acta Optica Sinica, 2015, 35(5): 0506001.
秦攀科, 陈雪, 王磊, 等. 多域光网络基于多核点共享树的多点对多点组播[J]. 光学学报, 2015, 35(5): 0506001.

【4】Jinno M, Kozicki B, Takara H, et al. Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network[J]. IEEE Communications Magazine, 2010, 48(8): 138-145.

【5】Christodoulopoulos K, Tomkos I, Varvarigos E A. Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation[C]∥IEEE Global Telecommunications Conference, December 6-10, 2010, Miami, FL, USA. New York: IEEE, 2010: 1-6.

【6】Christodoulopoulos K, Tomkos I, Varvarigos E A. Elastic bandwidth allocation in flexible OFDM-based optical networks[J]. Journal of Lightwave Technology, 2011, 29(9): 1354-1366.

【7】Klinkowski M, Walkowiak K. Routing and spectrum assignment in spectrum sliced elastic optical path network[J]. IEEE Communications Letters, 2011, 15(8): 884-886.

【8】Gocień R, Klinkowski M, Walkowiak K. A Tabu search algorithm for routing and spectrum allocation in elastic optical networks[C]∥16th International Conference on Transparent Optical Networks, July 6-10, 2014, Graz, Austria. New York: IEEE, 2014: 1-4.

【9】Klinkowski M, Pióro M, Z·otkiewicz M, et al. Spectrum allocation problem in elastic optical networks: A branch-and-price approach[C]∥17th International Conference on Transparent Optical Networks, July 5-9, 2015, Budapest, Hungary. New York: IEEE, 2015: 1-5.

【10】Velasco L, CastroA, RuizM, et al. Solving routing and spectrum allocation related optimization problems: From off-line to in-operation flexgrid network planning[J]. Journal of Lightwave Technology, 2014, 32(16): 2780-2795.

【11】Yan L, Agrell E, Dharmaweera M N, et al. Joint assignment of power, routing, and spectrum in static flexible-grid networks[J]. Journal of Lightwave Technology, 2017, 35(10): 1766-1774.

【12】Gong L, Zhou X, Lu W, et al. A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks[J]. IEEE Communications Letters, 2012, 16(9): 1520-1523.

【13】Yin Y W, Zhang H, Zhang M Y, et al. Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks[J]. Journal of Optical Communications and Networking, 2013, 5(10): A100-A106.

【14】Tode H, Hirota Y. Routing,spectrum, and core and/or mode assignment on space-division multiplexing optical networks[J]. Journal of Optical Communications and Networking, 2017, 9(1): A99-A113.

【15】Muhammad A, Zervas G,Simeonidou D, et al. Routing, spectrum and core allocation in flexgrid SDM networks with multi-core fibers[C]∥IEEE International Conference on Optical Network Design and Modeling, May 19-22, 2014, Stockholm, Sweden. New York: IEEE, 2014: 192-197.

【16】Fujii S, Hirota Y, Tode H, et al. On-demand spectrum and core allocation for reducing crosstalk in multicore fibers in elastic optical networks[J]. Journal of Optical Communications and Networking, 2014, 6(12): 1059-1071.

【17】Muhammad A, Zervas G, Forchheimer R. Resource allocation for space-division multiplexing: Optical white box versus optical black box networking[J]. Journal of Lightwave Technology, 2015, 33(23): 4928-4941.

【18】Xuan H J, Wang Y P, Xu Z Q, et al. Core selection algorithm for multi-core elastic optical networks[J]. Acta Optica Sinica, 2016, 36(12): 1206005.
宣贺君, 王宇平, 徐展琦, 等. 多纤芯弹性光网络中纤芯选择算法[J]. 光学学报, 2016, 36(12): 1206005.

【19】Jiang X K, Zhao F, Fan Y Q, et al. Frequency assignment algorithm for elastic optical network with multi-cores considering crosstalk[J]. Laser & Optoelectronics Progress, 2017, 54(6): 060601.
江祥奎, 赵峰, 范永青, 等. 考虑串扰的多纤芯弹性光网络中的频谱分配算法[J]. 激光与光电子学进展, 2017, 54(6): 060601.

【20】Klonidis D, Cugini F, Gerstel O, et al. Spectrally and spatially flexible optical network planning and operations[J]. IEEE Communications Magazine, 2015, 53(2): 69-78.

【21】Zhao J Z, Wymeersch H, Agrell E. Nonlinear impairment-aware static resource allocation in elastic optical networks[J]. Journal of Lightwave Technology, 2015, 33(22): 4554-4564.

【22】Bocoi A, Schuster M, Rambach F, et al. Reach-dependent capacity in optical networks enabled by OFDM[C]∥IEEE Conference on Optical Fiber Communication-incudes post deadline papers, March 22-26, 2009, San Diego, CA, USA. New York: IEEE, 2009: 1-3.

引用该论文

Hu Yan,Xiao Song,Feng Jingjing. Model and Algorithm for Routing and Fiber-Core Assignment in Multi-Core Elastic Optical Networks[J]. Laser & Optoelectronics Progress, 2019, 56(6): 060604

胡艳,校松,冯晶晶. 多纤芯弹性光网络中选路和纤芯分配模型及算法[J]. 激光与光电子学进展, 2019, 56(6): 060604

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF