[發明專利]區塊鏈動態分片方法、裝置、計算機設備和存儲介質

在審

• 申請號: 202211596232.9
• 申請日: 2022-12-13
• 公開（公告）號: CN115858677A
• 公開（公告）日: 2023-03-28
• 發明（設計）人: 譚林;孔曼;尹海波;姚昱旻;郭兆中;劉齊軍
• 申請（專利權）人: 湖南天河國云科技有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/28;G06F18/23213;G06F18/22
• 代理公司: 長沙湘之星知識產權代理事務所(普通合伙) 43271
• 代理人: 劉斌

本發明涉及區塊鏈技術領域，提供了一種區塊鏈動態分片技術方法、裝置、計算機設備和存儲介質，所述方法包括：篩選符合記賬條件的區塊鏈節點作為初始聚類中心，并將剩余的區塊鏈節點分配給各所述初始聚類中心形成簇；基于所述簇中各所述區塊鏈節點之間的相似度，在每個所述簇內循環選取新聚類中心進行迭代聚類，得到網絡分片；各所述網絡分片中的分發節點基于中國剩余定理對區塊數據分片得到碎片數據，將各所述碎片數據分發給所述網絡分片中的參與節點。采用本方法能夠防止分片抱團作惡。

技術領域

本發明屬于區塊鏈技術領域，尤其涉及一種區塊鏈動態分片方法、裝置、計算機設備和存儲介質。

背景技術

區塊鏈分片是將公鏈網絡中所有節點劃分為不同分組的過程，每個分組稱為一個分片，其核心思想是分而治之。通常在分片之前，原本公鏈中所有的節點所做的任務都是相同的，進而通過分片可以將任務分配到不同分片，每個分片處理不同的任務，分片之間并行處理，以此來提升公鏈的性能。區塊鏈分片技術主要分為三類，分別是網絡分片、交易分片和狀態分片，網絡分片是指在網絡層將所有的節點劃分到不同分片，網絡分片是交易分片和狀態分片的基礎。

然而，由于目前分片技術的研究大多集中在跨片交易上，沒有從網絡分片這個維度考慮分片的問題，忽略了網絡分片是交易分片和狀態分片的基礎這一特性。因此傳統通常大多是采用固定分片方式進行區塊鏈分片，而固定分片的方式極容易帶來抱團作惡的問題。

發明內容

基于此，有必要針對上述技術問題，提供一種能夠防止抱團作惡的區塊鏈動態分片方法、裝置、計算機設備和存儲介質。

本發明提供一種區塊鏈動態分片方法，包括：

篩選符合記賬條件的區塊鏈節點作為初始聚類中心，并將剩余的區塊鏈節點分配給各所述初始聚類中心形成簇；

基于所述簇中各所述區塊鏈節點之間的相似度，在每個所述簇內循環選取新聚類中心進行迭代聚類，得到網絡分片；

各所述網絡分片中的分發節點基于中國剩余定理對區塊數據分片得到碎片數據，將各所述碎片數據分發給所述網絡分片中的參與節點。

在其中一個實施例中，所述基于所述簇中各節點之間的相似度，在每個所述簇內循環選取新聚類中心對各所述區塊鏈節點進行迭代聚類，得到網絡分片，包括：

在每個所述簇內，按照既定順序依次計算各所述區塊鏈節點與其他所述區塊鏈節點的距離總和；

選取所述距離總和最小的所述區塊鏈節點作為新的聚類中心，并利用新的聚類中心進行聚類；

返回篩選符合記賬條件的區塊鏈節點作為初始聚類中心的步驟進行迭代聚類，直到聚類中心不發生變動為止，將最終的聚類結果作為網絡分片的結果。

在其中一個實施例中，所述各所述網絡分片中的分發節點基于中國剩余定理對區塊數據分片得到碎片數據，將各所述碎片數據分發給所述網絡分片中的參與節點，包括：

各所述網絡分片中的分發節點選擇預設個數的素數；

基于各所述素數對所述區塊數據進行模運算，得到各所述碎片數據；

將所述碎片數據分發給各所述參與節點。

在其中一個實施例中，在所述碎片數據分發之前，所述方法還包括：所述網絡分片中的分發節點在所述區塊數據的區塊頭中新增所在簇的聚類中心節點地址。

在其中一個實施例中，在所述碎片數據分發之后，所述方法還包括：所述網絡分片中的參與節點將所述碎片數據的摘要進行廣播，由所述網絡分片中的分發節點記錄各所述參與節點的節點信息和所述摘要。

在其中一個實施例中，在所述碎片數據分發之后，所述方法還包括：根據所述碎片數據和所述網絡分片選取的所述素數求解同余方程組進行碎片重構，得到完整的區塊數據。