分布式共识算法raft

raft是通俗易懂版的paxos算法 Raft 将一致性问题分解成了三个相对独立的子问题:领导者选举(Leader election)、日志复制(Log replication)、安全性(Safety)。 核心 主要用来解决:分布式存储系统中维护多个副本节点的一致性问题。 状态 leader follower candidate 对于leader有一个任期,是依次增长的,只有最新的任期有效。 对于每个follower有一个随机的睡眠时间,如果有leader存在时,leader通过定时发送心跳包来重置这个时间。当睡眠时间耗光时,follower自动成为candidate,然后进行选举,如果超过半