Paxos
Paxos算法在分布式场景下的重要性可以从Google Chubby作者的言论来看出: There is only one consensus protocol, and that's Paxos 下面就用思维导图的方式来逐步总结一下Paxos算法的推导过程;
Paxos在三个进程中的情况
N个进程的情况下:
关于选择策略CS能够运行正确的证明
参考资料:
-
如何浅显易懂地解说 Paxos 的算法? - 朱一聪的回答 - 知乎 www.zhihu.com/question/19…
-
Zookeeper ZAB协议