[发明专利]一种最短路径确定方法及控制器有效
| 申请号： | 201710571119.8 | 申请日： | 2017-07-13 |
| 公开（公告）号： | CN109257287B | 公开（公告）日： | 2020-08-25 |
| 发明（设计）人： | 黄荣锋;盛镇醴;李翰林 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/751 | 分类号： | H04L12/751;H04L12/721;H04L12/24 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 11291 | 代理人： | 冯艳莲 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种最短路径确定方法及控制器，其中方法包括：确定网络拓扑中从源节点至宿节点的基于拉格朗日松弛LARAC算法确定的最短路径对应的乘子；根据所述乘子确定所述网络拓扑中的每条边的权重，并根据每条边的权重确定K条路径，所述K条路径为所述网络拓扑中从源节点至宿节点的路径中路径的权重从小到大的K条路径，K为大于1的正整数；路径的权重为该路径中所有边的权重的和；将所述K条路径中路径的第一属性的和小于或等于预设阈值，且路径的第二属性的和最小的路径确定为第一路径，并将所述第一路径作为所述网络拓扑中从源节点至宿节点的最短路径。 | ||
| 搜索关键词： | 一种 路径 确定 方法 控制器 | ||
【主权项】：
1.一种最短路径确定方法，其特征在于，所述方法包括：确定网络拓扑中从源节点至宿节点的基于拉格朗日松弛LARAC算法确定的最短路径对应的乘子；根据所述乘子确定所述网络拓扑中的每条边的权重，并根据每条边的权重确定K条路径，所述K条路径为所述网络拓扑中从所述源节点至所述宿节点的路径中路径的权重从小到大的K条路径，K为大于1的正整数；所述路径的权重为该路径中所有边的权重的和；将所述K条路径中路径的第一属性的和小于或等于预设阈值，且路径的第二属性的和最小的路径确定为第一路径，所述第一路径为所述网络拓扑中从所述源节点至所述宿节点的最短路径，其中，所述第一属性为所述网络拓扑中边所对应的链路的一种属性，所述第二属性为所述网络拓扑中边所对应的链路的与第一属性不同的另一种属性；路径的第一属性的和为该路径中所有边的第一属性的和，路径的第二属性的和为该路径中所有边的第二属性的和。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710571119.8/，转载请声明来源钻瓜专利网。
- 上一篇：网状网络寻址设备、方法和系统
- 下一篇：一种低压电力线载波通信路由选择方法
