激光与光电子学进展, 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
作者单位
1 大连海事大学信息科学技术学院, 辽宁 大连 116026
2 大连科技学院, 辽宁 大连 116052
摘要
为了解决软件定义弹性光网络(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.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!