激光与光电子学进展, 2020, 57 (21): 210602, 网络出版: 2020-10-26
流量疏导SD-EON中的持续时间感知多径路由与频谱分配算法 下载: 840次
Holding-Time-Aware Multipath Routing and Spectrum Allocation Algorithm in SD-EON with Traffic Grooming
光通信 弹性光网络 软件定义网络 路由与频谱分配 流量疏导 持续时间感知 多径路由 optical communications elastic optical network software defined networks routing and spectrum allocation traffic grooming holding-time-aware multipath routing
摘要
为了解决软件定义弹性光网络(SD-EON)中的持续时间感知路由与频谱分配(HTA-RSA)问题,结合多径路由(MPR)、流量疏导(TG)和自适应调制(AM)建立了以最小化频谱资源占用为优化目标的整数线性规划模型,并提出了一种基于TG的持续时间感知多径路由与频谱分配(HMRSA-TG)算法。针对立即分配(IR)和预约分配(AR)两种业务,先利用单径单业务分配方式建立业务连接;若不成功,则利用单径多子业务分配方式;若仍然不成功,则尝试多径多子业务分配方式。为了最小化频谱资源占用和尽快释放频谱资源,在建立业务连接时,优先选择占用频谱资源最少的分配方式。当占用频谱资源相同时,优先选择占用时隙总和最小的分配方式。仿真结果表明,本算法可以降低阻塞率和提高频谱利用率。
Abstract
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.
刘彤彤, 何荣希, 陈晓静. 流量疏导SD-EON中的持续时间感知多径路由与频谱分配算法[J]. 激光与光电子学进展, 2020, 57(21): 210602. Liu Tongtong, He Rongxi, Chen Xiaojing. Holding-Time-Aware Multipath Routing and Spectrum Allocation Algorithm in SD-EON with Traffic Grooming[J]. Laser & Optoelectronics Progress, 2020, 57(21): 210602.