公开(公告)号：CN111970586B

公开(公告)日：2022-08-02

申请号：CN202010810138.3

申请日：2020-08-13

Applicant: 电信科学技术第五研究所有限公司

Inventor： 曾勇 ,  杨健 ,  段昊

IPC: H04Q11/00

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

公开(公告)号：CN111970586A

公开(公告)日：2020-11-20

申请号：CN202010810138.3

申请日：2020-08-13

Applicant: 电信科学技术第五研究所有限公司

Inventor： 曾勇 ,  杨健 ,  段昊

IPC: H04Q11/00

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