[發(fā)明專利]區(qū)塊鏈動(dòng)態(tài)分片方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202211596232.9
• 申請(qǐng)日: 2022-12-13
• 公開（公告）號(hào): CN115858677A
• 公開（公告）日: 2023-03-28
• 發(fā)明（設(shè)計(jì)）人: 譚林;孔曼;尹海波;姚昱旻;郭兆中;劉齊軍
• 申請(qǐng)（專利權(quán)）人: 湖南天河國(guó)云科技有限公司
• 主分類號(hào): G06F16/27
• 分類號(hào): G06F16/27;G06F16/28;G06F18/23213;G06F18/22
• 代理公司: 長(zhǎng)沙湘之星知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 43271
• 代理人: 劉斌

1.一種區(qū)塊鏈動(dòng)態(tài)分片方法，其特征在于，包括：

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

基于所述簇中各所述區(qū)塊鏈節(jié)點(diǎn)之間的相似度，在每個(gè)所述簇內(nèi)循環(huán)選取新聚類中心進(jìn)行迭代聚類，得到網(wǎng)絡(luò)分片；

各所述網(wǎng)絡(luò)分片中的分發(fā)節(jié)點(diǎn)基于中國(guó)剩余定理對(duì)區(qū)塊數(shù)據(jù)分片得到碎片數(shù)據(jù)，將各所述碎片數(shù)據(jù)分發(fā)給所述網(wǎng)絡(luò)分片中的參與節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述簇中各節(jié)點(diǎn)之間的相似度，在每個(gè)所述簇內(nèi)循環(huán)選取新聚類中心對(duì)各所述區(qū)塊鏈節(jié)點(diǎn)進(jìn)行迭代聚類，得到網(wǎng)絡(luò)分片，包括：

在每個(gè)所述簇內(nèi)，按照既定順序依次計(jì)算各所述區(qū)塊鏈節(jié)點(diǎn)與其他所述區(qū)塊鏈節(jié)點(diǎn)的距離總和；

選取所述距離總和最小的所述區(qū)塊鏈節(jié)點(diǎn)作為新的聚類中心，并利用新的聚類中心進(jìn)行聚類；

返回篩選符合記賬條件的區(qū)塊鏈節(jié)點(diǎn)作為初始聚類中心的步驟進(jìn)行迭代聚類，直到聚類中心不發(fā)生變動(dòng)為止，將最終的聚類結(jié)果作為網(wǎng)絡(luò)分片的結(jié)果。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述各所述網(wǎng)絡(luò)分片中的分發(fā)節(jié)點(diǎn)基于中國(guó)剩余定理對(duì)區(qū)塊數(shù)據(jù)分片得到碎片數(shù)據(jù)，將各所述碎片數(shù)據(jù)分發(fā)給所述網(wǎng)絡(luò)分片中的參與節(jié)點(diǎn)，包括：

各所述網(wǎng)絡(luò)分片中的分發(fā)節(jié)點(diǎn)選擇預(yù)設(shè)個(gè)數(shù)的素?cái)?shù)；

基于各所述素?cái)?shù)對(duì)所述區(qū)塊數(shù)據(jù)進(jìn)行模運(yùn)算，得到各所述碎片數(shù)據(jù)；

將所述碎片數(shù)據(jù)分發(fā)給各所述參與節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述碎片數(shù)據(jù)分發(fā)之前，所述方法還包括：所述網(wǎng)絡(luò)分片中的分發(fā)節(jié)點(diǎn)在所述區(qū)塊數(shù)據(jù)的區(qū)塊頭中新增所在簇的聚類中心節(jié)點(diǎn)地址。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述碎片數(shù)據(jù)分發(fā)之后，所述方法還包括：所述網(wǎng)絡(luò)分片中的參與節(jié)點(diǎn)將所述碎片數(shù)據(jù)的摘要進(jìn)行廣播，由所述網(wǎng)絡(luò)分片中的分發(fā)節(jié)點(diǎn)記錄各所述參與節(jié)點(diǎn)的節(jié)點(diǎn)信息和所述摘要。

6.根據(jù)權(quán)利要求1和3所述的方法，其特征在于，在所述碎片數(shù)據(jù)分發(fā)之后，所述方法還包括：根據(jù)所述碎片數(shù)據(jù)和所述網(wǎng)絡(luò)分片選取的所述素?cái)?shù)求解同余方程組進(jìn)行碎片重構(gòu)，得到完整的區(qū)塊數(shù)據(jù)。

7.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述在每個(gè)所述簇內(nèi)按照既定順序依次計(jì)算各所述區(qū)塊鏈節(jié)點(diǎn)與其他區(qū)塊鏈節(jié)點(diǎn)的距離總和，包括：在每個(gè)所述簇內(nèi)，按照既定順序依次基于K-medoids聚類算法計(jì)算各所述區(qū)塊鏈節(jié)點(diǎn)與其他區(qū)塊鏈節(jié)點(diǎn)的歐式距離總和。

8.一種區(qū)塊鏈動(dòng)態(tài)分片裝置，其特征在于，包括：

初始聚類模塊，用于篩選符合記賬條件的區(qū)塊鏈節(jié)點(diǎn)作為初始聚類中心，并將剩余的區(qū)塊鏈節(jié)點(diǎn)分配給各所述初始聚類中心形成簇；

網(wǎng)絡(luò)分片模塊，用于基于所述簇中各節(jié)點(diǎn)之間的相似度，在每個(gè)所述簇內(nèi)循環(huán)選取新聚類中心對(duì)各所述區(qū)塊鏈節(jié)點(diǎn)進(jìn)行迭代聚類，得到網(wǎng)絡(luò)分片；

狀態(tài)分片模塊，用于各所述網(wǎng)絡(luò)分片中的分發(fā)節(jié)點(diǎn)基于中國(guó)剩余定理對(duì)區(qū)塊數(shù)據(jù)分片得到碎片數(shù)據(jù)，將各所述碎片數(shù)據(jù)分發(fā)給所述網(wǎng)絡(luò)分片中的參與節(jié)點(diǎn)。

9.一種計(jì)算機(jī)設(shè)備，包括處理器和存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述處理器用于執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)權(quán)利要求1-7中任意一項(xiàng)所述的區(qū)塊鏈動(dòng)態(tài)分片方法。

10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1-7中任意一項(xiàng)所述的區(qū)塊鏈動(dòng)態(tài)分片方法。