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

作者：葛瑞林; 江亮; 陈铭毓; 沈建华

来源：光通信技术, 2022, 1-7.

• 弹性光网络
• 频谱分配
• 图着色模型
• 贪心算法
• 算法设计

弹性光网络的频谱分配可以转换为图论中的上色问题。本文对弹性光网络建立图着色模型，将频谱分配问题转化为带权值的图上色问题，设计提出了链式搜索法和贪心算法两种改进的上色算法。理论分析与仿真结果表明，改进算法与一种度最大着色算法相比，能更好地优化频谱资源并降低平均链路阻塞率。

• 单位
  南京邮电大学; 通信与信息工程学院