当前位置: 首页 > 专利查询>北京大学专利>正文

面向人机物资源的结构化对等网络自适应构建方法和装置制造方法及图纸

技术编号:30805070 阅读:36 留言:0更新日期:2021-11-16 08:12
本申请提供了面向人机物资源的结构化对等网络自适应构建方法和装置,涉及P2P技术领域。旨在自适应构建得到结构化对等网络,该结构化对等网络为具有物理感知信息的点对点网络,能在人机物融合场景中有效使用。所述方法包括:采用网格聚合算法对新节点的经纬度坐标进行计算,获得所述新节点的位置哈希值;根据所述位置哈希值,在所述结构化对等网络的已有节点中确定所述新节点的注册节点;根据所述注册节点返回给所述新节点的信息,完成对所述新节点的注册,以将完成注册的新节点加入所述结构化对等网络中。构化对等网络中。构化对等网络中。

【技术实现步骤摘要】
面向人机物资源的结构化对等网络自适应构建方法和装置


[0001]本申请涉及P2P
,特别是涉及面向人机物资源的结构化对等网络自适应构建方法和装置。

技术介绍

[0002]人机物融合环境下,资源的提供者和使用者都是多个主体,资源的提供和使用会产生信任问题,将资源的使用过程记录到区块链上,有争议发生时供事后追溯,可以有效避免人机物融合场景下的信任问题。传统链式结构区块链产生区块效率低,无法满足人机物资源的使用者众多,使用频率高的情况。相关领域提出利用图式结构替换链式结构,不同于链式结构,图结构的区块链中,每个区块有多个前驱区块和后驱区块,并且采用随机共识算法对区块进行验证,使得单个节点随机存储部分区块数据,导致区块数据存储位置不可知,无法快速定位并获取用户查询的区块数据。
[0003]对此,人们提出基于分布式哈希表的结构化网络(Kademlia),Kademlia采用两节点之间的异或距离进行收敛,解决分布式账本的查询问题。但是Kademlia两节点之间的异或距离是节点间的逻辑距离,逻辑距离最近的两个节点并不是地理上距离最近的节点。
[0004]人机物融合场景中,资源随需即用是一大重要特征,人们需要快速获取地理上与自己接近的资源获取服务。现有的结构化网络(Kademlia)中,人们难以搜索到地理上与自己接近的节点以获取服务,因此,快速查找到地理上接近的节点是利用区块链技术实现人机物融合场景的亟需条件之一。

技术实现思路

[0005]本申请实施例提供一种面向人机物资源的结构化对等网络自适应构建方法和装置,旨在自适应构建得到结构化对等网络,该结构化对等网络为具有物理感知信息的点对点网络,能在人机物融合场景中有效使用,克服上述技术问题。
[0006]本申请实施例第一方面提供面向人机物资源的结构化对等网络自适应构建方法,所述方法包括:采用网格聚合算法对新节点的经纬度坐标进行计算,获得所述新节点的位置哈希值;根据所述位置哈希值,在所述结构化对等网络的已有节点中确定所述新节点的注册节点;根据所述注册节点返回给所述新节点的信息,完成对所述新节点的注册,并将完成注册的新节点加入所述结构化对等网络中。
[0007]可选的,在确定所述新节点的注册节点后,所述方法还包括:驱动所述注册节点发起对所述新节点的反向搜索;使所述注册节点记录跳转节点的节点列表;所述跳转节点是所述注册节点搜索所述新节点过程中经由的至少一个节点;
根据所述注册节点返回的信息,完成对所述新节点的注册,包括:根据所述注册节点返回的所述节点列表,完成对所述新节点的注册。
[0008]可选的,所述根据所述注册节点返回的所述节点列表,完成对所述新节点的注册的步骤包括:从所述节点列表中获得多个候选节点;根据所述多个候选节点各自与所述新节点的距离,筛选所述节点列表,确定邻居节点;将所述新节点的节点信息存储至所述邻居节点,完成对所述新节点的注册;其中,所述新节点的节点信息包括:所述位置哈希值、节点端口号以及节点标识。
[0009]可选的,在新节点是资源节点时,所述方法还包括:将所述资源节点的参数信息发送到信息节点;使所述信息节点根据所述参数信息,确定所述资源节点所属的资源网络类型;获取所述信息节点针对所述资源节点计算得到的资源网络哈希值;根据所述资源网络哈希值,确定所述资源节点的哈希值摆放位置;将完成注册的新节点加入所述结构化对等网络中,包括:按照所述哈希值摆放位置,将所述资源节点加入到所述结构化对等网络中。
[0010]可选的,所述根据所述位置哈希值,在所述结构化对等网络的已有节点中确定所述新节点的注册节点的步骤包括:将所述位置哈希值发送给存储有多个资源网络哈希值的信息节点;使所述信息节点根据所述位置哈希值,在所述多个资源网络哈希值中确定目标资源网络哈希值;将具有所述目标资源网络哈希值的节点确定为所述注册节点。
[0011]本申请实施例第二方面提供面向人机物资源的结构化对等网络自适应构建装置,所述装置包括:计算模块,用于采用网格聚合算法对新节点的经纬度坐标进行计算,获得所述新节点的位置哈希值;注册节点确定模块,用于根据所述位置哈希值,在所述结构化对等网络的已有节点中确定所述新节点的注册节点;注册模块,用于根据所述注册节点返回给所述新节点的信息,完成对所述新节点的注册,并将完成注册的新节点加入所述结构化对等网络中。
[0012]可选的,所述装置还包括:驱动模块,用于驱动所述注册节点发起对所述新节点的反向搜索;记录模块,用于使所述注册节点记录跳转节点的节点列表;所述跳转节点是所述注册节点搜索所述新节点过程中经由的至少一个节点;所述注册模块包括:第一注册子模块,用于根据所述注册节点返回的所述节点列表,完成对所述新节点的注册。
[0013]可选的,所述注册子模块包括:获得单元,用于从所述节点列表中获得多个候选节点;
筛选单元,用于根据所述多个候选节点各自与所述新节点的距离,筛选所述节点列表,确定邻居节点;存储单元,用于将所述新节点的节点信息存储至所述邻居节点,完成对所述新节点的注册;其中,所述新节点的节点信息包括:所述位置哈希值、节点端口号以及节点标识。
[0014]可选的,所述装置还包括:发送模块,用于将所述资源节点的参数信息发送到信息节点;网络类型确定模块,用于使所述信息节点根据所述参数信息,确定所述资源节点所属的资源网络类型;获得模块,用于获取所述信息节点针对所述资源节点计算得到的资源网络哈希值;位置确定模块,用于根据所述资源网络哈希值,确定所述资源节点的哈希值摆放位置;所述注册模块包括:第二注册子模块,用于按照所述哈希值摆放位置,将所述资源节点加入到所述结构化对等网络中。
[0015]可选的,所述注册节点确定模块包括:发送子模块,用于将所述位置哈希值发送给存储有多个资源网络哈希值的信息节点;哈希值确定子模块,用于所述信息节点根据所述位置哈希值,在所述多个资源网络哈希值中确定目标资源网络哈希值;注册节点确定子模块,用于将具有所述目标资源网络哈希值的节点确定为所述注册节点。
[0016]本申请实施例的有益效果:本申请实施例采用网格聚合算法,根据新节点的经纬度坐标,计算新节点的位置哈希值,并根据位置哈希值,在结构化对等网络已有的节点中确定与新节点相对较近的节点,将该相对较近的节点作为注册节点,新节点再将注册请求发送到注册节点,使注册节点对新节点进行反向搜索,得到新节点在地理位置上的邻居节点,新节点接收注册节点发送的邻居节点的节点列表后,从中筛选出实际的邻居节点,将其节点信息存储至邻居节点,如此建立了新节点与结构化对等网络已有节点的连接关系,还建立了新节点在结构化对等网络中的存储结构。按照上述方法依次建立所有节点的连接关系和存储结构,能自适应构建得到本申请实施例的结构化对等网络。而且,在以上述方法构成的结构化对等网络中,相邻的节点正是实际地理位置相邻的节点,进而用户可以采用Kademlia分布式搜索方法,在结构化对等网络的任意节点发其对其他节点的搜索,如此搜索到的资源节点,正是在地理位置本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.面向人机物资源的结构化对等网络自适应构建方法,其特征在于,所述方法包括:采用网格聚合算法对新节点的经纬度坐标进行计算,获得所述新节点的位置哈希值;根据所述位置哈希值,在所述结构化对等网络的已有节点中确定所述新节点的注册节点;根据所述注册节点返回给所述新节点的信息,完成对所述新节点的注册,并将完成注册的新节点加入所述结构化对等网络中。2.根据权利要求1所述的面向人机物资源的结构化对等网络自适应构建方法,其特征在于,在确定所述新节点的注册节点后,所述方法还包括:驱动所述注册节点发起对所述新节点的反向搜索;使所述注册节点记录跳转节点的节点列表;所述跳转节点是所述注册节点搜索所述新节点过程中经由的至少一个节点;根据所述注册节点返回的信息,完成对所述新节点的注册,包括:根据所述注册节点返回的所述节点列表,完成对所述新节点的注册。3.根据权利要求2所述的面向人机物资源的结构化对等网络自适应构建方法,其特征在于,所述根据所述注册节点返回的所述节点列表,完成对所述新节点的注册的步骤包括:从所述节点列表中获得多个候选节点;根据所述多个候选节点各自与所述新节点的距离,筛选所述节点列表,确定邻居节点;将所述新节点的节点信息存储至所述邻居节点,完成对所述新节点的注册;其中,所述新节点的节点信息包括:所述位置哈希值、节点端口号以及节点标识。4.根据权利要求1所述的面向人机物资源的结构化对等网络自适应构建方法,其特征在于,在所述新节点是资源节点时,所述方法还包括:将所述资源节点的参数信息发送到信息节点;使所述信息节点根据所述参数信息,确定所述资源节点所属的资源网络类型;获取所述信息节点针对所述资源节点计算得到的资源网络哈希值;根据所述资源网络哈希值,确定所述资源节点的哈希值摆放位置;将完成注册的新节点加入所述结构化对等网络中,包括:按照所述哈希值摆放位置,将所述资源节点加入到所述结构化对等网络中。5.根据权利要求1所述的面向人机物资源的结构化对等网络自适应构建方法,其特征在于,所述根据所述位置哈希值,在所述结构化对等网络的已有节点中确定所述新节点的注册节点的步骤包括:将所述位置哈希值发送给存储有多个资源网络哈希值的信息节点;使所述信息节点根据所述位置哈希值,在所述多个资源网络哈希值中确定目标资源网络哈希值;将具有所述目标资源网络哈希值的节点确定为所述注册节点。6.面向人机物资源的结构化对等网络...

【专利技术属性】
技术研发人员:黄罡蔡华谦刘譞哲马郓
申请(专利权)人:北京大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1