物理损伤感知的多芯光纤网络动态路由资源分配方法

doi:10.12263/DZXB.20200802

电子学报 ›› 2022, Vol. 50 ›› Issue (2): 502-507.DOI: 10.12263/DZXB.20200802

物理损伤感知的多芯光纤网络动态路由资源分配方法

刘焕淋¹, 王展鹏¹, 陈勇², 张彤¹, 熊琪乐¹, 胡俊岭¹

^1.重庆邮电大学通信与信息工程学院，重庆 400065
^2.重庆邮电大学自动化学院，重庆 400065

收稿日期:2020-07-30 修回日期:2022-01-05 出版日期:2022-02-25
- 作者简介:
- 刘焕淋女，1970年生，重庆人.重庆邮电大学教授，博士生导师.主要研究方向为光通信技术和网络.E-mail: liuhl@cqupt.edu.cn
  王展鹏男，1995年生，河南人.重庆邮电大学硕士研究生.主要研究方向为光通信网络和路由.E-mail: 280790273@qq.com
  陈勇男，1963年生，重庆人.重庆邮电大学教授.主要研究方向为光无线通信，物联网和信号检测技术.E-mail: chenyong@cqupt.edu.cn
  张彤女，1996年生，安徽人.重庆邮电大学硕士研究生.主要研究方向为光无线通信.E-mail: 1679326124@qq.com
  熊琪乐男，1995年生，湖北人.重庆邮电大学硕士研究生.主要研究方向为光通信网络和路由.E-mail: S170131029@stu.cqupt.edu.cn
  胡俊岭男，1998年生，内蒙古人.重庆邮电大学硕士研究生.主要研究方向为光通信网络和通信.E-mail: h2252236035@163.com
- 基金资助:
- 国家自然科学基金 (51977021); 重市自然科学基金面上项目 (2020jcyj-msxmX0682); 重庆市教育委员会科学技术研究项目 (KJQN201900635)

Physical Impairment Aware-Based Dynamic Routing Resource Allocation Method for Multi-Core Fiber Network

LIU Huan-lin¹, WANG Zhan-peng¹, CHEN Yong², ZHANG Tong¹, XIONG Qi-le¹, HU Jun-ling¹

^1.School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
^2.School of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2020-07-30 Revised:2022-01-05 Online:2022-02-25 Published:2022-02-25
- Supported by:
- National Natural Science Foundation of China (51977021); General Program of Natural Science Foundation of Chongqing Municipality (2020jcyj-msxmX0682); Science and Technology Research Project of Chongqing Municipal Education Commission (KJQN201900635)

摘要/Abstract

摘要：

针对多芯光纤空分复用弹性光网络中物理损伤导致网络的频谱利用率低与带宽阻塞率高的问题，提出一种物理损伤感知的业务动态路由和资源分配方法.在路由阶段，设计考虑路径跳数、可用资源和路径上链路资源利用率的动态路径资源评判公式，选择负载均衡和资源占用较少的候选路径.在频谱和纤芯分配阶段，设计满足业务串扰和非线性阈值的纤芯和频谱分配方法，最小化资源分配碎片值.仿真结果表明，当业务负载为900 Erlang时，与其他算法相比，本文所提方法的带宽阻塞率至少降低16%，频谱利用率提高3.02%以上.

关键词: 空分复用弹性光网络, 物理损伤感知, 资源碎片, 路径资源评判值, 带宽阻塞率

Abstract:

In order to solve the problems of low spectrum utilization and high bandwidth blocking probability caused by physical impairment for space division multiplexing elastic optical networks(SDM-EONs), a physical impairment-aware dynamic routing and resource allocation(DRRA-PIA) method is proposed. In the routing stage of DRRA-PIA, by considering the path hops, available resources and link’s resource utilization of the candidate path, a dynamic path resource evaluation formula is designed to select the candidate paths with balanced load and less resource occupied for the request. In the phase of spectrum and core allocation, a method of core and spectrum allocation is designed to meet the limits of cross-talk and nonlinear impairment threshold, and minimize the resource fragmentation. Comparing with other algorithms, the simulation results show that DRRA-PIA method can decrease the network’s bandwidth blocking probability at least 16% and improve the spectrum utilization more than 3.02% when the traffic payload is 900 Erlang.

Key words: space division multiplexing elastic optical networks, physical impairment aware, resource fragment, path resource evaluation, bandwidth blocking probability

中图分类号:

TN929.11

刘焕淋, 王展鹏, 陈勇, 张彤, 熊琪乐, 胡俊岭. 物理损伤感知的多芯光纤网络动态路由资源分配方法[J]. 电子学报, 2022, 50(2): 502-507.

LIU Huan-lin, WANG Zhan-peng, CHEN Yong, ZHANG Tong, XIONG Qi-le, HU Jun-ling. Physical Impairment Aware-Based Dynamic Routing Resource Allocation Method for Multi-Core Fiber Network[J]. Acta Electronica Sinica, 2022, 50(2): 502-507.

图/表 3

参考文献 18

1	XUY X, YANL, AGRELLE, et al. Iterative resource allocation algorithm for EONs based on a linearized GN model[J]. Journal of Optical Communications and Networking, 2019, 11(3): 39-51.
2	何利, 曹启彦. 基于检验点的移动云资源调度策略研究[J].重庆邮电大学学报(自然科学版), 2019, 31(1): 103-112.
	HEL, CAOQ Y. Research on mobile cloud resource scheduling strategy based on checkpoint[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 2019, 31(1): 103-112. (in Chinese)
3	施颖洁, 陈前斌, 杨希希, 等. 基于拍卖的网络切片虚拟资源分配算法研究[J].重庆邮电大学学报(自然科学版）, 2018, 30(2): 159-166.
	SHIY J, CHENQ B, YANGX X, et al. Virtual resource allocation algorithm of network slice based on auction[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2018, 30(2): 159-166. (in Chinese)
4	熊琪乐. 空分复用弹性光网络中优化物理损伤和能耗的资源调度算法[D]. 重庆: 重庆邮电大学, 2020.
	XIONGQ L. Resource Scheduling Algorithm for Optimizing Physical Impairment and Energy Consumption in Space Division Multiplexing Elastic Optical Networks[D]. Chongqing: Chongqing University of Posts and Telecommunications, 2020. (in Chinese)
5	刘焕淋, 方菲, 黄俊, 等. 面向业务的弹性光网络光路损伤感知能效路由策略[J]. 电子与信息学报, 2019, 41(5): 1202-1209.
	LIUH L, FANGF, HUANGJ, 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.(in Chinese)
6	ZHUM, GAOP, ZHANGJ, et al. Energy efficient dynamic virtual optical network embedding in sliceable-transponder-equipped EONs[C]//GLOBECOM 2017-2017 IEEE Global Communications Conference. Singapore: IEEE, 2018: 1-6.
7	YANGS, KUIPERSF. Impairment-aware routing in translucent spectrum-sliced elastic optical path networks[C]//2012 17th European Conference on Networks and Optical Communications. Vilanova i la Geltru, Spain: IEEE, 2012: 1-6.
8	MADUSHANKAN D, ZHAOJ Z, LIY, et al. Traffic-grooming- and multipath-routing-enabled impairment-aware elastic optical networks[J]. Journal of Optical Communications and Networking, 2016, 8(2): 58-70.
9	ZHAOJ Z, WYMEERSCHH, AGRELLE. Nonlinear impairment-aware static resource allocation in elastic optical networks[J]. Journal of Lightwave Technology, 2015, 33(22): 4554-4564.
10	BEHERAS, DEB A, DAS G, et al. Impairment aware routing, bit loading, and spectrum allocation in elastic optical networks[J]. Journal of Lightwave Technology, 2019, 37(13): 3009-3020.
11	MEHRVARH, RAD M, JANZC, et al. T-SDN control strategy for expedited connection services using physical layer impairment-aware RSA[C]//2017 Optical Fiber Communications Conference and Exhibition(OFC). Los Angeles, USA: IEEE, 2017: 1-3.
12	ZHAOJ J, WANGW Y, LIW, et al. A novel partition-plane impairment aware routing and spectrum assignment algorithm in mixed line rates elastic optical networks[J]. Photonic Network Communications, 2017, 33(1): 11-18.
13	FUJIIS, HIROTAY, TODEH, 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.
14	MORITAK, HIRATAK. Dynamic spectrum allocation method for reducing crosstalk in multi-core fiber networks[C]//2017 International Conference on Information Networking. Da Nang, Vietnam: IEEE, 2017: 686-688.
15	MORENOM F J, RUMIPAMBAZ R, PAVÓNM P, et al. Evaluation of core-continuity-constrained ROADMs for flex-grid/MCF optical networks[J]. Journal of Optical Communications and Networking, 2017, 9(11): 1041-1050.
16	HABIBIM, BEYRANVANDH. Impairment-aware manycast routing, modulation level, and spectrum assignment in elastic optical networks[J]. Journal of Optical Communications and Networking, 2019, 11(5): 179-189.
17	YANGM C, ZHANGY B, WUQ. 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.
18	鲍宁海, 苏国庆, 陈静波. 恢复时间敏感的光网络混合通路保护算法[J]. 重庆邮电大学学报(自然科学版), 2017, 29(3): 313-319.
	BAON H, SUG Q, CHENJ B. 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. (in Chinese)

[1]	刘焕淋, 胡俊岭, 任杰, 胡会霞, 唐畅, 陈浩楠. 基于光路负载均衡和邻域匹配的串扰感知资源分配方法[J]. 电子学报, 2022, 50(11): 2746-2753.
[2]	刘焕淋, 温濛, 陈勇, 任杰, 胡俊岭. 基于全光节点频谱集中度和频谱离散转换的业务调度方法[J]. 电子学报, 2022, 50(1): 135-141.
[3]	刘焕淋, 胡会霞, 马敬, 陈勇, 王展鹏. 光路可靠性和频谱整合因子感知的虚拟光网络生存性映射[J]. 电子学报, 2021, 49(4): 744-749.
[4]	刘焕淋, 蒲欣, 陈勇, 王展鹏. 链路可靠性感知的差异保护虚拟光网络映射[J]. 电子学报, 2020, 48(5): 946-952.
[5]	刘焕淋, 杜君丹, 陈勇, 杨玉明. 光树分割和共享光路合并优化任多播阻塞率[J]. 电子学报, 2018, 46(7): 1658-1662.

物理损伤感知的多芯光纤网络动态路由资源分配方法

Physical Impairment Aware-Based Dynamic Routing Resource Allocation Method for Multi-Core Fiber Network

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 18

相关文章 5

编辑推荐

Metrics