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

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

来源：光通信技术, 2023, 47(02): 59-63.

DOI：10.13921/j.cnki.issn1002-5561.2023.02.012

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

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

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