Raft算法（一）

Raft算法领导者选举机制详解

Raft算法通过严格的规则和随机化策略确保集群中同一时间只有一个领导者。以下是其核心机制：

成员身份与状态转换

• 跟随者（Follower）：被动接收领导者心跳，超时后转为候选人。
• 候选人（Candidate）：发起投票请求，若获多数票则晋升为领导者。
• 领导者（Leader）：处理写请求、管理日志复制并定期发送心跳以维持权威。

选举流程关键点

1. 初始状态：所有节点均为跟随者，随机设置选举超时时间（如150ms~300ms）。
2. 超时触发选举：最先超时的节点（如节点A）自增任期号，转为候选人并发起投票请求。
3. 投票规则：每个任期每个节点仅投一票，遵循先到先得原则。
4. 领导者确认：获得多数票的候选人成为领导者，立即开始发送心跳以阻止其他选举。

防止多领导者冲突的机制

• 任期编号（Term）：单调递增的数字，用于区分不同选举周期。若节点发现自身任期落后，立即降级为跟随者。
• 心跳抑制：领导者定期心跳会重置跟随者的超时计时器，避免无效选举。
• 日志完整性校验：跟随者会拒绝日志不完整的候选人的投票请求，确保数据一致性。

随机超时时间的意义

• 分散冲突：通过随机化超时时间（如150ms~300ms），降低多个候选人同时发起选举的概率。
• 选举效率：若首轮投票未决，随机超时确保下一轮选举快速收敛。

异常处理示例

• 网络分区：分区内节点可能选举出新领导者，但原领导者因无法获多数票而停止服务。
• 旧领导者恢复：若旧领导者收到更高任期的心跳，立即降级为跟随者。

通过上述机制，Raft算法在保证强一致性的同时，实现了高效且容错的领导者选举。