[發(fā)明專利]一種區(qū)塊鏈網(wǎng)絡(luò)出塊時的區(qū)塊傳遞方法、裝置及設(shè)備

有效

• 申請?zhí)枺?/td>: 201910973723.2
• 申請日: 2019-10-14
• 公開（公告）號: CN110995589B
• 公開（公告）日: 2022-03-04
• 發(fā)明（設(shè)計）人: 金志宇;何光宇;金鑄;武二亮
• 申請（專利權(quán)）人: 東軟集團股份有限公司
• 主分類號: H04L45/12
• 分類號: H04L45/12;H04L45/122;H04L67/1097
• 代理公司: 北京工信聯(lián)合知識產(chǎn)權(quán)代理有限公司 11266
• 代理人: 郭一斐

1.一種區(qū)塊鏈網(wǎng)絡(luò)出塊時的區(qū)塊傳遞方法，其特征在于，所述方法包括：

分別確定出塊節(jié)點將區(qū)塊傳遞至區(qū)塊鏈網(wǎng)絡(luò)的各個節(jié)點的用時最短路徑；

基于各個節(jié)點對應(yīng)的所述用時最短路徑，確定所述區(qū)塊鏈網(wǎng)絡(luò)的區(qū)塊傳遞路徑；

根據(jù)所述區(qū)塊傳遞路徑，將所述區(qū)塊傳遞至所述區(qū)塊鏈網(wǎng)絡(luò)的各個節(jié)點；

其中所述分別確定出塊節(jié)點將區(qū)塊傳遞至區(qū)塊鏈網(wǎng)絡(luò)的各個節(jié)點的用時最短路徑，包括：

將節(jié)點集合中的任一節(jié)點確定為目標節(jié)點；其中，所述節(jié)點集合包括區(qū)塊鏈網(wǎng)絡(luò)中的預(yù)設(shè)節(jié)點；

確定出塊節(jié)點將區(qū)塊傳遞至所述目標節(jié)點的用時最短路徑；

將所述用時最短路徑中包含的節(jié)點從所述節(jié)點集合中剔除后，繼續(xù)執(zhí)行所述將節(jié)點集合中的任一節(jié)點確定為目標節(jié)點的步驟，直到所述節(jié)點集合為空；

其中用時最短路徑是出塊節(jié)點將區(qū)塊直接傳遞至目標節(jié)點的路徑，或者是出塊節(jié)點經(jīng)過任意一個或多個該區(qū)塊鏈網(wǎng)絡(luò)中的其他節(jié)點將區(qū)塊傳遞至目標節(jié)點的路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定出塊節(jié)點將區(qū)塊傳遞至所述目標節(jié)點的用時最短路徑，包括：

確定出塊節(jié)點經(jīng)過m個節(jié)點將區(qū)塊傳遞至所述目標節(jié)點所用的最短時間T；其中，m的初始取值為0；

確定所述區(qū)塊鏈網(wǎng)絡(luò)的節(jié)點中是否存在m+1個節(jié)點，使得所述出塊節(jié)點經(jīng)過所述m+1個節(jié)點將所述區(qū)塊傳遞至所述目標節(jié)點所用的時間少于所述最短時間T；

如果存在，則將m的取值加1后，繼續(xù)執(zhí)行所述確定出塊節(jié)點經(jīng)過m個節(jié)點將區(qū)塊傳遞至所述目標節(jié)點所用的最短時間T的步驟，直到確定所述區(qū)塊鏈網(wǎng)絡(luò)的節(jié)點中不存在m+1個節(jié)點，使得所述出塊節(jié)點經(jīng)過所述m+1個節(jié)點將所述區(qū)塊傳遞至所述目標節(jié)點所用的時間少于所述最短時間T；

將所述出塊節(jié)點經(jīng)過所述m個節(jié)點將所述區(qū)塊傳遞至所述目標節(jié)點的路徑確定為所述出塊節(jié)點將所述區(qū)塊傳遞至所述目標節(jié)點的用時最短路徑。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述將節(jié)點集合中的任一節(jié)點確定為目標節(jié)點，包括：

分別確定出塊節(jié)點將區(qū)塊直接傳遞至節(jié)點集合中的各個節(jié)點所用的時間；

將所用的時間最長的節(jié)點確定為目標節(jié)點。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述分別確定出塊節(jié)點將區(qū)塊傳遞至區(qū)塊鏈網(wǎng)絡(luò)的各個節(jié)點的用時最短路徑，包括：

基于區(qū)塊鏈網(wǎng)絡(luò)中各個節(jié)點的硬件性能和節(jié)點之間的網(wǎng)絡(luò)性能，分別確定出塊節(jié)點將區(qū)塊傳遞至區(qū)塊鏈網(wǎng)絡(luò)的各個節(jié)點的用時最短路徑。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于各個節(jié)點對應(yīng)的所述用時最短路徑，確定所述區(qū)塊鏈網(wǎng)絡(luò)的區(qū)塊傳遞路徑，包括：

對各個節(jié)點對應(yīng)的用時最短路徑中包含的相同的節(jié)點進行合并且去重處理，得到所述區(qū)塊鏈網(wǎng)絡(luò)的區(qū)塊傳遞路徑。

6.一種區(qū)塊鏈網(wǎng)絡(luò)出塊時的區(qū)塊傳遞裝置，其特征在于，所述裝置包括：

第一確定模塊，用于分別確定出塊節(jié)點將區(qū)塊傳遞至區(qū)塊鏈網(wǎng)絡(luò)的各個節(jié)點的用時最短路徑；

第二確定模塊，用于基于各個節(jié)點對應(yīng)的所述用時最短路徑，確定所述區(qū)塊鏈網(wǎng)絡(luò)的區(qū)塊傳遞路徑；

傳遞模塊，用于根據(jù)所述區(qū)塊傳遞路徑，將所述區(qū)塊傳遞至所述區(qū)塊鏈網(wǎng)絡(luò)的各個節(jié)點；

所述第一確定模塊，包括：

第一確定子模塊，用于將節(jié)點集合中的任一節(jié)點確定為目標節(jié)點；其中，所述節(jié)點集合包括區(qū)塊鏈網(wǎng)絡(luò)中的預(yù)設(shè)節(jié)點；

第二確定子模塊，用于確定出塊節(jié)點將區(qū)塊傳遞至所述目標節(jié)點的用時最短路徑；

剔除子模塊，用于將所述用時最短路徑中包含的節(jié)點從所述節(jié)點集合中剔除；

第一觸發(fā)子模塊，用于在所述剔除子模塊后，觸發(fā)所述第一確定子模塊，直到所述節(jié)點集合為空。

7.一種計算機可讀存儲介質(zhì)，其特征在于，所述計算機可讀存儲介質(zhì)中存儲有指令，當所述指令在終端設(shè)備上運行時，使得所述終端設(shè)備執(zhí)行如權(quán)利要求1-5任一項所述的方法。

8.一種區(qū)塊鏈網(wǎng)絡(luò)出塊時的區(qū)塊傳遞設(shè)備，其特征在于，包括：存儲器，處理器，及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，所述處理器執(zhí)行所述計算機程序時，實現(xiàn)如權(quán)利要求1-5任一項所述的方法。