Paxos算法深入分析

1.1Paxos算法处理的问题

Paxos算法解决的问题是一个分布式系统如何就某个值（决议）达成一致]。一个典型的场景是，在一个分布式数据库系统中，如果各节点的初始状态一致，每个节点都执行相同的操作序列，那么他们最后能得到一个一致的状态。为保证每个节点执行相同的命令序列，需要在每一条指令上执行一个“一致性算法”以保证每个节点看到的指令一致。一个通用的一致性算法可以应用在许多场景中，是分布式计算中的重要问题。

节点通信存在两种模型：共享内存（Shared memory）和消息传递（Messages passing）。Paxos算法就是一种基于消息传递模型的一致性算法。

BigTable使用一个分布式数据锁服务Chubby，而Chubby使用Paxos算法来保证备份的一致性[]。

点击标签浏览更多相关技术资料资源：