Paxos
可靠分布式系paxos的直
2015-07-02 @drdrxp
背景
多个点一起完成一件事情.
分布式中唯一的一个问题某事达成一致.
Paxos: 分布式系的核心算法.
1. 问题
2. 复制策略
3. Paxos 算法
4. Paxos
问题
的需求:
持久性要达到:99.99999999%
可以用的基础设:
: 4% 坏率
器宕机时间: 0.1% 或更
IDC间丢包率: 5% ~ 30%
解决方案(可能)
多副本
x<n个副本坏不会数据
多副本的数据风险:
1 副本: ~ 0.63%
2 副本: ~ 0.00395%
3 副本: < 0.000001%
n 副本: ~ x^n /* x = 副本坏率 */