区块链系统的分片方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113395357A(43)申请公布日2021.09.14(21)申请号202110935016.1(22)申请日2021.08.16(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人徐泉清周知远(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人张静娟周良玉(51)Int.Cl.H04L29/08(2006.01)G06K9/62(2006.01)权利要求书2页说明书9页附图4页(54)发明名称区块链系统的分片方法及装置(57)摘要本说明书实施例中提供了一种区块链系统的分片方法及装置。方法包括：获取用于构建区块链系统的多个第一节点的网络坐标，两个第一节点的网络坐标用于计算该两个第一节点之间的网络距离，所述网络距离指示该两个第一节点之间的网络时延；根据所述多个第一节点的网络坐标，将所述多个第一节点划分到多个分片。CN113395357ACN113395357A权利要求书1/2页1.一种区块链系统的分片方法，包括：获取用于构建区块链系统的多个第一节点的网络坐标，其中，任意两个第一节点的网络坐标用于计算该两个第一节点之间的网络距离，所述网络距离指示该两个第一节点之间的网络时延；根据所述多个第一节点的网络坐标，将所述多个第一节点划分到多个分片。2.根据权利要求1所述的方法，所述区块链系统包括多个第二节点；所述获取用于构建区块链系统的多个第一节点的网络坐标，包括：基于所述多个第二节点之间的网络时延，确定所述多个第二节点的网络坐标；根据各个第二节点与各个第一节点之间的网络时延，以及所述多个第二节点的网络坐标，确定所述多个第一节点的网络坐标。3.根据权利要求2所述的方法，所述方法还包括：获取请求加入所述区块链系统的目标节点的网络坐标；根据所述目标节点的网络坐标和所述多个分片在当前时间间隔内的中心坐标，从所述多个分片中确定所述目标节点所属的目标分片，其中单个所述分片在当前时间间隔内的中心坐标，基于该分片在当前时间间隔内包括的各个第一节点的网络坐标计算得到。4.根据权利要求3所述的方法，其中，第二节点为所述区块链系统的主链中的节点，所述方法由所述主链执行，还包括：从所述多个分片各自在上一时间间隔内的主节点接收当前时间间隔的节点信息，单个所述节点信息至少用于指示其对应的分片在当前时间间隔内包括的各个第一节点。5.根据权利要求4所述的方法，其中，单个所述节点信息还用于指示其对应的分片在当前时间间隔内的主节点。6.根据权利要求3所述的方法，其中，单个所述分片在当前时间间隔内的中心坐标来自该分片在上一时间间隔内的主节点。7.根据权利要求3所述的方法，其中，单个所述分片在当前时间间隔内的中心坐标为，基于该分片在当前时间间隔内包括的各个第一节点的网络坐标计算得到的聚类中心。8.根据权利要求1‑7中任一项所述的方法，其中，所述根据所述多个第一节点的网络坐标，将所述多个第一节点划分到多个分片，包括：从所述多个第一节点中选择多个中心节点，不同的中心节点属于不同的分片；对于所述多个第一节点中未被选择为中心节点的第三节点，根据所述第三节点与所述多个中心节点之间的网络距离确定所述第三节点所属的分片。9.根据权利要求8所述的方法，其中，所述从所述多个第一节点中选择多个中心节点，包括：在多个选择轮次中的第i个选择轮次，对于所述多个第一节点中未被选择为中心节点的每个第四节点，从所述第四节点与已选择的i‑1个中心节点之间的i‑1个网络距离中确定最小的第一网络距离；根据每个所述第四节点分别对应的第一网络距离选择第i个中心节点。10.根据权利要求9所述的方法，根据每个所述第四节点分别对应的第一网络距离选择第i个中心节点包括，将具有最大的第一网络距离的第四节点选择为第i个中心节点。11.一种区块链系统的分片装置，包括：信息获取单元，配置为获取用于构建区块链系统的多个第一节点的网络坐标，其中，任2CN113395357A权利要求书2/2页意两个第一节点的网络坐标用于计算该两个第一节点之间的网络距离，所述网络距离指示该两个第一节点之间的网络时延；分片处理单元，配置为根据所述多个第一节点的网络坐标，将所述多个第一节点划分到多个分片。12.根据权利要求11所述的装置，所述区块链系统包括多个第二节点；所述信息获取单元，配置为基于所述多个第二节点之间的网络时延，确定所述多个第二节点的网络坐标；根据各个第二节点与各个第一节点之间的网络时延，以及所述多个第二节点的网络坐标，确定所述多个第一节点的网络坐标。13.根据权利要求12所述的装置，其中，所述信息获取单元，还配置为获取请求加入所述区块链系统的目标节点的网络坐标；所述分