[发明专利]故障恢复的方法、设备和系统

权利要求书

1.一种故障恢复的方法，应用在基于Raft算法的分布式集群系统中，所述基于Raft算法的分布式集群系统包括的拥有最新日志的节点数量会影响其中一个拥有最新日志的节点故障重启后选举一个没有最新日志的节点成为领导者Leader，所述基于Raft算法的分布式集群系统至少包括第一节点、第二节点和第三节点，其中所述第一节点和所述第二节点拥有故障前的最新日志，所述第三节点没有所述故障前的最新日志，其特征在于，所述方法包括：

所述第一节点故障重启后，投票状态设置为不能投票，所述投票状态用于指示所述第一节点是否可以在所述基于Raft算法的分布式集群系统选举Leader的过程中进行投票；

所述第一节点接收来自所述第二节点的复制日志条目消息，所述复制日志条目消息包括日志条目和第一标识信息，所述第一标识信息用于指示所述日志条目是否包括所述第二节点成为新的Leader前的最后一条日志；

所述第一节点根据所述第一标识信息确认所述日志条目包括所述第二节点成为所述新的Leader前的最后一条日志，将所述日志条目保存并将所述第一节点的投票状态设置为可以投票。

2.根据权利要求1所述的方法，其特征在于，所述第二节点为所述第一节点故障重启后的所述基于Raft算法的分布式集群系统选举出的所述新的Leader。

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

所述第一节点根据所述第一标识信息确认所述日志条目不包括所述第二节点成为Leader前的最后一条日志，将所述日志条目保存并保留所述第一节点的投票状态为不能投票。

4.根据权利要求1或3所述的方法，其特征在于，所述第一节点故障重启后，投票状态设置为不能投票包括：

所述第一节点启动后，确定所述第一节点的日志为空的原因为故障重启导致丢失了日志，将投票状态设置为不能投票。

5.根据权利要求4所述的方法，其特征在于，确定所述第一节点的日志为空的原因为故障重启导致丢失了日志包括：

所述第一节点在非易失性存储介质中保存第二标识信息，所述第二标识信息用于指示所述第一节点是否曾经从所述基于Raft算法的分布式集群系统中的其它节点或者用户端设备接收过第一条日志；

所述第一节点启动时，所述第一节点确认所述第二标识信息指示所述第一节点曾经接收过所述第一条日志，并且所述第一节点当前的日志为空，所述第一节点确定所述第一节点因为故障重启导致丢失了日志。

6.一种故障恢复的方法，应用在基于Raft算法的分布式集群系统中，所述基于Raft算法的分布式集群系统包括的拥有最新日志的节点数量会影响其中一个拥有最新日志的节点故障重启后选举一个没有最新日志的节点成为领导者Leader，所述基于Raft算法的分布式集群系统至少包括第一节点、第二节点和第三节点，其中所述第一节点和所述第二节点拥有故障前的最新日志，所述第三节点没有所述故障前的最新日志，其特征在于，所述方法包括：

所述第一节点故障重启后，所述第二节点为新的Leader；

所述第二节点向所述第一节点发送复制日志条目消息，所述复制日志条目消息包括日志条目和第一标识信息，所述第一标识信息用于指示所述日志条目是否包括所述第二节点成为所述新的Leader前的最后一条日志，当所述第一标识信息指示所述日志条目包括所述第二节点成为所述新的Leader前的最后一条日志时，所述复制日志条目消息用于指示所述第一节点将所述日志条目保存并将所述第一节点的投票状态设置为可以投票。

7.根据权利要求6所述的方法，其特征在于，所述第二节点为所述第一节点故障重启后的所述基于Raft算法的分布式集群系统选举出的所述新的Leader。

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

当所述第一标识信息指示所述日志条目不包括所述第二节点成为所述新的Leader前的最后一条日志时，所述复制日志条目消息用于指示所述第一节点将所述日志条目保存并且不更改所述第一节点的投票状态。