-
公开(公告)号:CN115473895B
公开(公告)日:2023-09-12
申请号:CN202211068409.8
申请日:2022-09-01
Applicant: 北京大数据先进技术研究院 , 北京大学
IPC: H04L67/10 , H04L67/1097 , H04L41/044 , G06F16/27
Abstract: 本申请提供了一种泛在环境下的数字对象仓库节点共识组划分方法和装置,属于数字对象架构技术领域,本申请实施例基于节点的位置信息将其映射在一个二维平面,并通过构建泰森多边形对节点进行划分,将空间距离临近的节点划分在同一个共识组内,有效减小节点与节点之间的网络延迟,提高分片性能;同时将整个泰森多边形分布式地保存在节点中,根据泰森多边形的特性,某个节点的动态变化仅会影响临近的常数个单元格,因此能够以较小的开销,实现共识组内动态节点的自适应调整,使得分片区块链技术能够在泛在环境下发挥其优势,进而保障数字对象访问事务记录的高效可信。
-
公开(公告)号:CN115473895A
公开(公告)日:2022-12-13
申请号:CN202211068409.8
申请日:2022-09-01
Applicant: 北京大数据先进技术研究院 , 北京大学
IPC: H04L67/10 , H04L67/1097 , H04L41/044 , G06F16/27
Abstract: 本申请提供了一种泛在环境下的数字对象仓库节点共识组划分方法和装置,属于数字对象架构技术领域,本申请实施例基于节点的位置信息将其映射在一个二维平面,并通过构建泰森多边形对节点进行划分,将空间距离临近的节点划分在同一个共识组内,有效减小节点与节点之间的网络延迟,提高分片性能;同时将整个泰森多边形分布式地保存在节点中,根据泰森多边形的特性,某个节点的动态变化仅会影响临近的常数个单元格,因此能够以较小的开销,实现共识组内动态节点的自适应调整,使得分片区块链技术能够在泛在环境下发挥其优势,进而保障数字对象访问事务记录的高效可信。
-
公开(公告)号:CN113641869B
公开(公告)日:2022-01-18
申请号:CN202111194110.2
申请日:2021-10-13
Applicant: 北京大学
IPC: G06F16/901 , G06F16/903 , H04L67/1061 , H04L67/1097 , H04L67/63 , H04L45/00
Abstract: 本申请提供了一种人机物融合环境下的数字对象访问方法和系统,属于通讯技术领域。本申请实施例基于分布式哈希表DHT构建P2P网络,并利用Kademlia算法构建每个节点对应的Kad路由表,并根据Kad路由表中各个节点距离目标节点的逻辑距离,构建索引二叉树;存储数字对象的节点向根节点传递消息的过程中,消息途径的节点均构建针对该数字对象的反向路由表,使得在数据查询阶段,从任意节点出发通过Kad路由表和反向路由表均能找到目标数据,能够在不增加数据寻址复杂度的基础上,实现基于DHT的P2P网络中数据实体的数据标识与其存储位置的解耦,允许数字对象存储在P2P网络中的任意节点中,满足人机物融合环境下数字对象空间约束的同时也可以提高数字对象的访问效率。
-
公开(公告)号:CN115221558A
公开(公告)日:2022-10-21
申请号:CN202210905039.2
申请日:2022-07-29
Applicant: 北京大学
IPC: G06F21/62
Abstract: 本发明提供了一种面向多主体科技资源的数字对象高效存证方法和系统,方法包括:根据用户的输入操作生成数字对象的变化记录,并将变化记录放入缓冲池中;变化记录包括新增记录、更新记录和注销记录,数字对象包括由多主体科技资源生成的数字对象;根据缓冲池中的变化记录生成待共识区块;向节点网络中的各个节点广播待共识区块的区块头;生成节点网络对应的树状传播图;树状传播图包含节点网络中的各个节点之间的传播关系;基于树状传播图向节点网络中的各个节点传播待共识区块的区块体。通过在区块共识阶段先传播待共识区块的区块头,再传播待共识区块的区块体的方式,提升了对区块的共识效率,从而提升了对数字对象进行存证的效率。
-
公开(公告)号:CN113704272B
公开(公告)日:2022-01-18
申请号:CN202111240623.2
申请日:2021-10-25
Applicant: 北京大学
Abstract: 本申请提供了一种人机物融合环境下的数字对象状态表达方法及装置,属于区块链技术领域,本申请实施例通过预测数字对象的更新时刻,将同时发生更新的两个数字对象设定为相似数字对象,并将该相似数字对象的状态信息分别写入所述第一状态树的同一子树下的叶子节点中,使得当相似数字对象同时发生更新时,只会引发同一子树至树根的一个路径上的变化,避免相似数字对象分散在不同子树下引发多个路径的变化,因而能够有效减少哈希计算次数和相应的存储开销,缩短第二状态树的重构时间以及状态区块产生的间隔,进而提高数字对象状态信息的时效性,实现对人机物数字对象的时序变化的有效表达和记录。
-
公开(公告)号:CN113641869A
公开(公告)日:2021-11-12
申请号:CN202111194110.2
申请日:2021-10-13
Applicant: 北京大学
IPC: G06F16/901 , G06F16/903 , H04L29/08 , H04L12/721
Abstract: 本申请提供了一种人机物融合环境下的数字对象访问方法和系统,属于通讯技术领域。本申请实施例基于分布式哈希表DHT构建P2P网络,并利用Kademlia算法构建每个节点对应的Kad路由表,并根据Kad路由表中各个节点距离目标节点的逻辑距离,构建索引二叉树;存储数字对象的节点向根节点传递消息的过程中,消息途径的节点均构建针对该数字对象的反向路由表,使得在数据查询阶段,从任意节点出发通过Kad路由表和反向路由表均能找到目标数据,能够在不增加数据寻址复杂度的基础上,实现基于DHT的P2P网络中数据实体的数据标识与其存储位置的解耦,允许数字对象存储在P2P网络中的任意节点中,满足人机物融合环境下数字对象空间约束的同时也可以提高数字对象的访问效率。
-
公开(公告)号:CN115481446A
公开(公告)日:2022-12-16
申请号:CN202211059908.0
申请日:2022-08-31
Applicant: 北京大学
IPC: G06F21/64 , H04L67/1042
Abstract: 本申请提供了一种泛在环境下的数字对象访问事务存证方法和装置,属于数字对象架构技术领域,本申请实施例通过多个数字对象的位置信息,将多个数字对象划分为不同共识组,每个共识组维护一条由若干个事务区块组成的区块链,在任一事务区块生成第一新增事务区块的情况下,在当前共识组完成对第一新增事务区块的共识后,通过邻接区块哈希指针集,将第一新增事务区块的块头分别广播至所有邻接共识组内进行存储,使得当任何一个事务区块内容被篡改,除了导致共识组内的哈希指针验证失败,还会导致邻接共识组中的邻接区块哈希指针的验证失败,极大地增加事务记录的篡改难度,提高泛在环境下数字对象访问事务的可信存证需求。
-
公开(公告)号:CN115221558B
公开(公告)日:2023-07-25
申请号:CN202210905039.2
申请日:2022-07-29
Applicant: 北京大学
IPC: G06F21/62
Abstract: 本发明提供了一种面向多主体科技资源的数字对象高效存证方法和系统,方法包括:根据用户的输入操作生成数字对象的变化记录,并将变化记录放入缓冲池中;变化记录包括新增记录、更新记录和注销记录,数字对象包括由多主体科技资源生成的数字对象;根据缓冲池中的变化记录生成待共识区块;向节点网络中的各个节点广播待共识区块的区块头;生成节点网络对应的树状传播图;树状传播图包含节点网络中的各个节点之间的传播关系;基于树状传播图向节点网络中的各个节点传播待共识区块的区块体。通过在区块共识阶段先传播待共识区块的区块头,再传播待共识区块的区块体的方式,提升了对区块的共识效率,从而提升了对数字对象进行存证的效率。
-
公开(公告)号:CN113704272A
公开(公告)日:2021-11-26
申请号:CN202111240623.2
申请日:2021-10-25
Applicant: 北京大学
Abstract: 本申请提供了一种人机物融合环境下的数字对象状态表达方法及装置,属于区块链技术领域,本申请实施例通过预测数字对象的更新时刻,将同时发生更新的两个数字对象设定为相似数字对象,并将该相似数字对象的状态信息分别写入所述第一状态树的同一子树下的叶子节点中,使得当相似数字对象同时发生更新时,只会引发同一子树至树根的一个路径上的变化,避免相似数字对象分散在不同子树下引发多个路径的变化,因而能够有效减少哈希计算次数和相应的存储开销,缩短第二状态树的重构时间以及状态区块产生的间隔,进而提高数字对象状态信息的时效性,实现对人机物数字对象的时序变化的有效表达和记录。
-
-
-
-
-
-
-
-