[發明專利]一種基于延遲狀態共識的高效許可鏈的設計方法

有效

• 申請號: 201710684961.2
• 申請日: 2017-08-11
• 公開（公告）號: CN107688945B
• 公開（公告）日: 2020-04-10
• 發明（設計）人: 謝晗劍
• 申請（專利權）人: 杭州溪塔科技有限公司
• 主分類號: G06Q20/40
• 分類號: G06Q20/40
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 黃歡娣;邱啟旺

1.一種基于延遲狀態共識的高效許可鏈，其特征在于，所述區塊鏈中，異步處理交易排序及共識、狀態計算的操作，每個節點使用一個進程進行交易排序及共識，另一個進程進行狀態計算；

其中，交易排序的步驟如下：

步驟1：將所需的數據置入創世塊中，生成創世塊狀態root_0，許可鏈從創世塊啟動。

步驟2：所有節點生成本地空狀態列表root_list，用于存放已經完成計算的狀態，同步創世塊后，將root_list中的第一個元素root_list[0]設置為root_0，當前已完成共識的高度consensus_h為0。

步驟3：用戶發送交易，簽名后廣播給共識節點。

步驟4：出塊節點將出高度為H(H≥1)的區塊時，首先收集用戶交易,驗證交易的用戶權限和交易簽名，但不進行計算，直接打包進區塊中，并取出root_list中下標(該下標指列表root_list中的元素從0開始的序號)大于等于consensus_h的狀態子列表root_delta(可以為空)，將root_delta作為前序狀態也放置于塊中。

步驟5：出塊節點簽名高度為H的區塊并廣播給其他的節點，并將consensus_h設置為H。

區塊共識的步驟如下：

步驟1：節點在收到廣播的高度為H的區塊時,首先驗證區塊內交易的用戶權限和交易簽名，并從自己root_list中取出下標大于等于consensus_h的區塊根組成的一個子集root_delta’，若root_delta’元素個數小于收到的區塊中root_delta的元素個數，則等待一定時間后重取。

步驟2：節點比對root_delta’和root_delta的所有狀態，如果一致，則表示狀態共識驗證通過，將該區塊作為合法區塊進行后續投票等操作，并設置consensus_h為H。

2.根據權利要求1所述的高效許可鏈，其特征在于，所述狀態計算的方法如下：

步驟1：所有節點監聽共識完成后的新區塊，若收到這樣的區塊，即將該區塊放入等待計算的隊列中，并按區塊高度逐一遞增的順序進行計算。

步驟2：節點每計算完一個區塊后，就將最新的狀態添加到root_list的隊尾。并更新狀態高度state_h，并將該區塊從等待計算的隊列中刪除。