目录
前言
开发面试Zookeeper肯定要问,Zab协议逃不掉,那么和 Raft 的区别和联系肯定也逃不掉。
Paxos 太复杂了面试官自己也搞不懂,所以没必要深究。
Raft算法
Raft动画教程
http://thesecretlivesofdata.com/raft/ (带中文翻译:https://www.bilibili.com/video/BV1yJ411P76f?from=search&seid=8328232223355833905)
下图:各个节点的同步情况,实际上4节点目前远远落后于其他节点,而1-3-5节点的前7次log已经完成提交了,因为得到了超过半数节点的确认。(讲解:https://www.bilibili.com/video/BV1Zz411i7Rr?from=search&seid=674793516552630434)
![](https://i-blog.csdnimg.cn/blog_migrate/a2138f19f9c2e5a15e4ff898a7512b61.png)
Raft手动设置模拟
主页: