[发明专利]一种新增节点快速参与共识的方法、装置及电子设备

权利要求书

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个共识节点拥有的内容一致的状态根信息。