华北电力大学 电气与电子工程学院，北京 102206
传统的波分复用网络采用固定栅格，已无法满足网络需求。提出一种改进的基于图着色理论的路由选择频谱分配(GT-RSA)算法。首先，使用前k条最短路径算法确定备选路由集合，根据各备选路由集合建立备选路由关系图；然后，使用图着色理论的混合整数线性规划模型进行选路，根据分支定界的饱和度最大优先算法得到优解，同时完成频谱的路由着色分区分配；最后，采用分区前后适配(PAR-FLF)算法对业务完成频谱资源的分配。仿真结果表明：GT-RSA算法具有更低的频谱资源消耗、阻塞率以及更高的平均链路连续率。
弹性光网络 图着色理论 混合整数线性规划 带宽阻塞率 elastic optical network graph coloring theory mixed integer linear programming bandwidth blocking rate
重庆邮电大学 通信与信息工程学院，重庆 400065
为了降低带宽阻塞率，节约频谱资源，在动态业务到达的弹性光网络（EONs）场景下，不同业务请求的路径状况可能不同，因此不能确定单路径专有保护与带宽分割多路径专有保护的优劣。文章结合单路径专有保护和带宽分割多路径专有保护提出了一种混合路径专有保护(HDPP)算法。该算法利用路径的单位频谱效率和路径跳数计算了k条链路不相关候选路径，并提出了一种考虑单位频隙最高频谱效率和路径跳数以及路径上最大可用频谱信息的多路径频谱分配(MPSA)算法，最后，HDPP算法在多种生存性方案中选择出最佳方案。仿真结果表明，与对比算法相比，所提算法在阻塞率和频谱利用率方面都有较好的性能表现。
弹性光网络 路由和频谱分配 路径保护 带宽阻塞率 频谱利用率 EONs routing and spectrum assignment path protection bandwidth blocking rate spectrum utilization
