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

摘要：

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

关键词：弹性光网络、图着色理论、混合整数线性规划、带宽阻塞率

所属期刊栏目：45

分类号：TN929.11

资助基金：国家自然科学基金51677065

在线出版日期：2021-08-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：41-47