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

权利要求书

1.一种区块链系统的分片方法，所述区块链系统包括多个第二节点，包括：

基于所述多个第二节点之间的网络时延，确定所述多个第二节点的网络坐标；

根据所述多个第二节点与多个第一节点之间的网络时延，以及所述多个第二节点的网络坐标，确定所述多个第一节点的网络坐标，其中，任意两个第一节点的网络坐标用于计算该两个第一节点之间的网络距离，所述网络距离指示该两个第一节点之间的网络时延；

根据所述多个第一节点的网络坐标，将所述多个第一节点划分到多个分片；

获取请求加入所述区块链系统的目标节点的网络坐标；

根据所述目标节点的网络坐标和所述多个分片在当前时间间隔内的中心坐标，从所述多个分片中确定所述目标节点所属的目标分片，其中单个所述分片在当前时间间隔内的中心坐标，基于该分片在当前时间间隔内包括的各个第一节点的网络坐标计算得到。

2.根据权利要求1所述的方法，其中，第二节点为所述区块链系统的主链中的节点，所述方法由所述主链执行，还包括：从所述多个分片各自在上一时间间隔内的主节点接收当前时间间隔的节点信息，单个所述节点信息至少用于指示其对应的分片在当前时间间隔内包括的各个第一节点。

3.根据权利要求2所述的方法，其中，单个所述节点信息还用于指示其对应的分片在当前时间间隔内的主节点。

4.根据权利要求1所述的方法，其中，单个所述分片在当前时间间隔内的中心坐标来自该分片在上一时间间隔内的主节点。

5.根据权利要求1所述的方法，其中，单个所述分片在当前时间间隔内的中心坐标为，基于该分片在当前时间间隔内包括的各个第一节点的网络坐标计算得到的聚类中心。

6.根据权利要求1-5中任一项所述的方法，其中，所述根据所述多个第一节点的网络坐标，将所述多个第一节点划分到多个分片，包括：

从所述多个第一节点中选择多个中心节点，不同的中心节点属于不同的分片；

对于所述多个第一节点中未被选择为中心节点的第三节点，根据所述第三节点与所述多个中心节点之间的网络距离确定所述第三节点所属的分片。

7.根据权利要求6所述的方法，其中，所述从所述多个第一节点中选择多个中心节点，包括：在多个选择轮次中的第i个选择轮次，对于所述多个第一节点中未被选择为中心节点的每个第四节点，从所述第四节点与已选择的i-1个中心节点之间的i-1个网络距离中确定最小的第一网络距离；根据每个所述第四节点分别对应的第一网络距离选择第i个中心节点。

8.根据权利要求7所述的方法，根据每个所述第四节点分别对应的第一网络距离选择第i个中心节点包括，将具有最大的第一网络距离的第四节点选择为第i个中心节点。

9.一种区块链系统的分片装置，所述区块链系统包括多个第二节点，包括：

信息获取单元，配置为基于所述多个第二节点之间的网络时延，确定所述多个第二节点的网络坐标；根据所述多个第二节点与多个第一节点之间的网络时延，以及所述多个第二节点的网络坐标，确定所述多个第一节点的网络坐标，其中，任意两个第一节点的网络坐标用于计算该两个第一节点之间的网络距离，所述网络距离指示该两个第一节点之间的网络时延；

分片处理单元，配置为根据所述多个第一节点的网络坐标，将所述多个第一节点划分到多个分片；

所述信息获取单元，还配置为获取请求加入所述区块链系统的目标节点的网络坐标；

所述分片处理单元，还配置为根据所述目标节点的网络坐标和所述多个分片在当前时间间隔内的中心坐标，从所述多个分片中确定所述目标节点所属的目标分片，其中单个所述分片在当前时间间隔内的中心坐标，基于该分片在当前时间间隔内包括的各个第一节点的网络坐标计算得到。