弹性光网络中基于频谱连续度的算法研究

doi:10.3778/j.issn.1002-8331.2109-0503

摘要/Abstract

摘要： 针对光网络中可用的波长资源有限、频谱利用率不高的问题，提出了一种基于KSP算法的频谱连续度感知算法（KSPDP）。该方法在路由选择方面，用KSP算法求得源节点和目的节点之间的不同的路径长度，并根据业务请求所需的频谱资源数量，分配不同的路径。在频谱分配方面，算法将感知各链路的频谱连续情况，最大限度减少业务分配的路径上各链路的频谱碎片。仿真结果表明，所提出的算法与传统的最短路径RMSA算法相比，能降低频谱阻塞率，提高频谱资源利用率。

关键词: 弹性光网络, 频谱资源利用率, 阻塞率

Abstract: Aiming at the problems of limited available wavelength resources and low spectrum utilization in optical networks, a spectrum continuity degree perception algorithm（DP） based on KSP algorithm is proposed. In terms of routing, the KSP algorithm is used to obtain different path lengths between source and destination nodes, and different paths are allocated according to the amount of spectrum resources required for service requests. In terms of spectrum allocation, the algorithm will perceive the spectrum continuity of each link and minimize the spectrum fragments of each link on the service allocated path. The simulation results show that the proposed algorithm can reduce the spectrum blocking probability and improve the spectrum utilization compared with the traditional shortest path RMSA algorithm.

Key words: elastic optical network, spectrum resource utilization, blocking probability

陈秉钧, 张宁, 杨延嵩, 陈晓丹. 弹性光网络中基于频谱连续度的算法研究[J]. 计算机工程与应用, 2022, 58(23): 126-131.

CHEN Bingjun, ZHANG Ning, YANG Yansong, CHEN Xiaodan. Research on Algorithm Based on Spectral Continuity in Elastic Optical Networks[J]. Computer Engineering and Applications, 2022, 58(23): 126-131.

参考文献

[1] 张宁，纪越峰.光因特网中的关键光器件技术研究[J].光通信技术，2003，27（9）：1-7.
ZHANG N，JI Y F.Study on key optical device technologies in optical internet[J].Optical Communication Technology，2003，27（9）：1-7.
[2] 张宁，纪越峰.光纤技术的几个发展趋势[J]，通讯世界，2004（1）：78-79.
ZHANG N，JI Y F.Several trends in optical fiber technology[J].Telecom World，2004（1）：78-79.
[3] HE S，QIU Y，XU J.Invalid-resource-aware spectrum assignment for advanced-reservation traffic in elastic optical network[J].Sensors（Basel），2020，20（15）：E4190.
[4] LI X，YUAN J，ZHANG Q，et al.Farsighted spectrum resource assignment method for advance reservation requests in elastic optical networks[J].IEEE Access，2019，7：167836-167846.
[5] ZHU R，LI S，WANG P，et al.Time and spectrum fragmentation-aware virtual optical network embedding in elastic optical networks[J].Optical Fiber Technology，2020，54：102117.
[6] UJJWAL U，MAHALA N，THANGARAJ J.Dynamic adaptive spectrum allocation in flexible grid optical network with multi-path routing[J].IET Communications，2020，15（2）：211-223.
[7] ARAúJO C M，SILVA J，SUBRAMANIAN A，et al.On solving the capacitated routing and spectrum allocation problem for flexgrid optical networks[J].Computer Networks，2020，181（9）：107535.
[8] LEZAMA F，MARTíNEZ-HERRERA A F，CASTA?óN G，et al.Solving routing and spectrum allocation problems in flexgrid optical networks using pre-computing strategies[J].Photonic Network Communications，2021，41（1）：17-35.
[9] PEDERZOLLI F，SIRACUSA D，ZANARDI A，et al.Path-based fragmentation metric and RSA algorithms for elastic optical networks[J].Journal of Optical Communications and Networking，2019，11（3）：15.
[10] LECHOWICZ P，TORNATORE M，WODARCZYK A，et al.Fragmentation metrics and fragmentation-aware algorithm for spectrally/spatially-flexible optical networks[J].Journal of Optical Communications and Networking，2020，12（5）：133-145.
[11] HALDER J，ACHARYA T，CHATTERJEE M，et al.On spectrum and energy efficient survivable multipath routing in off-line elastic optical network[J].Computer Communications，2020，160：375-387.
[12] YUAN J，XU Z，ZHU R，et al.A pre-split multi-flow RMSA algorithm in elastic optical networks[J].Optical Fiber Technology，2019，52：1-10.
[13] FAYEZ M，KATIB I，ROUSKAS G N，et al.Recursive algorithm for selecting optimum routing tables to solve offline routing and spectrum assignment problem[J].Ain Shams Engineering Journal，2020，11（2）：273-280.
[14] DATTA CHOUDHURY P，AGARWAL N，DE T.Traffic grooming and clique partitioning-based spectrum assignment in elastic optical networks[J].International Journal of Communication Systems，2020，33（7）：e4333.
[15] YUAN J L，ZHANG D，ZHANG Q K，et al.A routing and spectrum assignment algorithm in elastic optical network based on minimizing contiguity reduction[J].Photonic Network Communications，2019，38（1）：51-61.
[16] 王鹏辉，张宁，肖明明.基于节点重要度的路由选择与频谱分配算法[J].计算机工程与应用，2019，55（13）：106-111.
WANG P H，ZHANG N，XIAO M M.Routing and spectrum allocation algorithm based on node importance[J].Computer Engineering and Applications，2019，55（13）：106-111.
[17] 李娜娜，宿纪松，包博文，等.基于最少节点的多跳路由和频谱分配算法[J].光通信技术，2020，44（9）：13-17.
LI N N，SU J S，BAO B W，et al.Multi-hop routing and spectrum allocation algorithm based on least node[J].Optical Communication Technology，2020，44（9）：13-17.