ZAB与Paxos算法的联系与区别-奈学教育

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 )

作家榜 »

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