(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210762932.4 (22)申请日 2022.06.30 (71)申请人 蚂蚁区块链科技 （上海） 有限公司 地址 200010 上海市黄浦区外马路618号8 层803室 (72)发明人 石杰　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 张静娟　周良玉 (51)Int.Cl. G06F 16/27(2019.01) G06F 16/28(2019.01) G06F 16/23(2019.01) G06Q 40/04(2012.01) (54)发明名称 区块链系统中的节点分组方法和区块链节 点 (57)摘要 一种区块链系统中的节点分组方法和区块 链节点， 所述方法包括： 获取区块链系统中多个 第一节点之间的访问时延信息； 根据所述访问时 延信息对所述多个第一节点进行聚类； 将聚类结 果发送给所述多个第一节点中的第二节点， 以指 示所述第二节点基于所述聚类结果进行数据广 播。 权利要求书2页 说明书10页 附图2页 CN 115098595 A 2022.09.23 CN 115098595 A 1.一种区块链系统节点分组方法， 包括： 获取区块链系统中多个第一节点之间的访问时延信息； 根据所述访问时延信 息对所述多个第 一节点进行聚类， 以对所述多个第 一节点进行分 组。 2.根据权利要求1所述的方法， 还包括： 将聚类结果发送给所述多个第 一节点中的第 二 节点， 以指示所述第二节点基于所述聚类结果进行 数据广播。 3.根据权利要求2所述的方法， 所述第 二节点属于通过聚类得到的第 一簇中， 所述指示 所述第二节点基于所述聚类结果进行 数据广播包括： 指示所述第二节点将待广播的数据发送给 所述所述第一簇中的其 他节点。 4.根据权利要求3所述的方法， 所述指示所述第二节点基于所述聚类结果进行数据广 播包括： 指示所述第 二节点将所述聚类结果发送给所述多个第 一节点中的第 三节点， 所述第 三 节点属于通过聚类得到的第二簇中， 以使得 所述第三节点在所述第二簇中进行 数据广播。 5.根据权利要求1或2所述的方法， 所述方法由所述多个第一节点中的第四节点执 行， 所述获取区块链系统中多个第一节点之间的访问时延信息包括： 从所述多个第 一节点中的第五节点接收第 一路由表， 所述第 一路由表中包括所述第五 节点与各个其 他第一节点之间的访问时延信息； 基于所述第 一路由表生成第 二路由表， 所述第 二路由表包括所述多个第 一节点之间的 访问时延信息 。 6.根据权利要求5所述的方法， 还 包括： 在第一时间向所述多个第一节点中的第六节点发送第一信息； 在第二时间从所述第六节点接收对所述第一信息的确认信息； 根据所述第一时间和所述第二时间确定与所述第六节点之间的访问时延信息 。 7.根据权利要求1或2所述的方法， 所述根据 所述访问时延信 息对所述多个第 一节点进 行聚类包括： 从所述多个第一节点中选取 K个第七节点作为K个第一中心； 根据所述多个第一节点之间的访 问时延信息， 将所述多个第一节点中除所述K个第七 节点之外的其 他节点聚类到K个第三簇中； 根据所述多个第一节点之间的访问时延信息， 重新计算各个第三簇的第二中心； 在所述第二中心与所述第一中心不同时， 根据各个第三簇的第二中心， 对所述多个第 一节点进行聚类。 8.根据权利要求7所述的方法， 所述根据所述访问时延信息对所述多个第一节点进行 聚类还包括： 预设第一时延阈值和第二时延阈值， 所述第一时延阈值大于所述第二时延阈值； 根据Canopy算法、 所述第一时延阈值、 所述第二时延阈值和所述多个第一节点之间的 访问时延信息， 将所述多个第一节点分为 n个类， 以确定所述K的值 为n。 9.一种区块链 节点， 包括： 获取单元， 用于获取区块链系统中多个第一节点之间的访问时延信息； 聚类单元， 用于根据所述访 问时延信息对所述多个第一节点进行聚类， 以对所述多个权　利　要　求　书 1/2 页 2 CN 115098595 A 2第一节点进行分组。 10.根据权利要求9所述的节点， 还包括： 发送单元， 用于将聚类结果发送给所述多个第 一节点中的第二节点， 以指示所述第二节点基于所述聚类结果进行 数据广播。 11.根据权利要求10所述的节点， 所述第 二节点属于通过聚类得到的第 一簇中， 所述发 送单元具体用于： 指示所述第二节点将待广播的数据发送给 所述所述第一簇中的其 他节点。 12.根据权利要求1 1所述的节点， 所述发送单 元具体用于： 指示所述第 二节点将所述聚类结果发送给所述多个第 一节点中的第 三节点， 所述第 三 节点属于通过聚类得到的第二簇中， 以使得 所述第三节点在所述第二簇中进行 数据广播。 13.根据权利要求10或1 1所述的节点， 所述获取 单元具体用于： 从所述多个第 一节点中的第五节点接收第 一路由表， 所述第 一路由表中包括所述第五 节点与各个其 他第一节点之间的访问时延信息； 基于所述第 一路由表生成第 二路由表， 所述第 二路由表包括所述多个第 一节点之间的 访问时延信息 。 14.根据权利要求13所述的节点， 所述发送单元还用于， 在第 一时间向所述多个第 一节 点中的第六节点发送第一信息； 所述节点还 包括： 接收单元， 用于在第二时间从所述第六节点接收对所述第一信息的确认信息； 确定单元， 用于根据 所述第一时间和所述第 二时间确定与所述第六节点之间的访问时 延信息。 15.根据权利要求9或10所述的节点， 所述聚类单 元具体用于： 从所述多个第一节点中选取 K个第七节点作为K个第一中心； 根据所述多个第一节点之间的访 问时延信息， 将所述多个第一节点中除所述K个第七 节点之外的其 他节点聚类到K个第三簇中； 根据所述多个第一节点之间的访问时延信息， 重新计算各个第三簇的第二中心； 在所述第二中心与所述第一中心不同时， 根据各个第三簇的第二中心， 对所述多个第 一节点进行聚类。 16.一种计算机可读存储介质， 其上存储有计算机程序， 当所述计算机程序在计算机中 执行时， 令计算机执 行权利要求1 ‑8中任一项的所述的方法。 17.一种计算设备， 包括存储器和 处理器， 所述存储器中存储有可执行代码， 所述处理 器执行所述可执行代码时， 实现权利要求1 ‑8中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115098595 A 3