[发明专利]一种光缆网点到点的最佳路由计算方法及装置有效
申请号: | 201811091972.0 | 申请日: | 2018-09-19 |
公开(公告)号: | CN110932973B | 公开(公告)日: | 2022-05-10 |
发明(设计)人: | 陈金元;刘海清;周晓峰;陈军波;李正波 | 申请(专利权)人: | 中国移动通信集团广东有限公司;中国移动通信集团有限公司 |
主分类号: | H04L45/12 | 分类号: | H04L45/12 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王庆龙;李相雨 |
地址: | 510623 广东省广州市天*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种光缆网点到点的最佳路由计算方法及装置,该方法包括:基于目标光缆网中所有两两配对节点间的连接关系和实际光缆长度,确定各所述两两配对节点间的等效长度;确定基于所述目标光缆网的目标路由的源节点和目的节点,并基于所述两两配对节点间的等效长度,通过逐一插值法逐个插入中间节点,获取所述源节点到达所述目的节点的最短等效长度;依次连接所述源节点、形成所述最短等效长度时经过的所有中间节点以及所述目的节点,获取对应所述目标路由的最佳路由。本发明实施例能够有效避免大量的重复计算,从而有效减少计算量,提高计算效率。 | ||
搜索关键词: | 一种 光缆 网点 到点 最佳 路由 计算方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团广东有限公司;中国移动通信集团有限公司,未经中国移动通信集团广东有限公司;中国移动通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811091972.0/,转载请声明来源钻瓜专利网。