Crosstalk-aware Spectrum Converters Sparse Configuration and Resource Allocation for Space Division Multiplexing Elastic Optical Networks
-
摘要:
针对大容量多芯光纤空分复用弹性光网络(SDM-EON)中芯间串扰导致业务传输质量下降和阻塞率上升的问题,该文提出了节点稀疏配置频谱转换器降低芯间串扰的路由纤芯频谱分配方法。该方法根据网络中节点中介中心性稀疏配置频谱转换器。在业务路由阶段,设计综合考虑光路负载和节点频谱转换能力的光路选择的权重方法;为了降低串扰,在纤芯频谱分配阶段,设计纤芯分组和频谱分区分配方法;最后,针对串扰较大的业务,采用频谱转换以降低业务串扰和改善带宽阻塞率。仿真结果表明,所提算法能有效地提高频谱利用率,降低因芯间串扰导致的带宽阻塞率。
Abstract:In order to solve the problem of inter-core crosstalk in Space Division Multiplexing Elastic Optical Network (SDM-EON), which leads to the decline of service transmission quality and the increase of blocking probability, a routing, fiber core and spectrum allocation method for reducing inter-core crosstalk through sparse configuration spectrum converter at nodes is proposed in the paper. This method configures the spectrum converter according to the node’s centrality sparseness in SDM-EON. During service routing, a weighting method for optical path selection considering both optical path load and node spectrum conversion capability is designed.to reduce crosstalk. In the core spectrum allocation stage, a method of fiber core grouping and spectrum partition allocation is utilized. Finally, spectrum conversion is used to reduce traffic crosstalk and improve bandwidth blocking probability for services with high crosstalk. The simulation results show that the proposed algorithm can effectively improve the spectrum utilization and reduce the bandwidth blocking probability caused by fibers inter-core crosstalk.
-
表 1 NSCC-XT-RSCA算法
(1) 预处理阶段,根据式(2)计算网络拓扑所有节点的中介中心性,根据给定的比例选取节点作为SC+节点配置频谱转换器;根据2.4节所述
将纤芯频谱进行分组和分区;(2) 业务请求到达后,确定业务调制格式,并计算业务在该调制格式所需频隙数; (3) 根据光路权重公式(3),计算源、目的节点间K条候选最短长度光路权重,根据权值对候选光路进行降序排序,设变量k=1; (4) 判断第k条光路上是否存在满足业务传输的可用频谱块,如有,转步骤(7),否则,转步骤(5); (5) 判断光路上是否有SC+节点,如有,则转步骤(6),否则,转步骤(8); (6) 判断光路是否有经过SC+节点转换的可用频谱块,若有,转步骤(7),否则,转步骤(8); (7) 根据式(4)~式(6)计算光路上的纤芯频谱分配成本CP,确定频谱块,转步骤(9); (8) 若k>K,则业务被阻塞;否则,令k加1,转步骤(4); (9) 判断$\left\lceil { {C^p} } \right\rceil \ge {H_p}$?若是,则业务在光路p上受串扰影响较大,p=1, 2, ···, k,转步骤(10),否则转步骤(16); (10) 根据式(1)计算业务所受串扰,若该串扰小于串扰阈值条件,则转步骤(16),否则,转步骤(11); (11) 判断光路上是否有SC+节点,若有,转步骤(12),否则,阻塞业务; (12) 判断光路是否存在能降低XT值的频谱块,若有,转步骤(14),否则,转步骤(13); (13) 判断光路信号是否为最低调制格式,如是,则阻塞业务,否则,降低调制格式,减少业务需求的频谱块数目,转步骤(2); (14) 判断是否存在2个及以上节点为SC+节点,如有,转步骤(15),否则,转步骤(10); (15) 根据式(7)计算各SC+节点的使用排名,选取排名高的节点使用SC+功能,转步骤(10); (16) 业务成功传输,输出业务所选择的光路p、纤芯编号、频谱资源以及SC+节点频谱转换要求。 -
SHEN Gangxiang, ZHANG Ya, ZHOU Xu, et al. Ultra-dense wavelength switched network: A special EON paradigm for metro optical networks[J]. IEEE Communications Magazine, 2018, 56(2): 189–195. doi: 10.1109/MCOM.2018.1700025 鲍宁海, 苏国庆, 陈静波. 恢复时间敏感的光网络混合通路保护算法[J]. 重庆邮电大学学报: 自然科学版, 2017, 29(3): 313–319. doi: 10.3979/j.issn.1673-825X.2017.03.005BAO Ninghai, SU Guoqing, and CHEN Jingbo. Recovery-time aware hybrid path protection algorithm in optical networks[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2017, 29(3): 313–319. doi: 10.3979/j.issn.1673-825X.2017.03.005 赵国锋, 邢媛, 段洁, 等. 物联网中时间驱动的ICN缓存机制研究[J]. 重庆邮电大学学报: 自然科学版, 2018, 30(1): 68–74. doi: 10.3979/j.issn.1673-825X.2018.01.008ZHAO Guofeng, XING Yuan, DUAN Jie, et al. Time-driven ICN caching mechanism in internet of things[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2018, 30(1): 68–74. doi: 10.3979/j.issn.1673-825X.2018.01.008 TODE H and HIROTA Y. Routing, spectrum, and core and/or mode assignment on space-division multiplexing optical networks[Invited][J]. Journal of Optical Communications and Networking, 2017, 9(1): A99–A113. doi: 10.1364/JOCN.9.000A99 SARIDIS G M, ALEXANDROPOULOS D, ZERVAS G, et al. Survey and evaluation of space division multiplexing: From technologies to optical networks[J]. IEEE Communications Surveys & Tutorials, 2015, 17(4): 2136–2156. doi: 10.1109/COMST.2015.2466458 LIU Huanlin, SANG Liying, CHEN Yong, et al. Space-frequency joint contention scheduling algorithm based on AoD in SDM-EONs[J]. Optical Fiber Technology, 2019, 47: 93–101. doi: 10.1016/j.yofte.2018.11.005 刘焕淋, 方菲, 黄俊, 等. 面向业务的弹性光网络光路损伤感知能效路由策略[J]. 电子与信息学报, 2019, 41(5): 1202–1209. doi: 10.11999/JEIT180580LIU Huanlin, FANG Fei, HUANG Jun, et al. Energy efficiency routing strategy with lightpath impairment awareness in service-oriented elastic optical networks[J]. Journal of Electronics &Information Technology, 2019, 41(5): 1202–1209. doi: 10.11999/JEIT180580 MUHAMMAD M, ZERVAS G, and 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. doi: 10.1109/JLT.2015.2493123 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. doi: 10.1364/jocn.6.001059 MORITA K and HIRATA K. Dynamic spectrum allocation method for reducing crosstalk in multi-core fiber networks[C]. 2017 IEEE International Conference On Information Networking (ICOIN), Da Nang, Vietnam, 2017: 686–688. doi: 10.1109/ICOIN.2017.7899583. ZHAO Yongli, ZHU Ye, WANG Chunhui, et al. Super-channel oriented routing, spectrum and core assignment under crosstalk limit in spatial division multiplexing elastic optical networks[J]. Optical Fiber Technology, 2017, 36: 249–254. doi: 10.1016/j.yofte.2017.04.006 YANG Mingcong, ZHANG Yongbing, and WU Qian. Routing, spectrum, and core assignment in SDM-EONs with MCF: Node-arc ILP/MILP methods and an efficient XT-aware heuristic algorithm[J]. Journal of Optical Communications and Networking, 2018, 10(3): 195–208. doi: 10.1364/JOCN.10.000195 YUAN Hui, FURDEK M, Muhammad A, et al. Space-division multiplexing in data center networks: On multi-core fiber solutions and crosstalk-suppressed resource allocation[J]. Journal of Optical Communications and Networking, 2018, 10(4): 272–288. doi: 10.1364/JOCN.10.000272 JU Min, ZHOU Fen, XIAO Shilin, et al. Spectrum shared p-cycle design in elastic optical networks with/without spectrum conversion capabilities[C]. 2016 International Conference on Network Games, Control, and Optimization, Avignon, France, 2016: 147–157. doi: 10.1007/978-3-319-51034-7_14. LIU Huanlin, SANG Liying, and CHEN Yong. A multicast contention resolution scheme based on shared spectrum converter for elastic optical switching node[J]. Optik, 2017, 144: 316–323. doi: 10.1016/j.ijleo.2017.06.117 TU Jiajing, SAITOH K, KOSHIBA M, et al. Design and analysis of large-effective-area heterogeneous trench-assisted multi-core fiber[J]. Optics Express, 2012, 20(14): 15157–15170. doi: 10.1364/OE.20.015157 KOSHIBA M, SAITOH K, TAKENAGA K, et al. Analytical expression of average power-coupling coefficients for estimating intercore crosstalk in multicore fibers[J]. IEEE Photonics Journal, 2012, 4(5): 1987–1995. doi: 10.1109/JPHOT.2012.2221085