弹性光网络中基于图着色理论的资源分配算法

吴润泽; 秦宇浩; 樊冰

doi:doi:10.13921/j.cnki.issn1002-5561.2021.07.010

光通信技术, 2021, 47 (7): 41, 网络出版: 2021-09-02

弹性光网络中基于图着色理论的资源分配算法

Resource allocation algorithm based on graph coloring theory in elastic optical network

论文大纲

吴润泽秦宇浩樊冰

作者单位

华北电力大学电气与电子工程学院，北京 102206

弹性光网络图着色理论混合整数线性规划带宽阻塞率 elastic optical network graph coloring theory mixed integer linear programming bandwidth blocking rate

摘要

传统的波分复用网络采用固定栅格，已无法满足网络需求。提出一种改进的基于图着色理论的路由选择频谱分配(GT-RSA)算法。首先，使用前k条最短路径算法确定备选路由集合，根据各备选路由集合建立备选路由关系图；然后，使用图着色理论的混合整数线性规划模型进行选路，根据分支定界的饱和度最大优先算法得到优解，同时完成频谱的路由着色分区分配；最后，采用分区前后适配(PAR-FLF)算法对业务完成频谱资源的分配。仿真结果表明：GT-RSA算法具有更低的频谱资源消耗、阻塞率以及更高的平均链路连续率。

Abstract

The traditional WDM network uses fixed grid, which can not meet the network requirements. An improved graph coloring based routing spectrum allocation(GT-RSA) algorithm is proposed. Firstly, the first k shortest path algorithm is used to determine the candidate route set, and the candidate route graph is established according to each candidate route set. Then, the mixed integer linear programming model of graph coloring theory is used to select the route, and the optimal solution is obtained according to the maximum saturation priority algorithm of branch boundary. At the same time, the coloring partition allocation of spectrum is completed. Finally, partition first-last-fit(PAR-FLF) algorithm is used to allocate spectrum resources. The simulation results show that GT-RSA algorithm has lower spectrum resource consumption, lower blocking rate and higher average link continuity rate.

参考文献

[1] ZHU Zuqing, LU Wei, ZHANG Liang. Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing[J]. IEEE Lightwave Technology, 2012, 31(1): 15-22.

[2] DELVALLE L, ALFONZO E, ROA D P P. EONS: An online RSA simulator for elastic optical networks[EB/OL].[2020-11-11]. https://www.researchgate.net/publication/313455643_EONS_An_online_RSA_simulator_for_elastic_optical_networks

[3] 鞠卫国，黄善国，徐珍珍，等. 面向频谱融合的理由和频谱分配和碎片整理算法[J]. 光子学报，2013(8)：929-935.

[4] SHAKYA S, CAO X. Spectral defragmentation in elastic optical path networks using independent sets[EB/OL].[2020-11-11].https://www.osapublishing.org/abstract.cfm?URI=NFOEC-2013-NTh1I.4

[5] FADINI W, CHATTERJEE B C, OKI E. A subcarrier-slot partition scheme with first-last fit spectrum allocation for elastic optical networks[J]. Computer Networks, 2015, 91: 700-711.

[6] FILER M, GAUDETTE J, GHOBADI M, et al. Elastic optical networking in the microsoft cloud[J]. Journal of Optical Communications and Networking, 2016, 8(7): A45-A54.

[7] ZHANG M, YIN Y, PROIETTI R, et al. Spectrum defragmentation algorithms for elastic optical networks using hitless spectrum retuning techniques[EB/OL].[2020-11-11].https://www.osapublishing.org/abstract.cfm?URI=OFC-2013-OW3A.4

[8] 江祥奎，赵峰，范永青，等. 考虑串扰的多纤芯弹性光网络中的频谱分配算法[J]. 激光与光电子学进展，2017，54(6)：74-81.

[9] TALEBI S, ALAM F, KATIB I, et al. Spectrum management techniques for elastic optical networks: A survey[J]. Optical Switching & Networking, 2014, 13(7): 34-48.

[10] YUAN J, ZHANG D, ZHANG Q, et al. A routing and spectrum assignment algorithm in elastic optical network based on minimizing contiguity reduction[J]. Photonic Network Communications, 2019, 38: 51-61.

[11] 肖媚，何动，张振荣. 基于OOFDM的EON研究[J]. 光通信技术，2013，37(4)：29-32.

[12] L?魷PEZ V, VELASCO L. Elastic optical networks[M]. New York: Springer International Publishing, 2016.

吴润泽, 秦宇浩, 樊冰. 弹性光网络中基于图着色理论的资源分配算法[J]. 光通信技术, 2021, 47(7): 41. WU Runze, QIN Yuhao, FAN Bing. Resource allocation algorithm based on graph coloring theory in elastic optical network[J]. Optical Communication Technology, 2021, 47(7): 41.

弹性光网络中基于图着色理论的资源分配算法

关于本站 Cookie 的使用提示

全站搜索

弹性光网络中基于图着色理论的资源分配算法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索