raft协议总结

     特点:通过集群方式,为客户提供强一致 高可靠的数据服务

      解释:

       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发送拉票请求,也有一个随机的延迟。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值