[發明專利]一種異步網絡下的輸出共識方法

有效

• 申請號: 202110450866.2
• 申請日: 2021-04-26
• 公開（公告）號: CN112862490B
• 公開（公告）日: 2022-05-24
• 發明（設計）人: 陳勝;蔣步云
• 申請（專利權）人: 北京連琪科技有限公司
• 主分類號: G06Q20/38
• 分類號: G06Q20/38
• 代理公司: 北京天盾知識產權代理有限公司 11421
• 代理人: 張彩珍

1.一種異步網絡下的輸出共識方法，其特征在于，該方法包括如下步驟：

步驟1、在區塊鏈合約容器的上下文接口中，提供共識節點及門限簽名配置，并在所提供的寫狀態方法中增加寫狀態日志記錄；

步驟2、定義各個節點的原子廣播消息的數據結構；

步驟3、在鏈下生成創世區塊文件并設置r=1，各節點通過加載創世區塊文件獲得第1輪的原子廣播消息，該原子廣播消息的上輪簽名交易狀態輸出txOpts為空；

步驟4、當本輪原子廣播協議完成時，通過聚合門限解密分片獲得異步公共子集ACS結果對應的本輪共識結果數組{v_{i_r}}i∈N，其中，N為共識節點數量，i表示第i個節點；

步驟5、遍歷所述本輪共識結果數組，如果本輪原子廣播消息的上輪簽名交易狀態輸出txOpts為空，跳轉到步驟7;否則,收集所述本輪共識結果數組元素中對上輪輸入共識的輸出狀態分片簽名v_{i_r-1}.txOpts.sigpiece，對所述輸出狀態分片簽名進行處理，并根據處理結果對簽名交易進行標記；

步驟6、將r-1作為區塊Block的高度height，將第r-1輪共識完成的本輪簽名交易輸入txIpts作為區塊的輸入簽名交易序列txs，將所述步驟5中標記為有效簽名交易序列映射的寫狀態指令集合作為區塊簽名交易序列txIpts映射的上輪簽名交易狀態輸出txOpts，將區塊block_r-1寫入區塊數據；調用存儲層的賬本狀態寫入接口，按順序執行上輪簽名交易狀態輸出txOpts的寫狀態指令，各共識節點狀態達成一致遷移；

步驟7、各共識節點順序預執行ACS結果中本節點對應的本輪共識結果v_{i_r}中包含的簽名交易序列v_{i_r}.txIpts，獲得與簽名交易逐條映射的賬本狀態寫入指令集合；按順序逐條對簽名交易與賬本狀態寫入指令集合映射進行分片簽名，形成本輪輸出共識投票，并將所述本輪簽名交易狀態輸出v_{i_r}.txOpts作為下輪ACS共識的輸入內容b；

步驟8、按照ACS協議隨機挑選簽名交易，作為下輪共識內容c：v_{i_r+1}.txIpts；各節點輪次r加1作為內容a、組合所述下輪ACS共識的輸入內容b和所述下輪共識內容c，啟動下一輪原子廣播協議消息，下一輪原子廣播協議完成之后，重復步驟4。

2.根據權利要求1所述的輸出共識方法，其特征在于，在步驟1中，所述共識節點及門限簽名配置信息包括：參與門限簽名的N個共識節點各自的賬戶u_i及其門限簽名公鑰分片u_i.pkey、門限簽名的公鑰pkey、門限值t，所述共識節點及門限簽名配置信息通過NodeCfg結構進行描述。

3.根據權利要求1所述的輸出共識方法，其特征在于，所述原子廣播消息的數據結構包括：a.原子廣播輪次r；b.節點自身對上輪輸入共識映射的賬本狀態寫狀態指令集合及簽名分片v_{i_r-1}.txOpts;c.節點自身的本輪輸入v_{i_r}.txIpts。

4.根據權利要求3所述的輸出共識方法，其特征在于，在所述原子廣播消息數據結構中進一步增加txOps數據項，該數據項描述了與輸入的簽名交易序列txs映射的寫狀態指令集合，以及對所述寫狀態指令集合的門限簽名分片；以及，在步驟6所述的區塊數據結構中增加txOps數據項，該數據項描述了與輸入的簽名交易序列txs映射的寫狀態指令集合，以及對所述寫狀態指令集合的組合門限簽名。

5.根據權利要求4所述的輸出共識方法，其特征在于，所述txOps數據項包括區塊數據結構中的簽名交易狀態輸出數據項Block.txOps、原子廣播消息數據結構中的上輪簽名交易狀態輸出數據項ABM.txOpts，所述Block.txOps數據項對應交易映射指令集合TxOperSet、狀態寫入指令OperLog結構體，所述ABM.txOpts數據項對應TxOperSet、OperLog結構體，所述txOps數據項用于對賬本狀態遷移進行輸出共識。