Paxos介绍

Paxos算法是分布式领域极为重要的发明,几乎所有的共识算法都多少保留了Paxos的影子。

但是,用于实现分布式容错系统的Paxos算法一直被认为很难理解,而Lamport始终认为:Paxos是最简单和最明显的分布式算法之一。以下是关于Paxos的两篇论文。

The Part-Time Parliament:http://dl.acm.org/ft_gateway.cfm?id=279229&type=pdf

Paxos论文: https://github.com/papers-we-love/papers-we-love/blob/main/distributed_systems/paxos-made-simple.pdf

另外,在Klein的工程实现中,对原生的Paxos算法,做出了一定的优化,如果你感兴趣的话还需要阅读。

Raft论文:http://www.cs.duke.edu/courses/fall15/compsci512/papers/atc14-paper-ongaro.pdf

最后更新于