(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202211068409.8
(22)申请日 2022.09.01
(71)申请人 北京大数据先进技 术研究院
地址 100195 北京市海淀区闵庄路3号玉泉
慧谷6号楼一层01
申请人 北京大学
(72)发明人 罗超然 黄罡 景翔 柳熠
姜海鸥 马新建
(74)专利代理 机构 北京润泽恒知识产权代理有
限公司 1 1319
专利代理师 苟冬梅
(51)Int.Cl.
H04L 67/10(2022.01)
H04L 67/1097(2022.01)
H04L 41/044(2022.01)G06F 16/27(2019.01)
(54)发明名称
泛在环境下的数字对象仓库节点共识组划
分方法和装置
(57)摘要
本申请提供了一种泛在环境下的数字对象
仓库节点共识组划分方法和装置, 属于数字对象
架构技术领域, 本申请实施例基于节 点的位置信
息将其映射在一个二维平面, 并通过构建泰森多
边形对节 点进行划分, 将空间距离临近的节点划
分在同一个共识组 内, 有效减小节 点与节点之间
的网络延迟, 提高分片性能; 同时将整个泰森多
边形分布式地保存在节点中, 根据泰森多边形的
特性, 某个节 点的动态变化仅会影 响临近的常数
个单元格, 因此能够以较小的开销, 实现共识组
内动态节 点的自适应调整, 使得分片区块链技术
能够在泛在 环境下发挥其优势, 进而保障数字对
象访问事务记录的高效可信。
权利要求书3页 说明书19页 附图3页
CN 115473895 A
2022.12.13
CN 115473895 A
1.一种泛在环境下的数字对象仓库节点共识组划分方法, 其特征在于, 所述泛在环境
下的数字对象仓库节点共识组划分方法包括:
基于多个数字对象的位置信息, 将所述多个数字对象映射到二维平面上, 得到多个节
点; 其中, 不同的节点对应不同的数字对象;
基于所述多个节点, 对所述二维平面进行划分, 得到泰森多边形; 所述泰森多边形包括
n个单元格; n为大于等于1的整数;
将属于同一个单 元格的节点划分在同一个共识组中, 以得到n个共识组;
基于所述n个共识组, 创建n条区块链; 其中, 不同的区块链对应不同的共识组; 所述区
块链用于存 储对应共识组中的节点的事务信息 。
2.根据权利要求1所述的泛在环境下的数字对象仓库节点共识组划分方法, 其特征在
于, 基于所述多个节点, 对所述 二维平面进行划分, 得到泰 森多边形, 包括:
将所述节点 集合中具有固定位置信息的n个节点确定为 n个核节点;
基于所述n个核节点, 通过Delaunay三角剖分算法, 对所述二维平面进行划分, 生成
Delaunay三角剖分图;
基于所述Delaunay三角剖分图, 得到所述泰 森多边形;
其中, 不同的核节点对应不同的单元格; 每个单元格包括对应的核节点和若干个成员
节点; 所述核节点存储有邻居节点集合、 三角形集合和共识组成员集合; 所述邻居节点集合
表示与所述核节点邻接的所有邻居核节点的集合; 所述三角形集合表示与所述邻居核节点
组成的三角形关系; 所述共识组成员集 合表示所述单 元格中的所有节点。
3.根据权利要求2所述的泛在环境下的数字对象仓库节点共识组划分方法, 其特征在
于, 所述泛在环境下的数字对象仓库节点共识组划分方法还 包括:
在出现新成员节点的情况下, 将任意一个核节点作为初始核节点, 计算所述初始核节
点的邻居 核节点与所述 新成员节点之间的欧式距离;
将距离所述 新成员节点 最近的邻居 核节点确定为 最近邻接节点;
判断所述最近邻接节点与所述新成员节点之间的欧式距离是否小于等于所述初始核
节点与所述 新成员节点之间的欧氏距离;
若否, 则将所述初始核节点确定为距离所述新成员节点最近的目标核节点, 并将所述
新成员节点加入所述目标核节点所在的共识组;
若是, 则令所述最近邻 接节点作为所述初始核节点, 重复以上步骤, 直到找到所述目标
核节点。
4.根据权利要求2所述的泛在环境下的数字对象仓库节点共识组划分方法, 其特征在
于, 所述泛在环境下的数字对象仓库节点共识组划分方法还 包括:
在任一共识 组中的节点数量超过上限阈值的情况下, 在所述共识 组对应的单元格的成
员节点中, 确定新核节点, 以使在所述单元格中距离所述新核节点较近的成员节点的数量
和距离所述单 元格对应的原核节点较近的成员节点的数量相当;
基于所述 新核节点, 通过增量 三角剖分算法, 生成新Delaunay三角剖分图;
基于所述新Delaunay三角剖分图, 更新所述原核节点的邻 居核节点的邻居节点集合和
三角形集 合;
基于更新后的所述邻居节点集合和所述三角形集合, 更新受到影响的核节点的共识 组权 利 要 求 书 1/3 页
2
CN 115473895 A
2成员集合, 得到完成重构的共识组; 所述完成重构的共识组包括所述新核节点所在的新增
共识组。
5.根据权利要求4所述的泛在环境下的数字对象仓库节点共识组划分方法, 其特征在
于, 基于所述 新核节点, 通过增量 三角剖分算法, 生成新Delaunay三角剖分图, 包括:
在所述原核节点存储的三角形集合中, 确定包含所述新核节点的目标三角形; 所述目
标三角形的顶点分别为所述原核节点、 第一邻居 核节点、 第二邻居 核节点;
将所述原核节点、 所述第 一邻居核节点和所述第 二邻居核节点分别与 所述新核节点连
接, 得到三个新三角形; 对 所述新三角形进行合法化操作, 以生 成所述新Delaunay三角剖分
图。
6.根据权利要求5所述的泛在环境下的数字对象仓库节点共识组划分方法, 其特征在
于, 对所述 新三角形进行合法化操作, 包括:
判断所述 新三角形是否满足Delaunay三角剖分的空圆特性;
若是, 则确定所述 新三角形为 合法三角形并进行保留;
若否, 则确定所述新三角形为不合法三角形, 则删除所述不合法三角形, 并连接所述新
核节点和对侧核节点, 以构造出两个重构三角形; 所述对侧核节点为所述不合法三角形在
邻接边上的邻接三角形的对侧顶点, 所述邻接边为连接所述第一邻居核节点和所述第二邻
居核节点构成的边;
重复以上步骤, 对所述重构三角形进行合法化操作, 直到所有重构三角形均为合法三
角形。
7.根据权利要求4所述的泛在环境下的数字对象仓库节点共识组划分方法, 其特征在
于, 基于更新后的所述邻居节点集合和所述三角形集合, 更新受到影响的核节点的共识组
成员集合, 包括:
基于更新后的所述邻居节点 集合和所述 三角形集 合, 确定受到影响的目标成员节点;
判断所述目标成员节点到所述新核节点的距离是否小于所述目标成员节点到自身原
本所在共识组中的核节点的距离;
若否, 则保持所述目标成员节点在原本所在的共识组中不变;
若是, 则将所述目标成员节点加入所述 新核节点所在的新增共识组。
8.根据权利要求2所述的泛在环境下的数字对象仓库节点共识组划分方法, 其特征在
于, 所述泛在环境下的数字对象仓库节点共识组划分方法还 包括:
在任一共识组中的节点数量低于下限阈值, 或任一共识组中的核节点退出的情况下,
将所述共识组确定为待合并共识组, 将所述待合并共识组对应的单元格中的核节点确定为
待删除核节点;
基于所述待删除核节点的邻居节点 集合, 确定目标邻居 核节点;
基于所述目标邻居 核节点, 通过Delaunay三角剖分算法, 生成局部三角剖分图;
基于所述局部三角剖分图, 更新所述目标邻居核节点的邻居节点集合和三角形集合,
以从所述目标邻居核节点的邻居节点集合中删除所述待删除核节点, 并从所述目标邻居核
节点的三角形集 合中删除包 含所述待删除核节点的三角形;
基于所述待合并共识 组中的所有节点的位置信 息, 将所述待合并共识 组中的每个节点
加入对应的目标邻居核节点所在的共识组成员集合中, 以更新所述目标邻居核节点的共识权 利 要 求 书 2/3 页
3
CN 115473895 A
3
专利 泛在环境下的数字对象仓库节点共识组划分方法和装置
文档预览
中文文档
26 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共26页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 人生无常 于 2024-03-18 00:50:50上传分享