[發(fā)明專利]一種區(qū)塊鏈的共識方法、共識節(jié)點及電子設備

在審

• 申請?zhí)枺?/td>: 202111124497.4
• 申請日: 2021-09-24
• 公開（公告）號: CN113873030A
• 公開（公告）日: 2021-12-31
• 發(fā)明（設計）人: 廖校均
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司;螞蟻區(qū)塊鏈科技（上海）有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L1/00;G06F16/27
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 許振新

本說明書實施例提供一種區(qū)塊鏈的共識方法、共識節(jié)點及電子設備。方法包括：領導者節(jié)點對自身交易池中的第一交易集執(zhí)行RBC協議，使用糾刪碼算法將第一交易集拆分成與區(qū)塊鏈的共識節(jié)點相對應的N個數據塊，并基于Rval消息向各追隨者節(jié)點發(fā)送對應的數據塊。追隨者節(jié)點執(zhí)行RBC協議，通過Echo消息將從Rval消息接收到的數據塊轉發(fā)至其他追隨者節(jié)點，并在接收到N?2f個Echo消息后，基于糾刪碼算法將已接收到的數據塊還原成第一交易集。領導者節(jié)點基于RAFT協議發(fā)起針對第一交易集的所有數據塊的默克爾樹證明的共識提議。領導者節(jié)點和追隨者節(jié)點從各自第一交易集中匹配出達成共識的默克爾樹證明所對應的交易，以對其執(zhí)行寫塊操作。

技術領域

本文件涉及數據處理技術領域，尤其涉及一種區(qū)塊鏈的共識方法、共識節(jié)點及電子設備。

背景技術

基于區(qū)塊鏈的特性，在復制和容錯RAFT的共識協議中，每輪共識提議的提議數據是由領導者節(jié)點打包并同步傳輸給區(qū)塊鏈的各追隨者節(jié)點。假設區(qū)塊鏈的共識節(jié)點數量為N(領導者節(jié)點和追隨者節(jié)點均屬于共識節(jié)點)，針對一輪共識提議，領導者節(jié)點需要發(fā)送N-1份提議數據，這對于領導者節(jié)點的網絡帶寬產生了極大開銷。

隨著未來區(qū)塊鏈業(yè)務的爆發(fā)性增長，要獲得更高的吞吐量，就需要單位時間內達成更多數據的共識，對領導者節(jié)點來講負擔更大，導致共識效率反而下降。為此，當前亟需一種能夠降低領導者節(jié)點發(fā)起共識提議所開銷的帶寬的技術方案。

發(fā)明內容

本說明書實施例目的是提供一種區(qū)塊鏈的共識方法、共識節(jié)點及電子設備，能夠以較小的領導者節(jié)點側的帶寬開銷，完成區(qū)塊鏈共識。

為了實現上述目的，本說明書實施例是這樣實現的：

第一方面，提供一種區(qū)塊鏈的共識方法，包括：

區(qū)塊鏈的領導者節(jié)點對所述領導者節(jié)點的交易池中的第一交易集執(zhí)行可靠廣播傳輸RBC協議，以使用糾刪碼算法將所述第一交易集拆分成與所述區(qū)塊鏈的共識節(jié)點相對應的N個數據塊，并基于Rval消息向所述區(qū)塊鏈的各追隨者節(jié)點發(fā)送對應的數據塊，其中，所述第一交易集拆分成的數據塊對應有基于所述糾刪碼算法計算得到的默克爾樹證明，N為所述區(qū)塊鏈的共識節(jié)點數量；

所述追隨者節(jié)點執(zhí)行所述RBC協議，以通過Echo消息將從Rval消息接收到的相對應的數據塊轉發(fā)至其他追隨者節(jié)點，并在接收到N-2f個Echo消息后，基于所述糾刪碼算法將已接收到的數據塊還原成所述第一交易集，其中，f為所述區(qū)塊鏈的共識節(jié)點容錯數；

所述領導者節(jié)點在對所述第一交易集執(zhí)行完所述RBC協議后，對所述第一交易集的所有數據塊的默克爾樹證明執(zhí)行復制和容錯RAFT協議，以發(fā)起針對所述第一交易集的所有數據塊的默克爾樹證明的共識提議；

所述追隨者節(jié)點基于所述RAFT協議響應所述共識提議，以完成針對所述第一交易集的所有數據塊的默克爾樹證明的共識；

在所述第一交易集的所有數據塊的默克爾樹證明完成共識后，所述領導者節(jié)點和所述追隨者節(jié)點從各自的所述第一交易集中匹配出達成共識的默克爾樹證明所對應的交易，以對匹配出的交易執(zhí)行寫塊操作。

第二方面，提供一種區(qū)塊鏈的共識方法，包括：

領導者節(jié)點對所述領導者節(jié)點的交易池中的第一交易集執(zhí)行可靠廣播傳輸RBC協議，以使用糾刪碼算法將所述第一交易集拆分成與所述區(qū)塊鏈的共識節(jié)點相對應的N個數據塊，并基于Rval消息向所述區(qū)塊鏈的各追隨者節(jié)點發(fā)送對應的數據塊，使得追隨者節(jié)點執(zhí)行所述RBC協議，通過Echo消息將從Rval消息接收到的相對應的數據塊轉發(fā)至其他追隨者節(jié)點，并在接收到N-f個Echo消息后向所述區(qū)塊鏈廣播Ready消息，以及在接收到2f+1個Ready消息后，基于所述糾刪碼算法將已接收到的數據塊還原成所述第一交易集，其中，所述第一交易集拆分成的數據塊對應有基于所述糾刪碼算法計算得到的默克爾樹證明，N為所述區(qū)塊鏈的共識節(jié)點數量，f為所述區(qū)塊鏈的共識節(jié)點容錯數；