[发明专利]一种基于Raft的热备多主方法

说明书

本发明涉及互联网技术领域，具体公开了一种基于Raft的热备多主方法。包括以下步骤：步骤S001，在完成Leader选举后，从节点集群中选择若干备用Leader节点；步骤S002，将选举的备用Leader节点进行标识，标记为“备用节点”；步骤S003，令若干个“备用节点”集群为“备用节点集群”，并对“备用节点集群”中的“备用节点”以递增顺序依次进行编号；步骤S004，将选择的备用Leader节点强制同步log；步骤S005，当Leader发生宕机时，“备用节点”按照编号顺序由小到大作为优先级进行投票，解决了传统的Leader宕机时选主时间过长的问题。

技术领域

本申请涉及互联网技术领域，具体公开了一种基于Raft的热备多主方法。

背景技术

Raft是一种更为简单方便易于理解的分布式算法，主要解决了分布式中的一致性问题。相比传统的Paxos算法，Raft将大量的计算问题分解成为了一些简单的相对独立的子问题，Raft 通过选主选举一个的领导人，然后给予他全部的管理复制日志的责任来实现一致性。领导人从客户端接收日志条目，把日志条目复制到其他服务器上，并且当保证安全性的时候告诉其他的服务器应用日志条目到他们的状态机中。拥有一个领导人大大简化了对复制日志的管理。

在原始Raft共识协议中，在Leader宕机时，选主有随机超时时间，大概在150ms左右，但是随着节点变多，选主不容易达成一致，所消耗的时间可能会比较长，甚至出现长时间无法收敛的情况。在对服务停顿非常敏感的服务下，Leader集群宕机可能会影响此类服务，因此，发明人有鉴于此，提供了一种基于Raft的热备多主方法，以便解决上述问题，因此，发明人有鉴于此，提供了一种基于Raft的热备多主方法，以便解决上述问题。

发明内容

本发明的目的在于解决传统的Leader宕机时选主时间过长的问题。

为了达到上述目的，本发明的基础方案提供一种基于Raft的热备多主方法，包括以下步骤：

步骤S001，在完成Leader选举后，从节点集群中选择若干备用Leader节点；

步骤S002，将选举的备用Leader节点进行标识，标记为“备用节点”；

步骤S003，步骤S003，令若干个“备用节点”集群为“备用节点集群”，并对“备用节点集群”中的“备用节点”以递增顺序依次进行编号；

步骤S004，将选择的“备用节点”强制同步log；

步骤S005，当Leader发生宕机时，“备用节点”按照编号顺序由小到大作为优先级进行投票。

进一步，在步骤S001中，在每一轮Leader选举完成后，Leader评估节点集群中每一个节点情况。

进一步，Leader评估节点集群中每一个节点情况采用以下步骤：

步骤a.Leader评估节点集群中的每一个节点强制同步log的时间值；

步骤b.分别单独记录每一个节点强制同步log的时间值；

步骤c.按照各个节点强制同步log的时间值从小到大对节点进行递增顺序进行编号；

步骤d.选择编号靠前的若干个节点为“备用节点”。

进一步，在步骤S003中，“备用节点”广播到整个节点集群的所有节点中。

进一步，所述“备用节点”发生宕机再重启时，按照步骤a、步骤b、步骤c、步骤d重新选择一个备用Leader节点，并广播到整个节点集群。

进一步，所述“备用节点”发生宕机的数量与重新选择的“备用节点”数量相同，“备用节点集群”的所有“备用节点”的数量为保持不变。