一种约束条件下快速光网络路径寻路计算方法、装置及计算机介质

摘要

本发明公开了一种约束条件下快速光网络路径寻路计算方法、装置及计算机介质，所述方法包括以下5个部分：(1)根据相应的约束条件识别相应的关键节点；(2)根据关键节点使用情况建立和维护可用关键节点集合；(3)当可用关键节点集合为空时可以快速判断无可用路径；(4)以关键节点为界将网络拆分；(5)对拆分后的各个网络单独计算路径，再连接各段路径获得完整可用路径。本发明通过识别关键节点，建立和维护可用关键节点集合，当光传输网络全部关键节点被占用时，可以快速给出没有可用路径的判断。并且本发明通过将网络拆分，对拆分后的小网络单独计算路径，再连接各段路径获得完整的可用路径，提高了路径计算的效率。