Zookeeper--ZAB与Paxos算法联系与区别

ZAB与Paxos算法的联系与区别

两者联系

两者都存在一个类似于Leader的进程角色，由其负责协调多个Follower进程的运行
Leader进程会等待超过半数的Follower做出正确的反馈后，才会将一个提案进行提交
在ZAB协议，每个Proposal中都包含一个epoch值，用来代表当前的Leader周期，在Paxos算法中同样有这样的标识，只是名字变成了Ballot

两者区别

Paxos算法中，一个新选举产生的主进程会进行两个阶段工作：
- 第一阶段读阶段，这个阶段，新的主进程会通过和所有其他进程进行通信的方式来收集上一个主进程提出的提案，并将他们提交
- 第二阶段被称为写阶段，这个阶段，当前主进程开始提出自己的提案。
ZAB在Paxos的基础上添加了一个同步节点，同步节点之前，ZAB也存在一个和Paxos算法中的读阶段非常类似的过程，称为（Discovery）阶段。在同步阶段中，新的Leader会确保存在过半的Follower已经提交了之前Leader周期中的所有事务Proposal。这一步骤有效的保证Leader在新周期中提出事务Proposal之前，所有进程都已经完成了对之前所有事务Proposal的提交。一旦完成同步后，ZAB就执行和Paxos类似的写阶段。
总的来说ZAB协议和Paxos算法本职区别在于两者设计目标的不同。ZAB主要用于构建一个高可用的分布式数据主备系统，例如Zookeeper，而Paxos算法则是用于构建一个分布式的一致性状态系统。

上一篇Zookeeper—ZAB协议
下一篇Zookeeper–Watcher机制源码剖析一

Zookeeper--ZAB与Paxos算法联系与区别相关推荐

深入浅出Zookeeper特性以及Paxos算法
Zookeeper 1. Zookeeper基本概念 1.1 Zookeeper概述 1.2 Zookeeper集群角色 1.3 Zookeeper特性 2. Zookeeper 数据类型 2.1 Z ...
【Raft】分布式一致性算法Raft和zab、paxos
目录前言 Raft算法 Raft动画教程 Raft手动设置模拟 Raft协议说明 Raft和zab区别 paxos算法前言开发面试Zookeeper肯定要问,Zab协议逃不掉,那么和 Raft ...
Zookeeper与paxos算法
一. zookeeper是什么官方说辞:Zookeeper 分布式服务框架是Apache Hadoop 的一个子项目,它主要是用来解决分布式应用中经常遇到的一些数据管理问题,如 ...
ZAB 协议和Paxos 算法
Paxos 算法应该可以说是 ZooKeeper 的灵魂了.但是,ZooKeeper 并没有完全采用 Paxos算法 ,而是使用 ZAB 协议作为其保证数据一致性的核心算法.另外,在ZooKeeper ...
Zookeeper笔记（二）Paxos算法与Zookeeper的工作原理
Zookeeper 分布式服务框架是 Apache Hadoop 的一个子项目, 它主要是用来解决分布式应用中经常遇到的一些数据管理问题,如:统一命名服务.状态同步服务.集群管理.分布式应用配置项的管 ...
Paxos算法之旅（四）zookeeper代码解析--转载
ZooKeeper是近期比较热门的一个类Paxos实现.也是一个逐渐得到广泛应用的开源的分布式锁服务实现.被认为是Chubby的开源版,虽然具体实现有很多差异.ZooKeeper概要的介绍可以看官方文 ...
Paxos算法与Zookeeper分析
1 Paxos算法 1.1 基本定义算法中的参与者主要分为三个角色,同时每个参与者又可兼领多个角色: ⑴proposer 提出提案,提案信息包括提案编号和提议的value; ⑵acceptor 收到 ...
Zookeeper Paxos算法一致性协议
前言 Paxos 一致性协议可以说是一致性协议研究的起点,也以难以理解闻名.其实协议本身并没有多难理解,它的难理解性主要体现在:为何如此设计协议以及如何证明其正确性.本文尝试通过流程图来说明协议的内容 ...
Zookeeper的Paxos算法，（2P/3P/CAP/BASE）一致性协议简单介绍
2P/3P提交(为了保证事务的ACID) 2P 就是二段提交(RDBMS经常就这种机制,保证强一致性),3P就是三段提交: 2P提交 -- 1阶段:提交事务请求(投票阶段) ...

Zookeeper--ZAB与Paxos算法联系与区别

ZAB与Paxos算法的联系与区别

两者联系

两者区别

Zookeeper--ZAB与Paxos算法联系与区别相关推荐

最新文章

热门文章