[发明专利]raft分布式系统选主方法、相关设备及系统

权利要求书

1.一种raft分布式系统选主方法，其特征在于，包括：

在第一集群中有至少一半存活节点，且所述第一集群中没有处于领导者状态的节点的情况下，仲裁节点接收至少一个第二节点发送的第一消息，所述第一消息指示所述第二节点所处的第二集群；每个所述第二节点所处的第二集群包括所述第二节点连通的所述存活节点；所述存活节点为所述第一集群中与所述仲裁节点连通的节点；所述第二节点为所述存活节点中任期最新且日志最新的节点；

所述仲裁节点向第三节点发送第一状态更新请求，用于更新所述第三节点为候选者状态；所述第三节点属于所述至少一个第二节点，在所述至少一个第二节点各自所处的第二集群中，所述第三节点所处的第二集群最大；被更新为候选者状态的所述第三节点用于在所述第三节点连通的存活节点中发起选举。

2.根据权利要求1所述方法，其特征在于，在所述第一集群中有至少一半存活节点，且所述第一集群中没有处于领导者状态的节点的情况下，还包括：

所述仲裁节点向所述第一集群中的节点发送第二状态更新请求；所述第二状态更新请求用于更新所述第一集群中的节点为仲裁状态；被更新为仲裁状态的所述第一集群中的节点不发起选举或投票。

3.根据权利要求1所述方法，其特征在于，在所述仲裁节点接收所述第一集群中的至少一个第二节点发送的第一消息之前，还包括：

所述仲裁节点向所述至少一个第二节点发送第四消息；所述第四消息用于触发所述至少一个第二节点分别在所述第一集群中进行广播，并将响应所述广播的所述存活节点确定为所述第二节点连通的所述存活节点。

4.根据权利要求3所述方法，其特征在于，

所述第四消息具体用于触发所述至少一个第二节点分别在所述存活节点中进行N次广播，并将响应至少一次所述广播的所述存活节点确定为所述第二节点连通的所述存活节点，N为正整数。

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

所述仲裁节点向所述第三节点连通的所述存活节点发送第三状态更新请求；所述第三状态更新请求用于更新所述第三节点连通的所述存活节点为跟随者状态；被更新为跟随者状态的所述存活节点用于向被更新为候选者状态的所述第三节点投票。

6.根据权利要求1所述方法，其特征在于，在所述仲裁节点向所述第三节点发送第一状态更新请求之前，还包括：

所述仲裁节点向所述第三节点和所述第三节点连通的所述存活节点发送日志回滚指令；所述日志回滚指令用于回滚所述第三节点和所述第三节点连通的所述存活节点上未提交的日志。

7.一种raft分布式系统选主方法，其特征在于，包括：

在满足预设条件时，至少一个第二节点中的每个第二节点向仲裁节点发送第一消息，所述第一消息指示所述第二节点所处的第二集群；其中，所述预设条件为第一集群中有至少一半的节点为存活节点，且所述第一集群中没有处于领导者状态的节点，所述存活节点为所述第一集群中与所述仲裁节点连通的节点；所述第二节点为所述第一集群中任期最新且日志最新的存活节点，所述第二节点所处的第二集群包括所述第二节点和所述第二节点连通的所述存活节点；

第三节点接收所述仲裁节点发送的第一状态更新请求；其中，所述第三节点属于所述至少一个第二节点，在所述至少一个第二节点各自所处的第二集群中，所述第三节点所处的第二集群最大；

所述第三节点根据所述第一状态更新请求更新节点状态为候选者状态；被更新为候选者状态的所述第三节点用于在所述第三节点连通的存活节点中发起选举。

8.根据权利要求7所述方法，其特征在于，在所述第一集群中有至少一半存活节点，且所述第一集群中没有处于领导者状态的节点的情况下，还包括：

所述至少一个第二节点接收所述仲裁节点发送的第二状态更新请求；所述第二状态更新请求用于更新所述第二节点为仲裁状态；被更新为仲裁状态的所述第二节点不发起选举或投票。