[发明专利]一种拜占庭容错方法及装置

权利要求书

1.一种拜占庭容错方法，其特征在于，应用于分布式系统中的任一共识节点，所述分布式系统至少包括N个共识节点，该N个共识节点中最多允许存在f个恶意节点，其中N≥3f+1，所述f为大于0的整数，所述方法包括：

基于可靠广播RBC协议将本地待共识提议广播至其他共识节点；

在接收到任一个共识节点通过可靠广播RBC协议广播的待共识提议的情况下，若还未针对该待共识提议开始执行可再投票的二元共识算法，则将该待共识提议的初始投票值确定为优先投票值；若已针对该待共识提议开始执行所述可再投票的二元共识算法，且还未得到该待共识提议的共识结果，则重新将该待共识提议的初始投票值确定为优先投票值；

在接收到N-f个共识节点广播的待共识提议的情况下，将还未开始执行可再投票的二元共识算法的待共识提议的初始投票值确定为其他投票值；

针对任一具有初始投票值的待共识提议，采用可再投票的二元共识算法确定其共识结果。

2.根据权利要求1所述的方法，其特征在于，所述针对任一具有初始投票值的待共识提议，采用可再投票的二元共识算法确定其共识结果，包括：

针对任一待共识提议，在确定该待共识提议存在初始投票值的情况下，即将该初始投票值作为所述可再投票的二元共识算法的输入，以该算法的输出作为该待共识提议的共识结果。

3.根据权利要求2所述的方法，其特征在于，所述可再投票的二元共识算法，包括：

允许针对任一待共识提议的输入由其他投票值更改为优先投票值、且输出的共识结果偏向于优先投票值的二元共识算法。

4.根据权利要求1所述的方法，其特征在于，还包括：

在得到N个待共识提议的共识结果后，将共识结果为优先投票值的至少一个待共识提议组成的集合确定为待共识集合；

在接收到待共识集合中的全部待共识提议后，按照预设的顺序执行该集合中的待共识提议。

5.一种拜占庭容错装置，其特征在于，应用于分布式系统中的任一共识节点，所述分布式系统至少包括N个共识节点，该N个共识节点中最多允许存在f个恶意节点，其中N≥3f+1，所述f为大于0的整数，所述装置包括：

通信模块，用于基于可靠广播RBC协议将本地待共识提议广播至其他共识节点；

处理模块，在接收到任一个共识节点通过可靠广播RBC协议广播的待共识提议的情况下，若还未针对该待共识提议开始执行可再投票的二元共识算法，则将该待共识提议的初始投票值确定为优先投票值；若已针对该待共识提议开始执行所述可再投票的二元共识算法，且还未得到该待共识提议的共识结果，则重新将该待共识提议的初始投票值确定为优先投票值；在接收到N-f个共识节点广播的待共识提议的情况下，将还未开始执行可再投票的二元共识算法的待共识提议的初始投票值确定为其他投票值；针对任一具有初始投票值的待共识提议，采用可再投票的二元共识算法确定其共识结果。

6.根据权利要求5所述的装置，其特征在于，

所述处理模块，具体用于针对任一待共识提议，在确定该待共识提议存在初始投票值的情况下，即将该初始投票值作为所述可再投票的二元共识算法的输入，以该算法的输出作为该待共识提议的共识结果。

7.根据权利要求6所述的装置，其特征在于，

所述可再投票的二元共识算法，包括：允许针对任一待共识提议的输入由其他投票值更改为优先投票值、且输出的共识结果偏向于优先投票值的二元共识算法。

8.根据权利要求5所述的装置，其特征在于，

所述处理模块，还用于在得到N个待共识提议的共识结果后，将共识结果为优先投票值的至少一个待共识提议组成的集合确定为待共识集合；在接收到待共识集合中的全部待共识提议后，按照预设的顺序执行该集合中的待共识提议。

9.一种计算机设备，其特征在于，包括存储器、处理器、通信接口及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现如权利要求1至4任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，该程序被处理器执行时实现如权利要求1至4任一项所述的方法。