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

权利要求书

1.一种在区块链中达成共识的方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，

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

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

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

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

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

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

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

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

3.根据权利要求2所述的方法，其特征在于，

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

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

其中，D为第一聚类单元与第二聚类单元之间的距离，n为所述第一聚类单元中所述待聚类节点的数量，m为所述第二聚类单元中所述待聚类节点的数量，t为每个所述待聚类节点的特征值的数量，x_ik为所述第一聚类单元中第i个待聚类节点中第k个特征值，y_jk为所述第二聚类单元中第j个待聚类节点中第k个特征值，n、m、t、k均为正整数。

4.根据权利要求2所述的方法，其特征在于，

所述根据每个聚类单元中每个所述待聚类节点的特征值，确定每个聚类单元的中心点，包括：

针对每个聚类单元，执行：

根据公式二确定当前聚类单元的中心点的每个特征值，所述公式二为：

其中，z_k为当前聚类单元的中心点的第k个特征值，q_ik为当前聚类单元中第i个待聚类节点的第k个特征值，h为当前聚类单元中待聚类节点的数量，h、k均为正整数；

根据当前聚类单元的中心点的每个特征值，确定当前聚类单元的中心点；

所述确定每个中心点与所述虚拟节点之间的距离，包括：

根据公式三计算每个中心点与所述虚拟节点之间的距离，其中，所述公式三为：

其中，d为任一中心点与所述虚拟节点之间的距离，z_k为中心点的第k个特征值，p_k为所述虚拟节点的第k个特征值；

和/或，

所述聚类结束条件包括：聚类的次数达到第一预设值、聚类单元的数量小于等于第二预设值。

5.根据权利要求1-3中任一所述的方法，其特征在于，

进一步包括：

所述从区块链的各个节点中确定出多个待聚类节点，包括：

确定各个节点的累计记账数量；

根据各个节点的累计记账数量，确定出所述多个待聚类节点；

和/或，

所述将所述目标节点作为所述区块链达成共识得到的节点，包括：

将所述目标节点作为所述区块链的记账节点；

和/或，

所述特征值，包括：节点响应时间、节点接入时间、执行智能合约时间、累计记账数量中的一个或多个。