本文出自:【InTheWorld的博客】 （欢迎留言、交流）

Paxos算法应该是最著名的分布式一致性算法之一了。然而说起来令人汗颜，我对Paxos的算法的理解一直都是糊里糊涂的。国庆假期在看《SRE Google运维解密》，“分布式共识系统”(也就是Chubby)章节，也在强调Paxos算法。正好趁着这个机会，好好学习总结一下。

Paxos算法可以分为Basic Paxos和Multi-Paxos两种形式，它们的主要特点如下，为了对比起见，这里把它们列在一起了：

● Basic Paxos (“single decree”): 

• 一个或者多个服务器发起提议 
• 系统会在一个被选择的提议值上达成一致
• 只有一个提议值会被选择

● Multi-Paxos: 

• Multi-Paxos通过多回合的Basic Paxos算法在一列的值上形成一致，这一系列值相当于redo log，它的一致性�