思维导图学Java-图解Paxos算法

319 阅读1分钟

Paxos

Paxos算法在分布式场景下的重要性可以从Google Chubby作者的言论来看出: There is only one consensus protocol, and that's Paxos 下面就用思维导图的方式来逐步总结一下Paxos算法的推导过程;

Paxos在三个进程中的情况

N个进程的情况下:

关于选择策略CS能够运行正确的证明

参考资料: