基于图着色模型的弹性光网络频谱分配算法

摘要：

为了有效降低弹性光网络的频谱碎片程序和阻塞率,提出一种基于图着色模型的弹性光网络频谱分配算法.首先,对弹性光网络建立图着色模型,将频谱分配问题转化为带权值的图上色问题,然后提出了 2 种改进的上色算法(链式搜索法和改进的贪心算法).仿真结果表明:与度最大着色算法相比,改进的 2 种上色算法能更好地优化频谱资源并降低平均链路阻塞率.

关键词：弹性光网络、频谱分配、图着色模型、贪心算法、算法设计

所属期刊栏目：47

分类号：TN929.11

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

页数：共5页

页码：59-63