[發明專利]區塊鏈系統中的節點分組方法和區塊鏈節點

在審

• 申請號: 202210762932.4
• 申請日: 2022-06-30
• 公開（公告）號: CN115098595A
• 公開（公告）日: 2022-09-23
• 發明（設計）人: 石杰
• 申請（專利權）人: 螞蟻區塊鏈科技（上海）有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/28;G06F16/23;G06Q40/04
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 張靜娟;周良玉

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.一種區塊鏈節點，包括：

獲取單元，用于獲取區塊鏈系統中多個第一節點之間的訪問時延信息；

聚類單元，用于根據所述訪問時延信息對所述多個第一節點進行聚類，以對所述多個第一節點進行分組。

10.根據權利要求9所述的節點，還包括：發送單元，用于將聚類結果發送給所述多個第一節點中的第二節點，以指示所述第二節點基于所述聚類結果進行數據廣播。

11.根據權利要求10所述的節點，所述第二節點屬于通過聚類得到的第一簇中，所述發送單元具體用于：

指示所述第二節點將待廣播的數據發送給所述所述第一簇中的其他節點。

12.根據權利要求11所述的節點，所述發送單元具體用于：

指示所述第二節點將所述聚類結果發送給所述多個第一節點中的第三節點，所述第三節點屬于通過聚類得到的第二簇中，以使得所述第三節點在所述第二簇中進行數據廣播。