[發明專利]一種區塊鏈的共識方法、共識節點及電子設備

在審

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

1.一種區塊鏈的共識方法，包括：

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

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

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

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

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

2.根據權利要求1所述的方法，還包括：

所述領導者節點使用糾刪碼算法將所述第一交易集拆分成與所述區塊鏈的共識節點相對應的N個數據塊后，將所述第一交易集拆分成的N個數據塊按序添加至所述領導者節點的共識執行隊列中；

所述領導者節點在對所述第一交易集執行完所述RBC協議后，對所述第一交易集的所有數據塊的默克爾樹證明執行復制和容錯RAFT協議，以發起針對所述第一交易集的所有數據塊的默克爾樹證明的共識提議，包括：

所述領導者節點從所述領導者節點的共識執行隊列中按序選取所述第一交易集的數據塊的默克爾樹證明，以發起至少一輪的共識提議，直至所述第一交易集的所有數據塊的默克爾樹證明完成共識。

3.根據權利要求1所述的方法，

所述領導者節點串行執行所述RBC協議和所述RAFT協議，所述方法還包括：

在所述第一交易集的所有數據塊的默克爾樹證明完成共識后，若所述區塊鏈未更換RAFT協議的任期，則所述領導者節點對所述領導者節點的交易池中的第二交易集執行所述RBC協議，其中，所述第二交易集是指所述領導者節點的交易池中尚未被所述領導者節點執行過所述RBC協議的交易集。

4.根據權利要求2所述的方法，

所述領導者節點的共識執行隊列作為所述領導者節點的持久化數據，所述方法還包括：

若所述領導者節點發生重啟，則基于所述領導者節點的持久化數據，將所述領導者節點的共識執行隊列恢復至重啟前的狀態。

5.根據權利要求2所述的方法，

所述領導者節點在對所述第一交易集的所有數據塊的默克爾樹證明執行所述RAFT協議時，基于所述RAFT協議的Log日志，將作為本輪共識對象的默克爾樹證明發送至其他共識節點。