[发明专利]一种最短路径查询方法及装置有效
| 申请号： | 201310462558.7 | 申请日： | 2013-09-30 |
| 公开（公告）号： | CN104518965B | 公开（公告）日： | 2018-04-20 |
| 发明（设计）人： | 王靓伟 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/733 | 分类号： | H04L12/733;H04L12/891 |
| 代理公司： | 北京同达信恒知识产权代理有限公司11291 | 代理人： | 张恺宁 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及信息技术领域，尤其涉及一种最短路径查询方法及装置，用以解决现有技术中预先计算并存储数据库中所有节点间的最短路径的方式耗费存储空间较大的问题；本发明的方法包括确定并存储数据库中的每个节点分别所属的每一级别的聚合区域，以及每个节点分别与所属的每一级别的聚合区域的中心节点之间的最短路径，和不同最高级别的聚合区域的中心节点之间的最短路径；根据存储的聚合区域及最短路径，确定查询请求中的两个节点之间的最短路径。本发明方法所需存储空间较小，且根据存储的聚合区域和最短路径就可以确定查询请求中的两个节点之间的最短路径，查询效率较高。 | ||
| 搜索关键词： | 一种 路径 查询 方法 装置 | ||
【主权项】：
一种最短路径查询方法，其特征在于，该方法包括：确定并存储数据库中的每个节点分别所属的每一级别的聚合区域，以及每个节点分别与所属的每一级别的聚合区域的中心节点之间的最短路径，和不同最高级别的聚合区域的中心节点之间的最短路径；其中，高级别的聚合区域包含多个不同的低级别的聚合区域；针对任意一级别的聚合区域，相邻的聚合区域最多包括一个公共节点或最多包括一个比所述任意一级别低一级别的聚合区域；根据存储的聚合区域及最短路径，确定查询请求中的两个节点之间的最短路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310462558.7/，转载请声明来源钻瓜专利网。
