[置顶] Paxos算法小结

和Paxos算法相关的文章已经写了四篇了，在此汇总一下：

Paxos算法基本原理  基本算法，还是挺简单的。

Fischer-Lynch-Paterson结论 一个分布式系统经典结论，对学术不感兴趣者可跳过。

Paxos在Google Chubby中的实现 Paxos工程实现，主要是一致性replica state machine的实现。

Paxos master选举 ”安全“的master选举算法，也挺简单，但和Paxos不是一回事。

这几篇应该把基本的问题都讲清楚了，这个系列暂告一段落。当然Paxos算法还有很多的优化和扩展，比如fast paxos，cheap paxos，还有具备byzantine容错性的byzantine paxos。不过，把基础的算法弄清楚之后，再去看这些扩展，也就比较容易了。