[发明专利]一种在区块链中达成共识的方法及装置

说明书

本发明提供了一种在区块链中达成共识的方法及装置，该方法，包括：从区块链的各个节点中确定出多个待聚类节点；确定每个所述待聚类节点的特征值；根据每个所述待聚类节点的特征值，对所述多个待聚类节点进行聚类处理，确定出目标节点；将所述目标节点作为所述区块链达成共识得到的节点。本发明提供了一种在区块链中达成共识的方法及装置，能够降低达成共识所需要的资源。

技术领域

本发明涉及计算机技术领域，特别涉及一种在区块链中达成共识的方法及装置。

背景技术

区块链是一种由多方共同维护、以块状链结构存储数据，使用密码学来保证传输和访问安全，能够实现一直存储、无法篡改。所有交易均在区块链内广播，节点之间通过共识机制形成共识。

在现有技术中，区块链中的节点通过计算随机哈希散列的数值解争夺记账权，求得正确的数值解以生成区块的能力是节点算力的具体表现。区块链中的各个节点都去随机哈希散列的数值解，最快得到数值解的节点为区块链中达成共识的节点，一般来说，是指记账节点。

通过上述描述可见，每次达成共识都需要各个节点进行大量的计算，需要消耗大量资源。

发明内容

本发明实施例提供了一种在区块链中达成共识的方法及装置，能够降低达成共识所需要的资源。

一方面，本发明实施例提供了一种在区块链中达成共识的方法，包括：

从区块链的各个节点中确定出多个待聚类节点；

确定每个所述待聚类节点的特征值；

根据每个所述待聚类节点的特征值，对所述多个待聚类节点进行聚类处理，确定出目标节点；

将所述目标节点作为所述区块链达成共识得到的节点。

进一步地，

该方法进一步包括：预先设置初始指标，预先设置聚类结束条件；

所述根据每个所述待聚类节点的特征值，对所述多个待聚类节点进行聚类处理，确定出目标节点，包括：

S1：将所述初始指标作为当前指标，将每个所述待聚类节点作为聚类单元；

S2：根据每个聚类单元中每个所述待聚类节点的特征值，确定任意两个聚类单元之间的距离，将距离最近的两个聚类单元合并，作为一个聚类单元；

S3：根据当前指标构建虚拟节点，根据每个聚类单元中每个所述待聚类节点的特征值，确定每个聚类单元的中心点，确定每个中心点与所述虚拟节点之间的距离，确定与所述虚拟节点之间的距离最近的目标中心点；

S4：判断是否满足聚类结束条件，如果是，则执行S5，否则，执行S6；

S5：确定每个所述待聚类节点与所述目标中心点之间的距离，将与所述目标中心点之间的距离最近的待聚类节点作为所述目标节点；

S6：确定所述目标中心点对应的目标聚类单元，将所述虚拟节点加入到目标聚类单元中，计算新的目标聚类单元的中心点，根据新的目标聚类单元的中心点对应的各个特征值，更新当前指标，返回S2。

进一步地，

所述根据每个聚类单元中每个所述待聚类节点的特征值，确定任意两个聚类单元之间的距离，包括：

根据公式一确定任意两个聚类单元之间的距离，其中，所述公式一为：