没有合适的资源?快使用搜索试试~ 我知道了~
第五章:对比Chubby、etcd和ZooKeeper1
需积分: 0 1 下载量 142 浏览量
2022-08-04
15:17:48
上传
评论
收藏 1.07MB PDF 举报
温馨提示
试读
78页
1. 客户端 3 发送一个 z=6 请求给节点 3 的一致性算法模块 2. 节点 3 的一致性算法发起一个算法实例 3. 如果各个节点的一致性算法模块能一起达成
资源详情
资源评论
资源推荐
什么是 Paxos 协议
扫码试看/订阅
《ZooKeeper实战与源码剖析》视频课程
Paxos 算法做什么
Paxos 算法是一个一致性算法,作用是让 Asynchronous non-Byzantine Model 的分布式环境中的
各个 agent 达成一致。
我打一个比方,7 个朋友要决定晚上去哪里吃饭。一致性算法就是保证要么这 7 个朋友达成一致选定
一个地方去吃饭,要么因为各种异常情况达不成一致,但是不能出现一些朋友选定一个地方,另外一
些朋友选定另外一个地方的情况。
Asynchronous non-Byzantine Model
一个分布式环境由若干个 agent 组成,agent 之间通过传递消息进行通讯:
• agent 以任意的速度速度运行,agent 可能失败和重启。但是 agent 不会出 Byzantine fault 。
• 消息需要任意长的时间进行传递,消息可能丢失,消息可能会重复。但是消息不会 corrupt 。
Paxos 算法中的 agent 角色
client :发送请求给 Paxos 算法服务。
proposer :发送 prepare 请求和 accept 请求。
acceptor :处理 prepare 请求和 accept 请求。
learner :获取一个 Paxos 算法实例决定的结果。
剩余77页未读,继续阅读
玛卡库克
- 粉丝: 27
- 资源: 309
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0