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 =
单
副本
损
坏率
*/