光学学报, 2016, 36 (12): 1206005, 网络出版: 2016-12-14   

多纤芯弹性光网络中纤芯选择算法

Core Selection Algorithm for Multi-Core Elastic Optical Networks
作者单位
1 西安电子科技大学计算机学院, 陕西 西安 710071
2 西安电子科技大学综合业务网理论及关键技术国家重点实验室, 陕西 西安 710071
摘要
针对多纤芯弹性光网络中业务的路径选择、纤芯选择和频谱分配问题进行了研究。建立了全局约束优化模型, 设计了基于纤芯轮换选择的启发式算法及其改进算法。在改进算法中, 根据不同的排序策略将业务排序; 然后根据业务的源宿结点以及所选取的路径将业务划分到不同的业务集合中, 在同一类业务集合中采用基于纤芯轮换的选择机制进行纤芯的选择; 在选中的纤芯上采用首次命中法进行频谱分配。在两个网络中进行了仿真以验证算法的性能, 仿真结果表明, 所设计的算法以及改进的算法能够得到比对比算法更优的路径选择与纤芯选择方案。
Abstract
Routing, core selection and spectrum assignment in multi-core elastic optical networks are studied. A global constrained optimization model is established, and a heuristic algorithm and its improved algorithm based on core rotation selection are proposed. In the improved alginthm, connection requests are classified according to different sorting strategies. Connection requests are classified into different groups according to source node, destination node and the selected routing, the selection mechanism based on core rotation in the same connection request group is employed, and the first-fit method is used in spectrum assignment for the selected core. Simulations are conducted in two networks, and the results indicate that the proposed algorithm and its improved algorithm can obtain better scheme of routing and core selection than the compared algorithms.
参考文献

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

[2] 秦攀科, 陈 雪, 王 磊, 等. 多域光网络基于多核点共享树的多点对多点组播[J]. 光学学报, 2015, 35(5): 0506001.

    Qin Panke, Chen Xue, Wang Lei, et al. Multi-core shared tree based multipoint to multipoint multicast in multi-domain optical networks[J]. Acta Optica Sinica, 2015, 35(5): 0506001.

[3] Gerstel O, Jinno M, Lord A, et al. Elastic optical networking: a new dawn for the optical layer [J]. IEEE Communications Magazine, 2012, 50(2): 12525244.

[4] 郭爱煌, 冯圣毅, 薛 琳, 等. 基于节能的绿色光网络路由算法的研究[J]. 光学学报, 2012, 32(4): 0406002.

    Guo Aihuang, Feng Shengyi, Xue Lin, et al. Research on power efficient routing algorithm in green optical networks[J]. Acta Optica Sinica, 2012, 32(4): 0406002.

[5] Wang C, Shen G X, Bose S K. Distance adaptive dynamic routing and spectrum allocation in elastic optical networks with shared backup path protection[J]. Journal of Lightwave Technology, 2015, 33(14): 2955-2964.

[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] 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, 2010: 11743805.

[8] Hashimoto T, Baba K I, Simojo S. A study on routing, modulation level, and spectrum allocation algorithms for elastic optical path networks[C]. IEEE 3rd International Conference on Photonics, 2012: 13176000.

[9] Zhu Z Q, Wu L, Zhang L, et al. Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing[J]. Journal of Lightwave Technology, 2013, 31(1): 15-22.

[10] Rosa A N F, Wiatr P, Cavdar C, et al. Statistical analysis of blocking probability and fragmentation based on Markov modeling of elastic spectrum allocation on fiber link[J]. Optics Communications, 2015, 354: 362-373.

[11] Ding Z, Xu Z Q, Zeng X D, et al. Hybrid routing and spectrum assignment algorithms based on distance-adaptation combined coevolution and heuristics in elastic optical networks[J]. Optical Engineering, 2014, 53(4): 046105.

[12] Muhammad A, Zervas G, Simeonidou D, et al. Routing, spectrum and core allocation in flex-grid SDM networks with multi-core fibers[J]. Optical Communication, 2014, 6(12): 1059-1069.

[13] Tode H, Hirota Y. Routing, spectrum and core assignment for space division multiplexing elastic optical networks[C]. 16th International Conference on Telecommunications Network Strategy and Planning Symposium (Networks), 2014: 14771533.

[14] Muhammad A, Zervas G, Simeonidou D, et al. Routing, spectrum and core allocation in flexgrid SDM networks with multi-core fibers[C]. International Conference on Optical Network Design and Modeling, 2014: 192-197.

[15] Saleh A A M, Simmons J M. All-optical networking-evolution, benefits, challenges, and future vision[J]. Proceedings of the IEEE, 2012, 100(5): 1105-1117.

[16] Shieh W. OFDM for flexible high-speed optical networks[J]. Journal of Lightwave Technology, 2011, 29(10): 1560-1577.

宣贺君, 王宇平, 徐展琦, 郝姗姗. 多纤芯弹性光网络中纤芯选择算法[J]. 光学学报, 2016, 36(12): 1206005. <页码>Xuan Hejun, Wang Yuping, Xu Zhanqi, Hao Shanshan. Core Selection Algorithm for Multi-Core Elastic Optical Networks[J]. Acta Optica Sinica, 2016, 36(12): 1206005.

本文已被 7 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!