[发明专利]路径寻找方法、控制器、电子设备及可读存储介质有效
申请号: | 201911332914.7 | 申请日: | 2019-12-20 |
公开(公告)号: | CN110912822B | 公开(公告)日: | 2022-02-22 |
发明(设计)人: | 郭重杨 | 申请(专利权)人: | 迈普通信技术股份有限公司 |
主分类号: | H04L45/12 | 分类号: | H04L45/12;H04L45/128;H04L45/02 |
代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 唐正瑜 |
地址: | 610041 四川省成都市*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供一种路径寻找方法、控制器、电子设备及可读存储介质。方法包括:基于网络系统的网络拓扑,判断必经节点是否在网络拓扑的单臂分支上;当必经节点位于单臂分支时,复制单臂分支上的多个目标节点及多个目标节点的链路,得到与每个目标节点对应的复制节点,多个目标节点包括必经节点至单臂分支的根节点的链路上的所有节点;建立必经节点的复制节点与必经节点之间的连线,以及建立根节点的复制节点与根节点的目标相邻节点的连线,得到新的网络拓扑;根据新的网络拓扑确定源节点经过必经节点至目的节点的目标路径,在计算必经节点在单臂分支上的最短路径的过程中,有利于降低运算量、提高运算效率。 | ||
搜索关键词: | 路径 寻找 方法 控制器 电子设备 可读 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于迈普通信技术股份有限公司,未经迈普通信技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911332914.7/,转载请声明来源钻瓜专利网。