特点:通过集群方式,为客户提供强一致 高可靠的数据服务
解释:
1.强一致:从用户角度看是永远可以读到罪行的写成功的数据,而从服务内部来看之的是所有的state machine中的数据都保持一致
2.高可靠:网络延迟 丢包 乱序 服务器宕机情况下,依然可以保证数据的强一致性
那么怎么保障这个一致性呢?
1.raft集群只有一个leader,而客户端只能和leader交互,follower只允许从leder接受日志的请求。
2.leader将日志发给follower,必须有一半回复OK,才将日志commit,然后返回成功
3.leader定期向所有follower发送心跳信息
那么leader宕机或网络故障了呢?
当follower接收不到leader节点的心跳,就开始本轮选举,将自己变为candiate,同时设置当前的Term+1,当然其会先给自己投一票,然后向其他所有节点发送拉票请求(requestVote),而当投票同意结果超过一半,那么就晋升为leader。如果在这个过程中,收到其他节点发送的心跳信息(APPENDENtries rpc),且其term不比自己小,则自动变为follower。当都不满足过半票数时,
重新进行下异步竞选,并将term+1。而为了避免长时间问题,raft采用了两个方法,就是超时时间是一个随机值以及多个candidate发送拉票请求,也有一个随机的延迟。