Raft算法

每个节点有三种状态:Follower,Candidate,Leader

每个节点上都有一个倒计时器 (Election Timeout),时间随机在 150ms 到 300ms 之间。有几种情况会重设 Timeout:

  1. 收到选举的请求
  2. 收到 Leader 的 Heartbeat (后面会讲到)

在 Raft 运行过程中,最主要进行两个活动:

  1. 选主 Leader Election
  2. 复制日志 Log Replication

http://thesecretlivesofdata.com/raft/ 

     选举超时时间150ms-300ms,超时后成为提议者,向其他节点发送投票请求,如果节点未给其他节点投票,则给它投票,节点超时归0,如果得到大部分票则成为lead节点。lead节点不停给节点发送headbeat包,节点超过一定时间未回复则剔除。两个节点得到相同票数则再试一轮

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值