[发明专利]一种多跳邻居节点的获取方法和装置有效
| 申请号： | 201510784333.2 | 申请日： | 2015-11-16 |
| 公开（公告）号： | CN106712995B | 公开（公告）日： | 2019-11-29 |
| 发明（设计）人： | 刘文洁;刘潭义;张晓飞;陈雷 | 申请（专利权）人： | 杭州华为数字技术有限公司 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;H04L12/751 |
| 代理公司： | 44285 深圳市深佳知识产权代理事务所(普通合伙) | 代理人： | 王仲凯<国际申请>=<国际公布>=<进入 |
| 地址： | 310052 浙江省杭州*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种多跳邻居节点的获取方法和装置，用于提升在大图中查询多跳邻居节点的计算效率。在本发明提供的方法中，获取拓扑网络中每个节点的0跳邻居，得到全节点0跳邻居集合，当第一节点作为指定节点时，通过如下的迭代计算过程计算第一节点的k+1跳邻居集合，迭代计算过程包括如下的步骤a和步骤b，步骤a、获取第一节点的k跳邻居集合，步骤b、将第一节点的k跳邻居集合中k跳目的节点，和全节点0跳邻居集合中起始节点相同的两个节点对连接为一个节点对，完成节点对的连接后得到第一节点的k+1跳邻居集合，当第一节点的k+1跳邻居集合中的跳数k+1等于kmax时，将第一节点的k+1跳邻居集合以及对应的k+1跳路径输出。 | ||
| 搜索关键词： | 一种 邻居 节点 获取 方法 装置 | ||
【主权项】：
1.一种多跳邻居节点的获取方法，其特征在于，包括：/n获取拓扑网络中每个节点的0跳邻居，得到全节点0跳邻居集合，所述全节点0跳邻居集合包括：每个起始节点和对应的目的节点构成的节点对，其中，所述起始节点指的是所述拓扑网络中的任意一个节点，所述目的节点指的是在所述拓扑网络中与所述起始节点存在连边关系的节点；/n当第一节点作为指定节点时，通过如下的迭代计算过程计算所述第一节点的k+1跳邻居集合，所述k为大于等于0且小于预置的跳数阈值kmax的自然数，所述迭代计算过程包括如下的步骤a和步骤b，其中，/n步骤a、获取所述第一节点的k跳邻居集合，所述第一节点的k跳邻居集合包括：k跳起始节点和k跳目的节点构成的节点对；/n步骤b、将所述第一节点的k跳邻居集合中k跳目的节点，和所述全节点0跳邻居集合中起始节点相同的两个节点对连接为一个节点对，完成节点对的连接后得到所述第一节点的k+1跳邻居集合，其中，所述两个节点对分别来自所述第一节点的k跳邻居集合、所述全节点0跳邻居集合；/n在计算出所述第一节点的k+1跳邻居集合之后，当所述第一节点的k+1跳邻居集合中的跳数k+1等于所述kmax时，将所述第一节点的k+1跳邻居集合以及对应的k+1跳路径输出；/n当所述第一节点的k+1跳邻居集合中的跳数k+1小于所述kmax时，重新执行所述步骤a和步骤b，将所述步骤a和步骤b的输入条件从所述第一节点的k跳邻居集合更新为所述第一节点的k+1跳邻居集合，直到跳数达到kmax。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州华为数字技术有限公司，未经杭州华为数字技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510784333.2/，转载请声明来源钻瓜专利网。
