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

权利要求书

1.一种区块链的分片方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，当所述新节点加入所述目标网络分区之后，还包括：

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

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

3.根据权利要求1所述的方法，其特征在于，所述目标网络分区分裂为第一网络分区和第二网络分区，具体包括：

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

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

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

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

4.根据权利要求1所述的方法，其特征在于，还包括：

当旧节点从第三网络分区中退出之后，第三管理节点向所述区块链网络中除所述第三网络分区以外的其他网络分区发送心跳信号，以便所述其他网络分区根据所述心跳信号生成反馈信号；其中，所述第三管理节点为所述第三网络分区的管理节点；所述心跳信号携带有所述第三网络分区的节点数；所述反馈信号携带有是否与所述第三网络分区进行合并的信息；

当所述反馈信号携带有与所述第三网络分区进行合并的信息时，则所述第三管理节点根据所述反馈信号对应的网络分区确定待合并网络分区，并将所述第三网络分区与所述待合并网络分区进行合并。

5.根据权利要求4所述的方法，其特征在于，所述其他网络分区根据所述心跳信号生成反馈信号，具体包括：

将所述心跳信号所携带的第三网络分区的节点数和当前网络分区的节点数进行加和，得到节点数总和；

当确定所述节点数总和小于第二预设阈值时，则生成携带有与所述第三网络分区进行合并的信息的反馈信号；其中，所述第二预设阈值小于所述第一预设阈值。

6.根据权利要求4所述的方法，其特征在于，当所述第三管理节点接收到至少一个网络分区发送的携带有与所述第三网络分区进行合并的信息的反馈信号时，则所述第三管理节点根据所述反馈信号对应的网络分区确定待合并网络分区，具体包括：

所述第三管理节点将最先接收到的所述携带有与所述第三网络分区进行合并的信息的反馈信号对应的网络分区作为待合并网络分区。

7.根据权利要求4所述的方法，其特征在于，所述第三管理节点向所述区块链网络中除所述第三网络分区以外的其他网络分区发送心跳信号，具体包括：

所述第三管理节点向预设数量的网络分区发送心跳信号，其中，所述预设数量的网络分区是从所述区块链网络中除所述第三网络分区以外的其他网络分区中选取的距离所述第三网络分区最近的网络分区。