一种光缆网点到点的最佳路由计算方法及装置
授权
摘要
本发明实施例提供一种光缆网点到点的最佳路由计算方法及装置,该方法包括:基于目标光缆网中所有两两配对节点间的连接关系和实际光缆长度,确定各所述两两配对节点间的等效长度;确定基于所述目标光缆网的目标路由的源节点和目的节点,并基于所述两两配对节点间的等效长度,通过逐一插值法逐个插入中间节点,获取所述源节点到达所述目的节点的最短等效长度;依次连接所述源节点、形成所述最短等效长度时经过的所有中间节点以及所述目的节点,获取对应所述目标路由的最佳路由。本发明实施例能够有效避免大量的重复计算,从而有效减少计算量,提高计算效率。
基本信息
专利标题 :
一种光缆网点到点的最佳路由计算方法及装置
专利标题(英):
暂无
公开(公告)号 :
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文件可下载