[发明专利]一种适用于大规模光网络的毫秒级快速寻路方法

摘要

本发明公开了一种适用于大规模光网络的毫秒级快速寻路方法，包括根据光网络结构构建加权无向图，并进行预处理；基于预处理后的加权无向图，生成一条从信源到每个光节点的待选路径，构建可行解；若新的可行解改善了已有结果，则记为当前最优解，并记录相关光学参数及中继资源状态；持续迭代直到满足结束条件后，将评估为最优解的待选路径作为寻路结果。本发明对于单条业务的新到请求或修复请求，能在10毫秒以内找到一条满足所有光学约束的最小延迟端到端无环路径，且空间开销小、计算复杂度低、通用性强，适用于数百到数千节点的大规模光网络。