[發明專利]一種新增節點快速參與共識的方法、裝置及電子設備

有效

• 申請號: 202010520429.9
• 申請日: 2020-06-08
• 公開（公告）號: CN111698244B
• 公開（公告）日: 2022-05-10
• 發明（設計）人: 王曉亮;俞波
• 申請（專利權）人: 杭州溪塔科技有限公司
• 主分類號: H04L9/40
• 分類號: H04L9/40;H04L67/1095;H04L67/1097
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種新增節點快速參與共識的方法，應用于采用BFT共識算法的區塊鏈系統，所述方法包括：

新增共識節點在第一區塊高度時加入區塊鏈；

所述新增共識節點向已有共識節點同步所述第一區塊高度的狀態根信息以獲得第一狀態根信息，其中，所述第一狀態根信息為超過共識節點總數三分之一以上的共識節點擁有的內容一致的狀態根信息；

所述新增節點對以所述第一狀態根信息為根部的所有葉子節點的正確性進行驗證；

當所述葉子節點的正確性驗證通過后，所述新增節點依次同步所述第一區塊高度到當前區塊高度的區塊信息，并執行得到當前區塊的狀態信息；

所述新增節點在當前區塊高度的下一高度參與共識，并在開始參與所述共識后，同步從創世塊到所述第一區塊高度的區塊信息。

2.如權利要求1所述的方法，所述新增共識節點向已有共識節點同步所述第一區塊高度的狀態根信息以獲得第一狀態根信息；進一步包括：

所述第一狀態根信息為N個共識節點擁有的內容一致的狀態根信息；所述N為共識節點總數除以3的結果向下取整加1得到；

所述新增共識節點隨機向N個已有共識節點同步所述第一區塊高度的狀態根信息；

如果得到的N個狀態根信息是一致的，則該狀態根信息即為第一狀態根信息；如果得到的N個狀態根信息是不一致的，則所述新增共識節點繼續向其他共識節點同步所述第一區塊高度的狀態根信息，直至獲得N個共識節點擁有的內容一致的狀態根信息。

3.如權利要求1所述的方法，所述新增節點對以所述第一狀態根信息為根部的所有葉子節點的正確性進行驗證；進一步包括：

所述新增節點向擁有第一狀態根信息的共識節點請求以所述第一狀態根信息為根部的所有葉子節點的狀態信息；

所述新增節點對所有葉子節點的狀態信息進行計算得到第二狀態根信息；

對比所述第一狀態根信息和第二狀態根信息，如果結果一致，則所述葉子節點的正確性驗證通過；

如果結果不一致，則所述新增節點向其他擁有第一狀態根信息的共識節點請求以所述第一狀態根信息為根部的所有葉子節點的狀態信息繼續進行驗證。

4.如權利要求1-3任一項所述的方法，所述同步從創世塊到所述第一區塊高度的區塊信息，包括：依次同步從創世塊到所述第一區塊高度的區塊信息，并依次執行。

5.一種新增節點快速參與共識的裝置，應用于采用BFT共識算法的區塊鏈系統，所述裝置包括：

節點添加模塊：用于新增共識節點在第一區塊高度時加入區塊鏈；

第一狀態根信息獲取模塊：用于所述新增共識節點向已有共識節點同步所述第一區塊高度的狀態根信息以獲得第一狀態根信息，其中，所述第一狀態根信息為超過共識節點總數三分之一以上的共識節點擁有的內容一致的狀態根信息；

葉子節點驗證模塊：用于所述新增節點對以所述第一狀態根信息為根部的所有葉子節點的正確性進行驗證；

第一同步模塊：當所述葉子節點的正確性驗證通過后，所述新增節點依次同步所述第一區塊高度到當前區塊高度的區塊信息，并執行得到當前區塊的狀態信息；

所述新增節點在得到當前區塊的狀態信息后，在當前區塊高度的下一高度參與共識；

第二同步模塊：在開始參與所述共識之后，同步從創世塊到所述第一區塊高度的區塊信息。

6.如權利要求5所述的裝置，所述第一狀態根信息獲取模塊進一步包括：

所述第一狀態根信息為N個共識節點擁有的內容一致的狀態根信息；所述N為共識節點總數除以3的結果向下取整加1得到；

所述新增共識節點隨機向N個已有共識節點同步所述第一區塊高度的狀態根信息；

如果得到的N個狀態根信息是一致的，則該狀態根信息即為第一狀態根信息；如果得到的N個狀態根信息是不一致的，則所述新增共識節點繼續向其他共識節點同步所述第一區塊高度的狀態根信息，直至獲得N個共識節點擁有的內容一致的狀態根信息。