[发明专利]一种高共识效率的共识方法和分布式系统

权利要求书

1.一种高共识效率的共识方法，其特征在于，应用于分布式系统中，所述分布式系统包括领导者节点、跟随者节点、候选者节点和预备候选者节点共四种节点角色；所述方法包括：

当任一跟随者节点满足超时状态时，在保持任期不变的前提下将自身节点角色转变为预备候选者节点；

所述预备候选者节点向所述分布式系统中的其余节点发送资格审查请求消息；其中，所述资格审查请求消息中携带有所述预备候选者节点的任期值和日志索引；

收到所述资格审查请求消息的每个节点，基于自身任期值、日志索引以及所述资格审查请求消息，判断所述预备候选者节点是否满足更新为候选者节点的条件，并根据判断结果确定资格投票信息，以及基于所述资格投票信息生成响应消息返回给所述预备候选者节点；其中，若判定所述预备候选者节点满足更新为候选者节点的条件，所述资格投票信息为赞成票，反之为反对票；

所述预备候选者节点统计接收到的响应消息中赞成票的数目是否超过预设数目；

若超过，所述预备候选者节点将自身节点角色转变为候选者节点，以发起领导者选举流程；

若未超过，所述预备候选者节点将自身节点角色转变为跟随者节点，以使得所述分布式系统等待新的跟随者节点满足超时状态。

2.根据权利要求1所述的高共识效率的共识方法，其特征在于，所述预备候选者节点向所述分布式系统中的其余节点发送资格审查请求消息，包括：

所述预备候选者节点向所述分布式系统中的其余节点广播发送资格审查请求消息。

3.根据权利要求1所述的高共识效率的共识方法，其特征在于，所述收到所述资格审查请求消息的每个节点，基于自身任期值、日志索引以及所述资格审查请求消息，判断所述预备候选者节点是否满足更新为候选者节点的条件，包括：

所述收到所述资格审查请求消息的每个节点对所述资格审查请求消息进行解析，获得所述预备候选者节点的任期值和日志索引；

判断所述预备候选者节点的任期值是否小于自身的任期值；

若是，判定所述预备候选者节点不满足更新为候选者节点的条件；

若否，判断所述预备候选者节点的日志索引是否小于自身的日志索引；

若所述预备候选者节点的日志索引小于自身的日志索引，判定所述预备候选者节点不满足更新为候选者节点的条件；

若所述预备候选者节点的日志索引大于或等于自身的日志索引，判定所述预备候选者节点满足更新为候选者节点的条件。

4.根据权利要求3所述的高共识效率的共识方法，其特征在于，所述响应消息的内容，包括：

资格投票信息和响应任期值；

其中，若所述资格投票信息为赞成票，所述响应任期值为所述预备候选者节点的任期值；反之，所述响应任期值为收到所述资格审查请求消息的节点的任期值。

5.根据权利要求1或4所述的高共识效率的共识方法，其特征在于，所述预备候选者节点统计接收到的响应消息中赞成票的数目是否超过预设数目，包括：

所述预备候选者节点统计接收到的响应消息中赞成票的数目是否超过所述分布式系统中节点总数的半数。