基于图着色及小区选择思想的波长分配算法

针对光传送网络(OTN)中路由及波长分配(RWA)问题中的波长分配子问题,文章提出了一种图着色与移动通信网络中移动台寻找服务小区策略相结合的启发式算法,给出了算法实现的流程图以及相应的伪代码,并对波长分配子问题中所涉及的关键性指标进行了实验对比分析。实验结果表明,该算法在保证链路使用中继数量最少和波长一致的条件下,使网络进行波长分配时的失败率最高可下降4%,且全网使用的波长和中继盘的增加量在0.5%以内,满足了工程实践的需求。