ZAB与Paxos算法的联系与区别。
来源:互联网 发布:深圳蓝思网络 编辑:程序博客网 时间:2024/06/05 19:51
ZAB协议并不是Paxos算法的一个典型实现,在讲解ZAB和Paxos之间的区别之前,我们首先来看下两者的联系。
- 两者都存在一个类似于Leader进程的角色,由其负责协调多个Follow进程的运行。
- Leader进程都会等待超过半数的Follower做出正确的反馈后,才会将一个提案进行提交。
- 在ZAB协议中,每个Proposal中都包含了一个epoch值,用来代表当前Leader周期,在Paxos算法中,同样存在这样一个标识,只是名字变成了Ballot。
在Paxos算法中,一个新选举产生的主进程会进行两个阶段的工作。第一阶段被称为读阶段,在这个阶段中,这个新的主进程会通过和所有其他进程进行通信的方式来收集上一个主进程的提案,并将他们提交。第二阶段被称为写阶段,在这个阶段,当前主进程开始提出他自己的提案。在Paxos算法设计的基础上,ZAB协议额外添加了一个同步阶段。在同步阶段之前,ZAB协议也存在一个和Paxos算法中的读阶段非常类似的过程,称为发现(Discovery)阶段。在同步阶段中,新的Leader会确保存在过半的Follower已经提交了之前Leader周期中的所有事务Proposal。这一同步阶段的引入,能够有效地保证Leader在新的周期中提出事务Proposal之前,所有的进程都已经完成了对之前所有事务Proposal的提交。一旦完成同步阶段后,那么ZAB就会执行和Paxos算法类似的写阶段。
总的来讲,ZAB协议和Paxos算法的本质区别在于,两者的设计目标不太一样。ZAB协议主要用于构建一个高可用的分布式数据主备系统,例如ZooKeeper,而Paxos算法则是用于构建一个分布式的一致性状态机系统。
阅读全文
0 0
- ZAB与Paxos算法的联系与区别。
- 分布式事务与一致性算法Paxos & raft & zab
- 分布式事务与一致性算法Paxos & raft & zab
- 分布式事务与一致性算法Paxos & raft & zab
- 分布式事务与一致性算法Paxos & raft & zab
- 分布式事务与一致性算法Paxos & raft & zab
- 分布式一致性原理、Paxos算法与Zookeeper的ZAB协议、Zookeeper使用场景与在电商系统中的应用
- zookeeper-系列1-paxos与zab
- 分布式一致性算法Paxos,Zookeeper的ZAB协议,Raft算法
- RAFT 与PAXOS区别
- Zookeeper与paxos算法
- Zookeeper与paxos算法
- Zookeeper与paxos算法
- Paxos算法与Zookeeper
- Zookeeper与paxos算法
- Zookeeper与paxos算法
- Zookeeper与paxos算法
- Paxos算法与Zookeeper
- Web 前端知识体系精简
- 回归分析——学习资料(更新..........)
- iCare Data Recovery Pro(数据恢复软件)官方破解版V8.0.5.0下载 | icare data recovery 注册码
- deepmind_lab msys2就是在windows上面的linux
- LeetCode基础--位运算(in progress)
- ZAB与Paxos算法的联系与区别。
- Qt中用同一个变量的QString::setNum()来设置数字存在的不确定性问题分析
- MiniUI小结和感悟
- mysql查询最近7天入库数据
- javascript从jQuery中借鉴的DOM操作
- RPC
- 数据库性能优化:数据库表优化
- 设法将vector对象中的所以词都改写成大写形式
- SQLyog error 2003 Can't connect to MySQL server on 'localhost' (0)