[发明专利]一种K短路径的计算方法有效
申请号: | 201810752666.0 | 申请日: | 2018-07-10 |
公开(公告)号: | CN108683593B | 公开(公告)日: | 2021-01-15 |
发明(设计)人: | 何峰;曹伟 | 申请(专利权)人: | 烽火通信科技股份有限公司 |
主分类号: | H04L12/721 | 分类号: | H04L12/721 |
代理公司: | 武汉智权专利代理事务所(特殊普通合伙) 42225 | 代理人: | 许小静 |
地址: | 430000 湖北省武*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种K短路径的计算方法,涉及通信技术领域。分别获取源节点到每个邻居节点的路径并加入扩展路径集合;根据所述扩展路径集合中路径的权重从高到低的顺序,每次取出一条路径并按照网络拓扑的广度进行扩展,将扩展得到的非K短路径加入所述扩展路径集合后继续扩展,将扩展得到的K短路径加入最短路径集合并排序输出。本发明能够确保找到符合条件的所有K短路径,同时,根据路径的权重进行路径计算的收敛速度比较快,从而快速得到计算结果。 | ||
搜索关键词: | 一种 路径 计算方法 | ||
【主权项】:
1.一种K短路径的计算方法,其特征在于,其包括以下步骤:分别获取源节点到每个邻居节点的路径并加入扩展路径集合;根据所述扩展路径集合中路径的权重从高到低的顺序,每次取出一条路径并按照网络拓扑的广度进行扩展,将扩展得到的非K短路径加入所述扩展路径集合后继续扩展,将扩展得到的K短路径加入最短路径集合并排序输出。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于烽火通信科技股份有限公司,未经烽火通信科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810752666.0/,转载请声明来源钻瓜专利网。