[发明专利]区块链的拜占庭容错共识方法、系统、设备和存储介质

权利要求书

1.一种基于区块链的拜占庭容错共识方法，其特征在于，所述共识方法包括：

确定区块链的P2P网络中的N个节点中用于发布交易信息的目标节点；

控制所述目标节点获取所述交易信息，并将所述交易信息发布至所述区块链中参与共识的n个共识节点；其中，1＜n≤N，n和N均取整数；

对n个所述共识节点进行编号，并根据n个所述共识节点的编号获取目标Gossip集合；

其中，所述目标Gossip集合包括n-1个子集，每个所述子集对应两个编号相邻的所述共识节点，每个所述子集包括两个编号相邻的所述共识节点的节点信息，且所述目标Gossip集合中的每个所述子集之间根据所述共识节点的编号依次排序；

根据Gossip协议确定n个所述共识节点之间的目标通信方式；

根据所述共识节点的编号顺序，采用所述目标通信方式依次对所述目标Gossip集合中每个所述子集的两个相邻所述共识节点的节点信息进行更新，并将所述目标Gossip集合中第n-1个子集的两个相邻所述共识节点更新后的节点信息作为初步共识信息；

判断所述初步共识信息是否满足预设条件，若满足，则确定n个所述共识节点之间达成共识。

2.如权利要求1所述的基于区块链的拜占庭容错共识方法，其特征在于，所述根据n个所述共识节点的编号获取目标Gossip集合的步骤包括：

根据多个所述共识节点获取对应的生成树；其中，所述生成树包括n-1条边；

将所述生成树中的n-1条边按照所述共识节点的编号依次排序形成所述目标Gossip集合。

3.如权利要求2所述的基于区块链的拜占庭容错共识方法，其特征在于，所述将所述生成树中的n-1条边按照所述共识节点的编号依次排序形成所述目标Gossip集合的步骤包括：

将所述生成树中的n-1条边按照所述共识节点的编号从小到大或者从大到小依次排序形成所述目标Gossip集合。

4.如权利要求2所述的基于区块链的拜占庭容错共识方法，其特征在于，所述根据多个所述共识节点获取对应的生成树的步骤包括：

根据所述共识节点对应的通信范围确定每个所述共识节点的邻近节点；

将每个所述共识节点与对应的所述邻近节点连接形成对应的连通图；

对所述连通图采用破圈法获取所述生成树。

5.如权利要求1所述的基于区块链的拜占庭容错共识方法，其特征在于，所述目标Gossip集合中的每个所述共识节点的所述节点信息为每个所述共识节点对应的待共识的信息和n-1个空值；

当所述共识节点为正常节点时，所述待共识的信息包括所述交易信息；

当所述共识节点为恶意节点时，所述待共识的信息包括所述交易信息之外的恶意信息。

6.如权利要求5所述的基于区块链的拜占庭容错共识方法，其特征在于，所述初步共识信息中包括n个所述待共识的信息；

所述判断所述初步共识信息是否满足预设条件，若满足，则确定n个所述共识节点之间达成共识的步骤包括：

获取所述初步共识信息中属于同一待共识的信息的第一数量；

当所述第一数量大于n/2时，则确定n个所述共识节点之间达成共识。

7.如权利要求6所述的基于区块链的拜占庭容错共识方法，其特征在于，所述确定n个所述共识节点之间达成共识的步骤之后还包括：

确定属于同一待共识的信息为目标共识信息；判断所述目标共识信息与所述交易信息是否一致，若是，确定所述目标共识信息正确，对所述目标共识信息进行存储，并将所述初步共识信息生成区块加入至所述区块链中；

若否，重新执行所述确定区块链的P2P网络中的N个节点中用于发布交易信息的目标节点的步骤。