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

说明书

本发明涉及互联网技术领域，具体公开了一种基于Raft的自适应的选主方法，包括以下步骤：S001：赋予每个节点i评分值，F_i＝∑e_ig_k(x_k)，S002：当投票时，确定节点i是否满足成为Leader节点，如不满足Leader节点条件，转变为Follower节点，满足Leader节点条件的节点i转变为Candidate节点；S003：在按照正常的Raft投票流程外，Candidate节点等待T时间，等待Follower节点的投票请求；S004：收集若干满足Leader节点的Candidate节点，通过步骤S001，计算出满足Leader节点的评分值，选出评分值的最高节点，其余的Follower节点将票给与F值最高那位Candidate节点，Candidate节点即转变为Leader节点，本发明的目的在于确保集群内最优的节点成为Leader。

技术领域

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

背景技术

Raft是一种共识算法，旨在替代Paxos，它通过逻辑分离比Paxos更 容易理解，但它也被正式证明是安全的，并提供了一些额外的功能。[1] Raft提供了一种在计算系统集群中分布状态机的通用方法，确保集群中的 每个节点都同意一系列相同的状态转换。它有许多开源参考实现，具有 Go，C++，Java和Scala中的完整规范实现；

在了解Raft之前，我们先了解Consensus一致性这个概念，它是指多 个服务器在状态达成一致，但是在一个分布式系统中，因为各种意外可能， 有的服务器可能会崩溃或变得不可靠，它就不能和其他服务器达成一致状 态。这样就需要一种Consensus协议，一致性协议是为了确保容错性，也 就是即使系统中有一两个服务器当机，也不会影响其处理过程。

在Raft中，任何时候一个服务器可以扮演下面角色之一：·Leader: 处理所有客户端交互，日志复制等，一般一次只有一个Leader；·Follower: 类似选民，完全被动；·Candidate候选人:类似Proposer律师，可以被 选为一个新的领导人；

在应用Raft共识算法的区块链中环境下，当出现Leader节点宕机时， 会通过Raft的选主算法进行重新选主。由于Raft原始选主算法要求是日 志更新和获得最多选票，通过这种方式选出来的主节点不一定在网络、配 置上最优的节点，这可能会影响集群的效率和稳定性，鉴于此，发明人提 出一种基于Raft的自适应的选主方法。

发明内容

本发明的目的在于确保集群内最优的节点成为Leader。

为了达到上述目的，本发明提供以下基础方案：

一种基于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值最高的节点。

本基础方案的原理及效果在于：

1.与现有技术相比，可以选出最合适的节点来做Leader。