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

说明书

本申请实施例提供一种raft分布式系统选主方法、相关设备及系统，该方法包括：在第一集群中有至少一半存活节点，且该第一集群中没有处于领导者状态的节点的情况下，仲裁节点接收至少一个第二节点发送的第一消息，该第一消息指示该第二节点所处的第二集群；所述第二节点为上述存活节点中任期最新且日志最新的节点；该仲裁节点向第三节点发送第一状态更新请求，用于更新该第三节点为候选者状态；该第三节点属于上述至少一个第二节点，在上述至少一个第二节点各自所处的第二集群中，该第三节点所处的第二集群最大。采用本申请实施例，能够提高raft分布式系统的可靠性。

技术领域

本申请涉及计算机技术领域，尤其涉及一种raft分布式系统选主方法、相关设备及系统。

背景技术

在raft分布式系统中，会用多个存储节点来提升系统的可用性，当其中一个存储节点出现了故障，还有其他存储节点能够替代。在raft协议中，每个存储节点会处于跟随者(Follower)状态、候选者(Candidate)状态和领导者(Leader)状态这三种状态中的一种。其中，处于Follower状态的节点，是分布式系统的从节点，所有的节点都以Follower的状态开始，如果没收到Leader节点的心跳消息，则会变成Candidate状态。处于Candidate状态的节点，是分布式系统的候选节点，会向其他节点“拉选票”，如果得到大部分的票则变成Leader状态。这个过程就叫做Leader选举(Leader Election)，简称选举。处于Leader状态下的节点，是分布式系统的主节点，所有对系统数据的添加，修改和删除都只能通过Leader节点来完成。

Leader节点和Follower节点之间通过心跳信息维持通信，当Follower节点在选举超时时间内没有收到Leader的心跳信息，则Follower节点就会变成Candidate状态，该选举超时时间一般是150ms－300ms之间的一个随机数。变为Candidate状态的节点投自己一票，然后请求其他节点投票给自己。在投票超时时间内，如果Candidate节点收到的票数大于集群中节点的总数的一半，则选举成功，Candidate节点变为Leader节点，否则，选举失败，变为Follower节点。这样一来，在raft协议中，旧Leader节点出现故障之后，所有的Follower节点都会产生一随机的选举超时时间，此时谁的选举超时时间小，得到超过一半节点的投票，才能是新的Leader节点，选举出的Leader节点具有随机性，存在选举出的Leader节点不是最可靠的缺陷。

如何进一步提高raft分布式系统的可靠性是本领域的技术人员正在研究的技术问题。

发明内容

本申请实施例公开了一种raft分布式系统选主方法、相关设备及系统，能够提高raft分布式系统的可靠性。

本申请实施例第一方面公开了一种raft分布式系统选主方法，该方法包括：首先，在第一集群中有至少一半存活节点，且该第一集群中没有处于领导者状态的节点的情况下，仲裁节点接收至少一个第二节点发送的第一消息，其中，该第一消息指示该第二节点所处的第二集群，一个第二节点所处的第二集群包括该第二节点连通的上述存活节点。上述存活节点为该第一集群中与该仲裁节点连通的节点，其中，该第二节点为该存活节点中任期最新且日志最新的节点。然后，该仲裁节点向第三节点发送第一状态更新请求，用于更新该第三节点为候选者状态，其中，该第三节点属于上述至少一个第二节点，在该至少一个第二节点各自所处的第二集群中，该第三节点所处的第二集群最大。被更新为候选者状态的该第三节点用于在该第三节点连通的存活节点中发起选举。