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

说明书

本申请实施例中提供了一种拜占庭容错方法，其特征在于，应用于分布式系统中的任一共识节点，所述分布式系统至少包括N个共识节点，其中N≥3f+1，所述f为大于0的整数，所述方法包括：基于可靠广播RBC协议将本地待共识提议广播至其他共识节点；针对任一共识节点的待共识提议，基于本地接收情况确定该待共识提议的初始投票值；初始投票值为优先投票值或其他投票值；针对任一具有初始投票值的待共识提议，采用可再投票的二元共识算法确定其共识结果。采用本实施例提出的方法，可以使各个待共识提议的二元共识过程并行处理，缩短了每次共识的耗时，提高了共识效率，进而提高了分布式系统的处理能力。

技术领域

本申请涉及计算机技术领域，具体地，涉及一种拜占庭容错方法及装置。

背景技术

基于二元共识的拜占庭容错方法是分布式系统中常用的用于处理拜占庭问题的方法之一，在该方法中，在每次共识过程中，分布式系统中的任一共识节点，会针对每个共识节点提出的待共识提议分别与其他共识节点交互意见以达成共识，并最终输出每个待共识提议的共识结果，在每次共识过程中，共识节点通常并不能针对各个待共识提议完全并行的进行共识处理，因此，目前基于二元共识的拜占庭容错方法共识效率较低。

发明内容

本申请实施例中提供了一种拜占庭容错方法及装置，用于解决现有技术中基于二元共识的拜占庭容错方法执行效率低下的问题。

根据本申请实施例的第一个方面，提供了一种拜占庭容错方法，其特征在于，应用于分布式系统中的任一共识节点，所述分布式系统至少包括N个共识节点，其中N≥3f+1，所述f为大于0的整数，所述方法包括：

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

针对任一共识节点的待共识提议，基于本地接收情况确定该待共识提议的初始投票值；初始投票值为优先投票值或其他投票值；

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

根据本申请实施例的第二个方面，提供了一种拜占庭容错装置，其特征在于，应用于分布式系统中的任一共识节点，所述分布式系统至少包括N个共识节点，其中N≥3f+1，所述f为大于0的整数，所述装置包括：

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

处理模块，针对任一共识节点的待共识提议，基于本地接收情况确定该待共识提议的初始投票值；初始投票值为优先投票值或其他投票值；针对任一具有初始投票值的待共识提议，采用可再投票的二元共识算法确定其共识结果。

采用本申请实施例中提供的拜占庭容错方法，各个共识节点相互基于可靠广播RBC协议广播本地的待共识提议，并基于本地接收情况针对每个待共识提议确定初始投票值，采用可再投票的二元共识算法确定各待共识提议的共识结果，使共识节点能够针对各个待共识提议完全并行的进行共识处理，缩短了每次共识的耗时，提高了共识的效率，进而提高了分布式系统的处理能力。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本说明书实施例的一种现有的拜占庭容错方法的结构示意图；

图2为本说明书实施的一种拜占庭容错方法的流程示意图；

图3为本说明书实施例的一种拜占庭容错方法的结构示意图；

图4为本说明书实施例的一种可再投票的二元共识算法的流程示意图；

图5为本说明书实施例的一种广播共识消息的流程示意图；

图6为本说明书实施例的另一种可再投票的二元共识算法的流程示意图；