ZAB协议工作机制与及他与PAXOS算法的区别

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了ZAB协议工作机制与及他与PAXOS算法的区别，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1346字，纯文字阅读大概需要2分钟。

内容图文

ZAB主要是用来实现保持各集群中主备副本之间的数据一致性。

当 Leader 服务器出现网络中断、崩溃退出与重启等异常情况时，ZAB 协议就会进人恢复模式并选举产生新的Leader服务器。这个过程大致是这样的：

   1. Leader election（选举阶段）：节点在一开始都处于选举阶段，只要有一个节点得到超半数节点的票数，它就可以当选准 leader。
   2. Discovery（发现阶段）：在这个阶段，followers 跟准 leader 进行通信，同步 followers 最近接收的事务提议。
   3. Synchronization（同步阶段）：同步阶段主要是利用 leader 前一阶段获得的最新提议历史，同步集群中所有的副本。同步完成之后 准 leader 才会成为真正的 leader。
   4. Broadcast（广播阶段）：到了这个阶段，Zookeeper 集群才能正式对外提供事务服务，并且 leader 可以进行消息广播。同时如果有新的节点加入，还需要对新节点进行同步。

ZAB和PAXOS算法的相同和区别？

• 相同点：

  • 两者都存在一个类似于Leader进程的角色，由其负责协调多个Follower进程的运行
  • Leader进程都会等待超过半数的Follower做出正确的反馈后，才会将一个提案进行提交

• 不同点：

  • ZAB协议中，每个Proposal中都包含一个 epoch 值来代表当前的Leader周期，Paxos中名字为Ballot。

  • ZAB用来构建高可用的分布式数据主备系统（Zookeeper），Paxos是用来构建分布式一致性状态机系统。

  • 在Paxos算法中，一个新选举产生的主进程会进行两个阶段的工作。第一阶段被称为读阶段，在这个阶段中，这个新的主进程会通过和所有其他进程进行通信的方式来收集上一个主进程的提案，并将他们提交。第二阶段被称为写阶段，在这个阶段，当前主进程开始提出他自己的提案。

内容总结

以上是互联网集市为您收集整理的ZAB协议工作机制与及他与PAXOS算法的区别全部内容，希望文章能够帮你解决ZAB协议工作机制与及他与PAXOS算法的区别所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---