[发明专利]一种人机物融合环境下的数字对象访问方法和系统有效
申请号: | 202111194110.2 | 申请日: | 2021-10-13 |
公开(公告)号: | CN113641869B | 公开(公告)日: | 2022-01-18 |
发明(设计)人: | 黄罡;罗超然;马郓;张颖 | 申请(专利权)人: | 北京大学 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/903;H04L67/1061;H04L67/1097;H04L67/63;H04L45/00 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 苟冬梅 |
地址: | 100871*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 人机 融合 环境 数字 对象 访问 方法 系统 | ||
1.一种人机物融合环境下的数字对象访问方法,其特征在于,所述方法包括:
基于分布式哈希表DHT构建P2P网络,其中,所述P2P网络中的每个节点包括所述节点对应的节点标识;根据所述节点标识,利用Kademlia算法构建每个节点对应的Kad路由表;
以所述P2P网络中的任意节点为目标节点,计算所述目标节点对应的Kad路由表中的各个节点距离所述目标节点的逻辑距离,并根据所述各个节点距离所述目标节点的逻辑距离,构建索引二叉树;
在所述索引二叉树中的任意节点获得数字对象的数据实体的情况下,将所述节点确定为临近仓库节点;
所述临近仓库节点针对所述数据实体生成第一数据标识,并将所述第一数据标识依次向所述临近仓库节点的上一级父节点传递,直至所述第一数据标识到达所述索引二叉树的根节点,以使所述父节点和所述根节点构建包含有所述第一数据标识的反向路由表;
在所述索引二叉树中的任意节点获得针对所述数据实体的查询请求的情况下,将所述节点确定为查询起始节点;
所述查询起始节点在未存储有所述反向路由表的情况下,按照所述Kad路由表,在所述索引二叉树中依次向其上一级父节点转发所述查询请求,直至所述查询请求到达包含有所述第一数据标识的反向路由表的父节点或根节点;
包含有所述第一数据标识的反向路由表的父节点或根节点根据所述反向路由表,将所述查询请求转发至所述临近仓库节点;
所述临近仓库节点根据所述查询请求,将所述数据实体的当前状态信息返回给所述查询起始节点。
2.根据权利要求1所述的方法,其特征在于,所述以所述P2P网络中的任意节点为目标节点,计算所述目标节点对应的Kad路由表中的各个节点距离所述目标节点的逻辑距离的步骤,包括:
采用以下异或计算公式,计算所述目标节点对应的Kad路由表中的各个节点距离所述目标节点的逻辑距离;
d(node1,node2)=IDnode1⊕IDnode2;
式中,node1为目标节点,IDnode1为目标节点的节点标识;node2为Kad路由表中的任意节点,IDnode2为Kad路由表中的任意节点的节点标识;d(node1,node2)为目标节点与Kad路由表中的任意节点之间的逻辑距离。
3.根据权利要求1所述的方法,其特征在于,所述根据所述各个节点距离所述目标节点的逻辑距离,构建索引二叉树的步骤,包括:
根据所述各个节点距离所述目标节点的逻辑距离,将所述索引二叉树的第i层的树节点按照升序或者降序的顺序依次保存距离所述目标节点的逻辑距离在[2i-1,2i)范围内的节点,其中,i为正整数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学,未经北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111194110.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种提高焊接稳定性的汽车焊接设备
- 下一篇:一种多功能海洋水域环境监测装置