流量疏导SD-EON中的持续时间感知多径路由与频谱分配算法  

Holding-Time-Aware Multipath Routing and Spectrum Allocation Algorithm in SD-EON with Traffic Grooming

作　　者：刘彤彤 何荣希[1] 陈晓静[1,2] Tongtong Liu;Rongxi He;Xiaojing Chen(College of Information Science and Technology,Dalian Maritime University,Dalian,Liaoning 116026,China;Dalian University of Science and Technology,Dalian,Liaoning 116052,China)

机构地区：[1]大连海事大学信息科学技术学院,辽宁大连116026 [2]大连科技学院,辽宁大连116052

出　　处：《激光与光电子学进展》2020年第21期92-104,共13页Laser & Optoelectronics Progress

基　　金：国家自然科学基金(61371091,61801074);大连市科技创新基金(2019J11CY015)。

摘　　要：为了解决软件定义弹性光网络(SD-EON)中的持续时间感知路由与频谱分配(HTA-RSA)问题,结合多径路由(MPR)、流量疏导(TG)和自适应调制(AM)建立了以最小化频谱资源占用为优化目标的整数线性规划模型,并提出了一种基于TG的持续时间感知多径路由与频谱分配(HMRSA-TG)算法。针对立即分配(IR)和预约分配(AR)两种业务,先利用单径单业务分配方式建立业务连接;若不成功,则利用单径多子业务分配方式;若仍然不成功,则尝试多径多子业务分配方式。为了最小化频谱资源占用和尽快释放频谱资源,在建立业务连接时,优先选择占用频谱资源最少的分配方式。当占用频谱资源相同时,优先选择占用时隙总和最小的分配方式。仿真结果表明,本算法可以降低阻塞率和提高频谱利用率。In order to solve the problem of holding-time-aware routing and spectrum allocation(HTA-RSA)in software defined elastic optical networks(SD-EON),multi-path routing(MPR),traffic grooming(TG),and adaptive modulation(AM)are combined to establish an integer linear programming model with the optimization objective of minimizing the spectrum resource occupation,and a holding-time aware multipath routing and spectrum allocation(HMRSA-TG)algorithm based on TG is proposed.For both immediate reservation allocation(IR)and advance reservation allocation(AR),the single path single service allocation method is used to establish the service connection.If it fails,the single path multi sub service allocation method is used.If it is still unsuccessful,the multipath multi sub service allocation mode is tried.In order to minimize the spectrum resource occupation and release the spectrum resource as soon as possible,when establishing the service connection,the allocation method with the least spectrum resource is preferred.When the spectrum resources are the same,the allocation method with the minimum total occupied time slots is preferred.Simulation results show that this algorithm can reduce the blocking rate and improve the spectrum utilization.

关 键 词：光通信 弹性光网络 软件定义网络 路由与频谱分配 流量疏导 持续时间感知 多径路由 

分 类 号：TN929.11[电子电信—通信与信息系统]