一种光缆网点到点的最佳路由计算方法及装置
授权
摘要
本发明实施例提供一种光缆网点到点的最佳路由计算方法及装置，该方法包括：基于目标光缆网中所有两两配对节点间的连接关系和实际光缆长度，确定各所述两两配对节点间的等效长度；确定基于所述目标光缆网的目标路由的源节点和目的节点，并基于所述两两配对节点间的等效长度，通过逐一插值法逐个插入中间节点，获取所述源节点到达所述目的节点的最短等效长度；依次连接所述源节点、形成所述最短等效长度时经过的所有中间节点以及所述目的节点，获取对应所述目标路由的最佳路由。本发明实施例能够有效避免大量的重复计算，从而有效减少计算量，提高计算效率。
基本信息
专利标题 ：
一种光缆网点到点的最佳路由计算方法及装置
专利标题（英）：
暂无
公开（公告）号 ：
CN110932973A
申请号 ：
CN201811091972.0
公开（公告）日 ：
2020-03-27
申请日 ：
2018-09-19
授权号 ：
CN110932973B
授权日 ：
2022-05-10
发明人 ：
陈金元刘海清周晓峰陈军波李正波
申请人 ：
中国移动通信集团广东有限公司;中国移动通信集团有限公司
申请人地址 ：
广东省广州市天河区珠江新城珠江西路11号广东全球通大厦
代理机构 ：
北京路浩知识产权代理有限公司
代理人 ：
王庆龙
优先权 ：
CN201811091972.0
主分类号 ：
H04L12/721
IPC分类号 ：
H04L12/721
法律状态
2022-05-10 ：
授权
2020-04-21 ：
实质审查的生效
IPC(主分类) : H04L 12/721
申请日 : 20180919
申请日 : 20180919
2020-03-27 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
