分布式共识算法raft

raft是通俗易懂版的paxos算法
Raft 将一致性问题分解成了三个相对独立的子问题：领导者选举（Leader election）、日志复制（Log replication）、安全性（Safety）。

核心

主要用来解决：分布式存储系统中维护多个副本节点的一致性问题。

状态

• leader
• follower
• candidate

对于leader有一个任期，是依次增长的，只有最新的任期有效。
对于每个follower有一个随机的睡眠时间，如果有leader存在时，leader通过定时发送心跳包来重置这个时间。当睡眠时间耗光时，follower自动成为candidate，然后进行选举，如果超过半数的节点同意，则该节点成为新一届的leader。