可靠分布式系统基础 Paxos 的直观解释
原文链接 https://drmingdrmer.github.io/tech/distributed/2015/11/11/paxos-slide.html
注:以下为加速网络访问所做的原文缓存,经过重新格式化,可能存在格式方面的问题,或偶有遗漏信息,请以原文为准。
Paxos 已经逐渐被承认是分布式系统中不可缺少的核心算法, 越来越多的分布式系统都是以paxos或其变种来达到强一致性的.
本文是一篇paxos入门教程, 从基本的分布式中的问题: 主从复制,quorum-rw等算法出发, 通过逐步解决和完善这几个问题, 最后推导出paxos的算法.
本文分为2个部分:
前1部分是分布式一致性问题的讨论和解决方案的逐步完善, 用比较通俗的语言得出paxos算法的过程. 如果你只希望理解paxos而不打算花太多时间深入细节, 只阅读这1部分就可以啦.
第2部分是paxos算法和协议的严格描述. 这部分可以作为paxos原paper的实现部分的概括. 如果你打算实现自己的paxos或类似协议, 需要仔细了解协议细节, 希望这部分内容可以帮你节省阅读原paper的时间. <!--more-->
View it on slideshare.net!
Download the paxos.pdf
在线查看 html 版本 paxos.html
<!-- <!-- width="100%" height="100%"> -->
<!-- --> <!-- Previous --> <!-- Next --> <!-- Page: / --> <!-- --> <!-- --> <!-- --> <!-- --> <!-- --> <!-- show_pdf("/pdf/paxos-slide/paxos.pdf") --> <!-- --> <!-- -->
可靠分布式系统基础 Paxos的直观解释 from Yanpo Zhang