华北电力大学 电气与电子工程学院，北京 102206
传统的波分复用网络采用固定栅格，已无法满足网络需求。提出一种改进的基于图着色理论的路由选择频谱分配(GT-RSA)算法。首先，使用前k条最短路径算法确定备选路由集合，根据各备选路由集合建立备选路由关系图；然后，使用图着色理论的混合整数线性规划模型进行选路，根据分支定界的饱和度最大优先算法得到优解，同时完成频谱的路由着色分区分配；最后，采用分区前后适配(PAR-FLF)算法对业务完成频谱资源的分配。仿真结果表明：GT-RSA算法具有更低的频谱资源消耗、阻塞率以及更高的平均链路连续率。
弹性光网络 图着色理论 混合整数线性规划 带宽阻塞率 elastic optical network graph coloring theory mixed integer linear programming bandwidth blocking rate
1 广东电网公司 电力调度控制中心, 广东 广州 510600
2 华北电力大学 电气与电子工程学院， 北京 102206
在新型OTN(光传送网)中，传统的p圈算法在保护效率和资源利用率上有明显的不足，文章针对这一缺点，提出了一种新的改进算法。该算法针对链路双向工作量的差别，通过优先选择跨接链路来提高资源利用率，还能在资源有限的情况下提高保护效率。在泛欧COST239网络上进行了仿真，仿真结果表明：该算法在资源利用率上有明显的提高，在保护效率上也优于传统的p圈算法。
光传送网 生存性 p圈 相差比值 容量效率 OTN survivability p-cycle difference ratio volumetric efficiency
