ZAB 和paxos 简介
来源:互联网 发布:mac 怎么设置打开方式 编辑:程序博客网 时间:2024/06/07 16:33
ZAB: zookeeper Automic Broadcast
ZAB, Paxos两者的联系:
两者都存在类似leader的角色,由其负责协调多个follower的工作
leader进程都会等待超过半数的follower做出正确的反馈后,才会将一个提案进行提交
在ZAB协议中,每个proposal都包含一个epoch值,用来代表当前leader周期, Paxos算法中,同样存在这样的标识,只是名字为Ballot
Paxos算法一个leader选举过程中,会进行2个阶段的操作,
第一阶段为读阶段,新的主进程会通过所有其他进程进行通信的方式来收集上一个主进程提出的提案,并将提案提交
第二阶段为写阶段,主进程提出自己的提案.
ZAB协议分为3个阶段
第一阶段, 类似paxos读阶段, zab中为发现阶段,
第二阶段,同步阶段,新的leader会确保在过半follower已经提交了之前leader周期中所有事务proposal,同步阶段可以保证leader在新的周期提出事务proposal之前, 所有进程均已经完成了对之前事务proposal的提交.
第三阶段,同步阶段完成之后, 类似paxos的写阶段执行.
总结:
ZAB协议和paxos协议本质区别在于, ZAB协议主要用于构建一个高可用的分布式数据主备系统.
Paxos算法用于构建一个分布式的一致性状态机系统
阅读全文
0 0
- ZAB 和paxos 简介
- PAXOS VS ZAB
- ZooKeeper-理解Paxos算法和ZAB协议(转载)
- ZAB简介
- paxos zab raft个人理解
- paxos, zab and raft(转载编辑)
- zookeeper-系列1-paxos与zab
- 分布式事务与一致性算法Paxos & raft & zab
- 分布式事务与一致性算法Paxos & raft & zab
- 分布式事务与一致性算法Paxos & raft & zab
- 分布式事务与一致性算法Paxos & raft & zab
- ZAB与Paxos算法的联系与区别。
- 分布式事务与一致性算法Paxos & raft & zab
- 分布式一致性算法Paxos,Zookeeper的ZAB协议,Raft算法
- Fast Paxos算法简介
- Paxos算法简介
- <从PAXOS到ZOOKEEPER分布式一致性原理与实践>读书笔记-ZAB协议
- 分布式 Paxos和Fast Paxos算法
- install redis-server on centos7
- python3 requests简介
- 图片位深的获取
- 25张图让你读懂神经网络架构
- Linux下启动Java程序的启动脚本编写
- ZAB 和paxos 简介
- java继承中的方法覆盖问题
- 第一课,进阶高手的大门
- npm ERR! Windows_NT 6.1.7601
- centos 安装 redis3.0.0 集群
- 2017.6.21 大都市meg 思考记录
- js获取下拉菜单的值
- 创建滑动条createTrackbar()
- SQL总结(六)触发器