[發(fā)明專利]一種新增節(jié)點快速參與共識的方法、裝置及電子設(shè)備

有效

• 申請?zhí)枺?/td>: 202010520429.9
• 申請日: 2020-06-08
• 公開（公告）號: CN111698244B
• 公開（公告）日: 2022-05-10
• 發(fā)明（設(shè)計）人: 王曉亮;俞波
• 申請（專利權(quán)）人: 杭州溪塔科技有限公司
• 主分類號: H04L9/40
• 分類號: H04L9/40;H04L67/1095;H04L67/1097
• 代理公司: 暫無信息
• 代理人: 暫無信息

本說明書實施例涉及一種新增節(jié)點快速參與共識的方法、裝置及電子設(shè)備，應(yīng)用于采用BFT共識算法的區(qū)塊鏈系統(tǒng)中。新增共識節(jié)點直接同步當前區(qū)塊高度的狀態(tài)根信息，從而快速的達到最高區(qū)塊高度的狀態(tài)，并通過從多個共識節(jié)點的獲取塊信息作為校驗，保證了最新塊信息的安全性，使得新的節(jié)點能快速的參與共識出塊。而從創(chuàng)世塊到新增共識節(jié)點加入高度之間的區(qū)塊，則在后續(xù)進行同步，不影響當前的共識的進行。

技術(shù)領(lǐng)域

本說明書實施例涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種新增節(jié)點快速參與共識的方法、裝置及電子設(shè)備。

背景技術(shù)

區(qū)塊鏈中使用的類PBFT的BFT共識算法(Byzantine Fault Tolerance，拜占庭容錯算法)，一般可以容忍不超過共識節(jié)點總數(shù)的1/3的惡意或者錯誤節(jié)點，仍能正常工作。其共識過程是通過統(tǒng)計共識節(jié)點投票數(shù)，一般共識投票達到共識節(jié)點總數(shù)的2/3以上，就可以出塊。而目前的區(qū)塊鏈系統(tǒng)中，在某一區(qū)塊高度新增共識節(jié)點后，一般需要從別的節(jié)點同步從創(chuàng)世塊開始到鏈的當前高度的塊，然后每個區(qū)塊逐一的執(zhí)行，直至當前的高度從而得到最新的狀態(tài)，然后才能參與共識投票。

因此，新的共識節(jié)點接入以后，視當時區(qū)塊的高度而定，可能很長時間無法真正參與區(qū)塊鏈的共識，減少了鏈的共識安全性，而且新節(jié)點把時間浪費在歷史塊的同步和執(zhí)行上。

發(fā)明內(nèi)容

本說明書實施例提供一種新增節(jié)點快速參與共識方法、裝置及電子設(shè)備，用以解決現(xiàn)有技術(shù)的新增節(jié)點無法立即參與共識的問題。

為了解決上述技術(shù)問題，本說明書實施例采用下述技術(shù)方案：

第一方面，提供了一種新增節(jié)點快速參與共識的方法，應(yīng)用于采用BFT共識算法的區(qū)塊鏈系統(tǒng)，所述方法包括：

新增共識節(jié)點在第一區(qū)塊高度時加入?yún)^(qū)塊鏈；

所述新增共識節(jié)點向已有共識節(jié)點同步所述第一區(qū)塊高度的狀態(tài)根信息以獲得第一狀態(tài)根信息，其中，所述第一狀態(tài)根信息為超過共識節(jié)點總數(shù)三分之一以上的共識節(jié)點擁有的內(nèi)容一致的狀態(tài)根信息；

所述新增節(jié)點對以所述第一狀態(tài)根信息為根部的所有葉子節(jié)點的正確性進行驗證；

當所述葉子節(jié)點的正確性驗證通過后，所述新增節(jié)點依次同步所述第一區(qū)塊高度到當前區(qū)塊高度的區(qū)塊信息，并執(zhí)行得到當前區(qū)塊的狀態(tài)信息；

所述新增節(jié)點在當前區(qū)塊高度的下一高度參與共識。

第二方面，提供了一種新增節(jié)點快速參與共識的裝置，應(yīng)用于采用BFT共識算法的區(qū)塊鏈系統(tǒng)，所述裝置包括：

節(jié)點添加模塊：用于新增共識節(jié)點在第一區(qū)塊高度時加入?yún)^(qū)塊鏈；

第一狀態(tài)根信息獲取模塊：用于所述新增共識節(jié)點向已有共識節(jié)點同步所述第一區(qū)塊高度的狀態(tài)根信息以獲得第一狀態(tài)根信息，其中，所述第一狀態(tài)根信息為超過共識節(jié)點總數(shù)三分之一以上的共識節(jié)點擁有的內(nèi)容一致的狀態(tài)根信息；

葉子節(jié)點驗證模塊：用于所述新增節(jié)點對以所述第一狀態(tài)根信息為根部的所有葉子節(jié)點的正確性進行驗證；

第一同步模塊：當所述葉子節(jié)點的正確性驗證通過后，所述新增節(jié)點依次同步所述第一區(qū)塊高度到當前區(qū)塊高度的區(qū)塊信息，并執(zhí)行得到當前區(qū)塊的狀態(tài)信息；

所述新增節(jié)點在得到當前區(qū)塊的狀態(tài)信息后，在當前區(qū)塊高度的下一高度參與共識。

第三方面，提供了一種電子設(shè)備，包括：處理器；以及被安排成存儲計算機可執(zhí)行指令的存儲器，所述可執(zhí)行指令在被執(zhí)行時使所述處理器執(zhí)行根據(jù)本發(fā)明各實施例提供的新增節(jié)點快速參與共識方法。