截一断我极客时间专栏中跟Paxosssh相关的一节

Content

Paxos算法，是莱斯利·兰伯特（Lesile Lamport）于1990年提出来的一种基于消息传递且具有高度容错特性的一致性算法。但是这个算法太过于晦涩，所以一直以来都属于理论上的论文性质的东西。其真正进入工程圈，主要是来源于Google的Chubby lock——一个分布式的锁服务，用在了Bigtable中。直到Google发布了下面这两篇论文，Paxos才进入到工程界的视野中来。 • Bigtable: A Distributed Storage System for Structured Data • The Chubby lock service for loosely-coupled distributed systems Google与Bigtable相齐名的还有另外两篇论文。 • The Google File System • MapReduce: Simplifed Data Processing on Large Clusters 不过，这几篇文章中并没有讲太多的Paxos算法上的细节，反而是在 Paxos Made Live – An Engineering Perspective 这篇论文中提到了很多工程实现的细节。这篇论文详细解释了Google实现Paxos时遇到的各种问题和解决方案，讲述了从理论到实际应用二者之间巨大的鸿沟。 Paxos算法的原版论文比较晦涩，也不易懂。这里推荐一篇比较容易读的——Neat Algorithms - Paxos 。这篇文章中还有一些小动画帮助你读懂。还有一篇可以帮你理解的文章是Paxos by Examples