[发明专利]网络拓扑寻路方法、装置、设备及存储介质有效
| 申请号： | 202011111477.9 | 申请日： | 2020-10-16 |
| 公开（公告）号： | CN112333101B | 公开（公告）日： | 2022-08-12 |
| 发明（设计）人： | 王跃峰 | 申请（专利权）人： | 烽火通信科技股份有限公司 |
| 主分类号： | H04L45/02 | 分类号： | H04L45/02;H04L45/00 |
| 代理公司： | 武汉智权专利代理事务所(特殊普通合伙) 42225 | 代理人： | 陈文净 |
| 地址： | 430000 湖北省武*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种网络拓扑寻路方法、装置、设备及存储介质，所述方法通过同时对网络传输链路的源节点和宿节点进行枚举，获得枚举结果；根据所述枚举结果构建源节点拓扑路径和宿节点拓扑路径；对所述源节点拓扑路径和所述宿节点拓扑路径中的干扰节点进行过滤，将过滤后的源节点拓扑路径和宿节点拓扑路径进行拼接，获得网络拓扑路径；能够同时从源和宿枚举，随着拓扑深度的增加检测路径的相遇点，可以把搜索层次降低一半，大幅度缩短拓扑节点搜索时间，避免了遍历拓扑地图很多节点，减少了内存消耗，并且保证了网络拓扑寻路的准确性，能够最快的找到近似解，降低了搜索的深度，极大节约了寻路的时间，提高网络拓扑寻路的速度和效率。 | ||
| 搜索关键词： | 网络 拓扑 方法 装置 设备 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于烽火通信科技股份有限公司，未经烽火通信科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011111477.9/，转载请声明来源钻瓜专利网。
