基于QoE的弹性光网络频谱分配优化方法  

Optimization Method of Spectrum Allocation in Elastic Optical Networks Based on QoE

作　　者：杨其钦 刘寿强[2] YANG Qi-qin;LIU Shou-qiang(School of Computing,Guangzhou Institute of Applied Science and Technology,Guangzhou Guangdong 511300,China;School of Artificial Intelligence,South China Normal University,Guangzhou Guangdong 510631,China)

机构地区：[1]广州应用科技学院计算机学院,广东广州511300 [2]华南师范大学人工智能学院,广东广州510631

出　　处：《计算机仿真》2023年第8期421-425,共5页Computer Simulation

基　　金：广东省教育厅特色创新类项目(自然科学类)(2021KTSCX165);广州应用科技学院科研规划项目(一般项目)(Gzdxstxy2020-16);广州应用科技学院教学质量与教学改革工程项目(高等教育教学改革项目)(2020STJXGG04)。

摘　　要：为了提高弹性光网络因业务请求较多而导致的资源利用率低和频谱碎片化程度较高等问题,提出基于QoE的弹性光网络频谱分配优化方法。首先建立由网络资源和光网络同时确定的邻接矩阵,以复杂网络理论和图论为基础对路由层面的光网络进行描述,并结合光网络连通度和用户业务请求的路由长度设定优先级,采用最短路径计算方法对多条路径进行选择。然后利用多维帧矩阵对频谱资源进行有效判断,采用频谱复用率确定频谱资源的碎片化程度。最后提出包含三个分配阶段的启发式算法对频谱分配进行优化,在频谱优化过程中,先尝试第一个分配阶段,若失败再进入第二、三个阶段,优先选择频谱资源使用最少和使用时隙总量最小的分配方式。实验结果表明,上述算法在不同负载下具有较低的堵塞率和较高的频谱利用率。In order to improve the problems of low resource utilization and high degree of spectrum fragmentation caused by more service requests in elastic optical networks,a spectrum allocation optimization method based on qoe is proposed.Firstly,the adjacency matrix determined by network resources and optical network was established.Based on complex network theory and graph theory,the optical network at the routing level was described.Combined with the connectivity of optical network and the routing length of user service request,the priority was set,and the shortest path calculation method was used to select multiple paths.Then,the multi-dimensional frame matrix was used to effectively judge the spectrum resources,and the spectrum reuse rate waas used to determine the fragmentation degree of the spectrum resources.Finally,a heuristic algorithm including three allocation stages was proposed to optimize the spectrum allocation.In the process of spectrum optimization,try the first allocation stage first,and then enter the second and third stages if it fails.Priority should be given to selecting the allocation method that minimizes the use of spectrum resources and the total amount of time slots used.Experiment results show that the algorithm has low congestion rate and high spectrum efficiency under different loads.

关 键 词：光网络 优先级 多维帧矩阵 频谱复用率 时隙总量 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]