littleshenyue的博客

Paxos Made SimpleIntroduction：事实上，它是最简单和最明显的分布式算法之一。它的核心是一个宗教共识算法。The Consensus AlgorithmThe Problem共识算法确保在提案的值中只选取一个。共识安全要求：只有是一个被提案的值才可能会被选中只有一个值被选中进程不会知道一个值被选中除非它已经被选中被选中的值最终会被学习。共识算法中有三种角色：proposers, acceptors, and learners。算法是基于这种假设模型的，假

Paxos算法历史Paxos( The Part-Time Parliament )共识算法由Leslie Lamport在1989年首次发布，后来由于大多数人不太能接受他的介绍方法，于是在2001年重新写一篇名Paxos算法的简化版，叫Paxos Made Simple。主要讲述两阶段共识协议部分。Paxos算法是分布式系统中的一个共识算法家族，也是第一个有完整数学证明的共识算法所有的分布式共识算法都是基于Paxos算法，比如现在比较流行的zab和raftBasic PaxosBasic