【Raft】分布式一致性算法Raft和zab、paxos

目录

前言

Raft算法

Raft动画教程

Raft手动设置模拟

Raft协议说明

Raft和zab区别

paxos算法

---

前言

开发面试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)

Raft手动设置模拟

主页：

https://github.com/peng-xin/raftscope<