6.3Paxos算法

文档摘要

6.3 Paxos 算法世界上只有一种共识协议，就是 Paxos，其他所有的共识算法都是 Paxos 的退化版本。 —— Mike Burrows，Google Chubby 作者 Paxos 算法由 Leslie Lamport 于 1990 年提出，是一种基于消息传递、具备高度容错特性的共识算法，是当今分布式系统中最重要的理论基础，几乎就是“共识系统”的代名词。 Paxos 算法因其复杂性而广为人知，围绕它发生过许多有趣的故事，这些已成为人们津津乐道的一段轶事。直接切入 Paxos 算法本身未免望文生畏，我们不妨从这段轶事开始学习 Paxos 算法之旅。