raft算法

一、leader选举

1、无其他节点发送过来请求情况下，先选择自己，并发出通知

2、有三种情况：1、获得大多数节点反馈，成为leader，通知其他所有节点，其他节点成为follower；2、其他节点成为leader，收到通知，将自己变为follower；3、无任何节点获取过半选票，测试随机等待一个时间后发出选票，避免多次无人过半，有的先发出请求有的后发出，先发出容易获得选票成为leader

避免脑裂：

1、必须获取过半的选票才能成为leader

2、每个节点只有一票

 

二、数据同步过程

1、leader被client请求，leader添加日志，并发送到所有follower

2、leader收到大多数回复，leader apply日志到状态机

3、leader回复client

4、leader通知follower apply日志

• leader append log entry
• leader issue AppendEntries RPC in parallel
• leader wait for majority response
• leader apply entry to state machine
• leader reply to client
• leader notify follower apply log