[发明专利]一种区块链的分片方法及装置

说明书

本申请公开了一种区块链的分片方法及装置，通过根据新节点接收的K个分区告知响应，利用K近邻分类算法，确定新节点所属的目标网络分区，以便新节点加入该目标网络分区中。由于K近邻分类算法能够根据分区告知响应筛选出包括新节点的近邻节点最多的网络分区，因而利用K近邻分类算法能够将新节点划分至包括其近邻节点最多的网络分区中，使得距离较近的节点能够被划分至同一个网络分区，提高了网络分区内不同节点之间的通信效率，进而提高了网络分区中交易处理效率。另外，每个网络分区能够独自处理交易，使得每个分片能够并行处理不同的交易，从而提高交易处理和确认的并发度，进而提高整个区块链网络的吞吐量。

技术领域

本申请涉及区块链技术领域，尤其涉及一种区块链的分片方法及装置。

背景技术

传统的区块链是单链结构，在某个节点进行交易时需要区块链网络中的所有节点都进行参与，而且只有当所有节点达成共识时，该交易才能够真正被确认下来。然而，随着区块链网络中节点数量的增加，达成全局共识所需的时间也在不断增加，使得整个区块链网络的吞吐量受到了极大影响。

为了解决上述问题，可以对区块链网络进行扩容，而且分片技术是一种常见的扩容方法。然而，如何进行准确地实现区块链的分片是一个亟待解决的问题。

发明内容

为了解决现有技术中存在的以上技术问题，本申请提供一种区块链的分片方法及装置，能够实现区块链网络的分片目的，使得每个分片能够并行处理不同的交易，从而提高交易处理和确认的并发度，进而提高整个区块链网络的吞吐量。

为了实现上述目的，本申请提供的技术方案如下：

本申请提供一种区块链的分片方法，包括：

当新节点加入区块链网络时，所述新节点向所述区块链网络中的已有节点发送分区获取请求，以便所述已有节点根据所述分区获取请求向所述新节点反馈分区告知响应；其中，所述区块链网络包括至少一个网络分区；所述网络分区包括至少一个所述已有节点；所述分区告知响应包括已有节点所属的网络分区；

所述新节点按照所述分区告知响应的到达时间，接收最先到达的K个分区告知响应；

所述新节点根据接收的K个分区告知响应，利用K近邻分类算法，确定目标网络分区，以便所述新节点加入所述目标网络分区中。

可选的，当所述新节点加入所述目标网络分区之后，还包括：

判断所述目标网络分区的节点数是否达到第一预设阈值；

当所述目标网络分区的节点数达到第一预设阈值时，所述目标网络分区分裂为第一网络分区和第二网络分区。

可选的，所述目标网络分区分裂为第一网络分区和第二网络分区，具体包括：

利用预设选举算法选举出所述目标网络分区的管理节点，作为第一管理节点；

根据所述目标网络分区中所有已有节点到所述第一管理节点的距离，获取到所述第一管理节点距离最远的已有节点，作为第二管理节点；

将所述第一管理节点作为第一网络分区的管理节点，并将所述第二管理节点作为第二网络分区的管理节点；

比较所述目标网络分区中所有已有节点到所述第一管理节点的距离与所述目标网络分区中所有已有节点到所述第二管理节点的距离，并将距离所述第一管理节点较近的已有节点加入到第一网络分区，将距离所述第二管理节点较近的已有节点加入到第二网络分区。

可选的，还包括：