[发明专利]一种基于Raft的自适应的选主方法

权利要求书

1.一种基于Raft的自适应的选主方法，其特征在于：包括以下步骤：

S001：赋予每个节点i评分值F_i；

S002：当投票时，确定节点i是否满足成为Leader节点，如不满足Leader节点条件，转变为Follower节点，满足Leader节点条件的节点i转变为Candidate节点；

S003：在按照正常的Raft投票流程外，Candidate节点等待T时间，等待Follower节点的投票请求；

S004：收集若干满足Leader节点的Candidate节点；

S005：当如果自己满足成为Leader节点，也等待T时间，和其他Candidate节点进行F值的比较，如F值最高，把票投给自已，反之，把票投给F值最高的节点；

S006：给集群增加RequestRevote方法，如果评分最高的节点因为不满足某一轮选主条件而落选，则在自己满足Leader条件时，根据集群统计的或者规定的闲时或者既定的间隔时间发起集群选主，保证集群内最优的节点成为Leader节点。

2.根据权利要求1所述的一种基于Raft的自适应的选主方法，步骤S001中F_i＝∑e_ig_k(x_k)，其中e_i为参数系数，g_k(x_k)为计算某一个参数分数的估值函数，g函数应该满足值越高，机器可靠性越高或者者性能越强。

3.根据权利要求2所述的一种基于Raft的自适应的选主方法，其特征在于，步骤S001中的e_i参数有CPU使用率，网络延迟，IO速率等；g函数应该随着网络延迟越低而返回值越高。

4.根据权利要求3所述的一种基于Raft的自适应的选主方法，其特征在于，g函数满足

5.根据权利要求1所述的一种基于Raft的自适应的选主方法，其特征在于，每个步骤中的每个Candidate节点在时间间隔f内重新计算自己的值，然后广播给其他Follower节点，可以利用提前计算出来的值来减少选主时的时间。

6.根据权利要求2所述的一种基于Raft的自适应的选主方法，其特征在于，通过F_i＝∑e_ig_k(x_k)，计算出满足Leader节点的评分值，选出评分值的最高节点，其余的Follower节点将票给与F值最高那位Candidate节点，Candidate节点即转变为Leader节点。