Raft: In Search of an Understandable Consensus Algorithm

和Viewstamped Replication类似.

Raft将一致性算法分成三个子问题:

• Leader election

• Log replication

• Safety

几个特点:

• 强Leader

  • 日志只从Leader向其它机器发

• Leader选举:

  • 使用随机计时器消除选举冲突

• Membership变更

rpc接口:

• RequestVote

  • Candidate在选举期间发起

• AppendEntries

  • Leader发起

节点的三种状态(角色):

• Leader

• Candidate

• Follower

leader election

两个超时时间:

• election timeout

  • follower 等待直到leader消息, 直至变成candidate

  • 随机150ms~300ms不等

  • 超时时间到, follower变成candidate, 增加election term, 开始新的选举

    • 其它节点收到vote请求, 发现这个歌election term还没有投票, 那么就投给他

      • 收到多数票, 就成了Leader

• heartbeat timeout

  • leader向follower发送append请求, follower响应这次请求

  • 以一定的间隔发送.

状态迁移:

cond	from	to
follower收不到leader的消息	Follower	Candidate
candidate发起投票,收到多数票	Candidate	Leader

Log Replication, 一次状态变更的流程(两次沟通)

• leader把日志append到本地

• leader向follower发送日志

• leader等待多数节点确认日志的append

• leader确认commit这次变更, 修改本地状态

• leader向follower发送commit通知