ZAB与Paxos算法的联系与区别

ZAB与Paxos算法的联系与区别

ZAB协议并不是Paxos算法的一个典型实现,先看看两者的联系:

  • 两者都存在一个类似于Leader进程的角色,负责协调多个Follower进程的运行
  • Leader进程都会等待超半数的Follower做出正确反馈后,才会将一个提案提交
  • ZAB的每个Proposal都包含了一个epoch,在Paxos对应的是Ballot,其含义都是一样的

在Paxos算法中,一个新选举的主进程会进行两个阶段的工作,首先新的Leader会通过和其他进程通信来收集上一个Leader提出的提案并将其提交,然后再开始提出自己的提案。ZAB在Paxos的基础上添加了一个同步阶段。

而Paxos算法与ZAB协议在其本质上的设计目标也不太一样:

  • ZAB-->高可用的分布式数据主备系统
  • Paxos-->分布式的一致性状态机系统


  • 发表于 2021-03-31 19:51
  • 阅读 ( 57 )

0 条评论

请先 登录 后评论
热爱技术的小仓鼠
热爱技术的小仓鼠

230 篇文章

作家榜 »

  1. NX小编 1251 文章
  2. 58沈剑 325 文章
  3. 热爱技术的小仓鼠 230 文章
  4. 奈学教育 154 文章
  5. z老师 131 文章
  6. 五十三 58 文章
  7. 李希沅 | 奈学教育 52 文章
  8. 江帅帅 | 奈学教育 32 文章