[发明专利]一种基于可靠广播的二元共识方法及装置

说明书

本申请实施例中提供了一种基于可靠广播的二元共识方法，其特征在于，应用于分布式系统中的任一共识节点，方法包括：针对任一共识节点的待共识提议，确定对应于该待共识提议的初始投票值；其中，初始投票值为第一投票值或第二投票值；循环执行以下每轮共识步骤，直到达到预设停止条件，每轮共识步骤包括：利用可靠广播RBC协议广播将本轮投票值广播至所述N个共识节点中的其他节点；基于接收到的其他共识节点广播的本轮投票值确定所述待共识提议的共识情况。采用上述方法各个共识节点通过可靠广播RBC协议广播投票值，并基于接收到其他共识节点广播的投票值确定共识结果，可以使各个共识节点就待共识提议快速达成共识，并提升共识过程的安全性。

技术领域

本申请涉及计算机技术领域，具体地，涉及一种基于可靠广播的二元共识方法及装置。

背景技术

二元共识是拜占庭容错协议(拜占庭共识,BFT)的主要组成部分，目前已知的异步拜占庭共识协议都直接或者间接依赖二元共识，其可以使分布式系统在异步环境下达成共识。同时，二元共识也可以用于构造状态机复制(state machine replication)，进而使用状态机复制为分布式容错系统建立基础，另外，二元共识还可以应用在数据库等技术领域。因此，对于二元共识的研究是目前业界重要的研究方向。

发明内容

本申请实施例中提供了一种基于可靠广播的二元共识方法及装置，用于解决现有技术中共识过程安全性低的问题。

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

针对任一共识节点的待共识提议，确定对应于该待共识提议的初始投票值；其中，初始投票值为第一投票值或第二投票值；

循环执行以下每轮共识步骤，直到达到预设停止条件，其中每轮共识步骤包括：

利用可靠广播RBC协议将本轮投票值广播至所述N个共识节点中的其他节点；

基于接收到的其他共识节点广播的本轮投票值确定所述待共识提议的共识情况。

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

处理模块，用于针对任一共识节点的待共识提议，确定对应于该待共识提议的初始投票值；其中，初始投票值包括第一投票值或第二投票值；循环执行每轮共识步骤，直到达到预设停止条件；

其中每轮共识步骤中：

通信模块，用于利用可靠广播RBC协议将本轮投票值广播至所述N个共识节点中的其他节点；

处理模块，用于基于接收到的其他共识节点广播的本轮投票值确定所述待共识提议的共识情况。

采用本申请实施例中提供的共识方法，各个共识节点通过可靠广播RBC协议广播投票值，并基于接收到其他共识节点广播的投票值确定共识结果，可以使各个共识节点就待共识提议快速达成共识，同时使用可靠广播RBC协议广播投票值，可以避免恶意节点伪造投票值进行作恶，提升了共识过程的安全性。

附图说明

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

图1为本说明书实施例的一种共识节点维护各个RABA实例的示意图；

图2为本说明书实施例的另一种共识节点维护各个RABA实例的示意图；

图3为本说明书实施例的一种基于可靠广播的共识方法的流程示意图；