可靠分布式系统基础paxos的直观解释.pdfVIP

Paxos 可靠分布式系统基础 ：paxos的直观解释 2015-07-02 @drdrxp 背景 多个节点一起完成一件事情. 分布式中唯一的一个问题 ：对某事达成一致. Paxos: 分布式系统的核心算法. 目录 1. 问题 2. 复制策略 3. Paxos 算法 4. Paxos 优化 问题 对系统的需求: 持久性要达到：99 我们可以用的基础设置: 磁盘: 4% 年损坏率 服务器宕机时间: 0.1% 或更长 IDC间丢包率: 5% ~ 30% 解决方案(可能) 多副本 xn个副本损坏不会丢数据 多副本的可靠性: 1 副本: ~ 0.63% 2 副本: ~ 0.00395% 3 副本: 0.000001% n 副本: = 1 - x^n