[發明專利]一種可以對多個提案進行共識的共識方法

有效

• 申請號: 202110883976.8
• 申請日: 2021-08-03
• 公開（公告）號: CN113347007B
• 公開（公告）日: 2021-11-26
• 發明（設計）人: 石寧;賴石輝
• 申請（專利權）人: 南京金寧匯科技有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L12/24
• 代理公司: 北京弘權知識產權代理有限公司 11363
• 代理人: 郭放;許偉群

本申請提供一種可以對多個提案進行共識的共識方法，將同一輪次共識周期劃分為多個共識步驟，每個共識步驟分為提案出塊階段、提案節點共識階段和同一高度合法區塊共識階段；按照預設規則選舉提案節點；提案節點生成對應的區塊并廣播區塊；對多個區塊分別進行投票并向其他節點廣播投票結果；監聽各個共識步驟中的同一高度的合法區塊，滿足預設結束條件時當前共識步驟完成，已被投票共識的合法區塊等待統計節點打包；當合法區塊數量滿足預設的數量要求時生成統計區塊。本申請通過把一個共識周期劃分為多個小的共識步驟，每個共識步驟都進行一次完整的三階段共識投票，每個階段都允許投票者動態參與共識，從而實現了對多個提案進行共識的效果。

技術領域

本申請涉及區塊鏈技術領域，尤其涉及一種可以對多個提案進行共識的共識方法。

背景技術

當前部分區塊鏈系統，特別是聯盟鏈系統中，普遍采用PBFT（PracticalByzantine Fault Tolerance，實用拜占庭容錯算法）算法，或者其衍生共識算法，這類傳統的PBFT算法在共識過程中，采用固定節點數量、指定leader（區塊創建者、區塊生成的節點）出塊、三階段（pre-prepare、prepare、commit）共識的共識流程，需要view視圖機制對共識狀態進行更新維護。

傳統的PBFT共識算法在一個共識周期的共識過程中，必須要求網絡中的節點數量必須要事先固定，并需要生成特定的視圖進行區塊同步狀態的確認。它在一個共識周期共識過程中，只能生成一個固定的leader，并由這個leader創建唯一一個提案，然后由網絡中的其他節點進行共識。

傳統的PBFT共識算法在同一輪共識周期共識過程中，不允許多個leader共存，無法同時對多個提案進行共識，即，傳統的PBFT共識算法共識過程中不能有節點隨時加入或者退出，否則當前共識將失敗，它在一個共識周期的共識中，只能允許一個leader進行提案，然后廣播給其他節點進行共識。

發明內容

基于上述技術問題，本申請提供一種可以對多個提案進行共識的共識方法，以解決在同一輪共識周期共識過程中，不允許多個leader共存、無法同時對多個提案進行共識的問題。

本申請提供了一種可以對多個提案進行共識的共識方法，包括：

根據選舉規則計算候選提案者集合和候選投票者集合；

將同一輪次共識周期劃分為多個共識步驟，每個所述共識步驟劃分為提案出塊階段、提案節點共識階段和同一高度合法區塊共識階段；

在所述提案出塊階段，按照預設規則選舉提案節點，所述提案節點數量為多個；

多個所述提案節點生成對應的多個區塊，并廣播對應的所述區塊；

在所述提案節點共識階段，由投票委員會對提案節點進行投票，所述投票內容包含合法校驗，把合法的提案節點生成的區塊轉化為0、1的二次元拜占庭共識問題；

在所述同一高度合法區塊共識階段，由所述投票委員會對所述多個區塊分別進行投票，生成對應的多個投票結果，并將所述投票結果向網絡中的其他節點進行廣播；如果一個區塊的網絡投票結果通過率超過2/3時，所述區塊為被成功共識出來的合法區塊；監聽各個所述共識步驟中的同一高度的合法區塊，滿足預設結束條件時，當前共識步驟完成，并將該共識步驟中已被投票共識的合法區塊放入區塊池中，等待統計節點打包；

當所述區塊池中的合法區塊數量滿足預設的數量要求時，生成統計區塊。

進一步地，當所述區塊池中的合法區塊數量滿足預設的數量要求時，生成統計區塊的步驟，包括：

在所述區塊池中，當所述多個同一高度的所述合法區塊已完成投票且滿足投票數量要求時，如果所述多個同一高度的所述合法區塊的數量達到預期數量，統計節點打包所述合法區塊，生成統計區塊。