[發明專利]區塊鏈Raft+PBFT的混合共識網絡算法及系統

在審

• 申請號: 202010238998.4
• 申請日: 2020-03-30
• 公開（公告）號: CN111464349A
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 柴荔;汪洋;燕寶;馬強;鄒悅寧
• 申請（專利權）人: 南京中誠區塊鏈研究院有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 北京卓嵐智財知識產權代理事務所(特殊普通合伙) 11624
• 代理人: 蔣真

1.區塊鏈Raft+PBFT的混合共識網絡算法，其特征在于：包括如下步驟：

S1、Raft進行區塊鏈網絡的各個節點進行快速組網；

S2、形成區塊鏈的點對點網絡；

S3、通過隨機算法進行全網節點選取共識委員會節點；

S4、構建PBFT共識網絡。

2.根據權利要求1所述的區塊鏈Raft+PBFT的混合共識網絡算法，其特征在于：所述S1中，Raft進行區塊鏈網絡的各個節點進行快速組網的方法包括如下步驟：

S1.1、選主，在paxos中選主，同步所有acceptor的commited記錄，完成上任；

S1.2、執行任務，commited得到follower的通過，完成任務。

3.根據權利要求1所述的區塊鏈Raft+PBFT的混合共識網絡算法，其特征在于：所述S1中，Raft的開源軟件采用etcd，etcd是基于raft實現的高可用的kv存儲。

4.根據權利要求1所述的區塊鏈Raft+PBFT的混合共識網絡算法，其特征在于：所述S3中，隨機算法的方法包括如下步驟：

S2.1、設A是一個確定性算法，當它的輸入實例為x時所需的計算時間記為T_A(x)，設Xn是算法A的輸入規模為n的實例的全體，則當問題的輸入規模為n時，算法A所需的平均時間為

S2.2、設B是一個概率算法，使得對問題的輸入規模為n的每一個實例均有

5.根據權利要求1所述的區塊鏈Raft+PBFT的混合共識網絡算法，其特征在于：所述S4中，構建PBFT共識網絡的方法包括如下步驟：

S3.1、客戶端c向主節點發送REQUEST，o，t，c請求執行操作o；

S3.2、每個由副本節點發給客戶端的消息都包含了當前的視圖編號；

S3.3、客戶端通過點對點消息向主節點發送請求，然后主節點自動將該請求向所有備份節點進行廣播。

6.根據權利要求5所述的區塊鏈Raft+PBFT的混合共識網絡算法，其特征在于：所述視圖是連續編號的整數，其計算公式為：

p＝vmod|R|；

其中，v為視圖編號，p為副本編號，|R|為副本集合的個數。

7.根據權利要求5所述的區塊鏈Raft+PBFT的混合共識網絡算法，其特征在于：所述主節點自動將該請求向所有備份節點進行廣播包括預準備階段、準備階段和確認階段。

8.區塊鏈Raft+PBFT的混合共識網絡系統，其特征在于：包括Raft模塊和PBFT模塊，所述Raft模塊用于進行區塊鏈網絡的各個節點進行快速組網；所述PBFT模塊用于構建PBFT共識網絡，所述Raft模塊和PBFT模塊用于實現如權利要求1-7中任一所述的區塊鏈Raft+PBFT的混合共識網絡算法。

9.區塊鏈Raft+PBFT的混合共識網絡裝置，其特征在于：包括處理器、存儲器以及存儲在存儲器中并在處理器上運行的計算機程序，處理器用于執行計算機程序時實現如權利要求1-7中任一所述的區塊鏈Raft+PBFT的混合共識網絡算法。

10.一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，其特征在于：所述計算機程序被處理器執行時實現如權利要求1-7中任一所述的區塊鏈Raft+PBFT的混合共識網絡算法。