Day08_04_分布式教程之Zookeeper流程原理

ゝ一世哀愁。 2024-01-20 07:58 10阅读 0赞

## Zookeeper流程原理 ##

### 一. ZooKeeper简介 ###

`ZooKeeper`是一个开放源码的分布式应用程序协调服务,分布式应用程序可以基于它实现同步服务,配置维护和命名服务等.  
![Image 1][]![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5YzAwMDY2Ng_size_16_color_FFFFFF_t_70][]

### 二. ZooKeeper设计目的 ###

*  1️⃣. **最终一致性**: client不论连接到哪个Server,展示给client的都是同一个视图,这是zookeeper最重要的性能.
 *  2️⃣. **可靠性**: 具有简单、健壮、良好的性能,如果消息m被其中一台服务器接受,那么它将被所有的服务器接受.
 *  3️⃣. **实时性**: Zookeeper保证客户端将在一个时间间隔范围内获得服务器的更新信息,或者服务器失效的信息,但由于网络延时等原因,Zookeeper不能保证两个客户端能同时得到刚更新的数据,如果需要最新数据,应该在读数据之前调用sync()接口.
 *  4️⃣. **等待无关(wait-free)**: 慢的或者失效的client不得干预快速的client的请求,使得每个client都能有效的等待.
 *  5️⃣. **原子性**: 更新只能成功或者失败,没有中间状态.
 *  6️⃣. **顺序性**: 包括全局有序和偏序两种.全局有序是指如果在一台服务器上消息a在消息b前发布,则在所有Server上消息a都将在消息b前被发布;偏序是指如果一个消息b在消息a后被同一个发送者发布,a必将排在b前面.

### 三. Zookeeper的角色 ###

Zookeeper主要有两种角色:**领导者和学习者,其中学习者又包含跟随者和观察者.**

我们直接看图理解,这是一个由多个server组成的集群,**一个leader,多个follower,每个server保存一份数据副本,全局数据一致,分布式读写**.  
![Image 1][]![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5YzAwMDY2Ng_size_16_color_FFFFFF_t_70 1][]

**领导者(Leader)**:领导者负责进行投票的发起和决议,更新系统状态;

**学习者(Learner)**:分为跟随者(Follower)和观察者(Observer);

**跟随者(Follower)**:Follower可以接收客户端的请求并返回结果,并参与主过程的投票;

**观察者(Observer)**:Observer可以接收客户端的请求,写请求会转发给Leader节点,但不参与投票,主要是扩展系统的读取速度.

### 四. ZooKeeper数据模型 ###

**Zookeeper会维护一个具有层次关系的数据结构,它非常类似于一个标准的文件系统**,如图所示:  
![Image 1][]![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5YzAwMDY2Ng_size_16_color_FFFFFF_t_70 2][]

Zookeeper这种数据结构有如下这些特点:

*  1️⃣. 每个子目录项如`NameService`都被称作为`ZNode`,这个`ZNode`是它所在路径的唯一标识,如`Server1`这个`ZNode`的标识为`/NameService/Server1`;
 *  2️⃣. `ZNode`可以有子节点目录,并且每个`ZNode`可以存储数据,注意`EPHEMERAL`(临时的)类型的目录节点不能有子节点目录;
 *  3️⃣. ZNode是有版本号的(version),每个ZNode中存储的数据可以有多个版本,也就是一个访问路径中可以存储多份数据,version号自动增加;
 *  4️⃣. ZNode的类型:

**持久型 Persistent 节点**,一旦被创建,便不会意外丢失,即使服务器全部重启也依然存在,每个 `Persist` 节点即可以包含数据,也可以包含子节点.

**Ephemeral 节点**,在创建它的客户端与服务器间的 `Session` 结束时自动被删除,服务器重启会导致 `Session` 结束,因此 `Ephemeral` 类型的 `ZNode` 此时也会自动删除.

**Non-sequence 节点**,多个客户端同时创建同一 `Non-sequence` 节点时,只有一个可以创建成功,其它匀失败,并且创建出的节点名称与创建时指定的节点名完全一样.

**Sequence 节点**,创建出的节点名在指定的名称之后带有10位10进制数的序号,多个客户端创建同一名称的节点时,都能创建成功,只是序号不同.

*  5️⃣. ZNode可以被监控,包括这个目录节点中存储的数据的修改,子节点目录的变化等,一旦变化可以通知设置监控的客户端,这个是Zookeeper的核心特性,Zookeeper的很多功能都是基于这个特性实现的.
 *  6️⃣. ZXID: 每次对Zookeeper状态的改变都会产生一个`zxid(ZooKeeper Transaction Id)`,zxid是全局有序的,如果zxid1小于zxid2，则zxid1在zxid2之前发生.

### 五. ZooKeeper Session ###

Client和Zookeeper集群建立连接,整个session状态变化如图所示:  
![Image 1][]![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5YzAwMDY2Ng_size_16_color_FFFFFF_t_70 3][]

如果Client因为超时与Zookeeper的Server失去连接,client处在`CONNECTING`状态,会自动尝试再去连接Server,如果在session有效期内再次成功连接到某个Server,则回到`CONNECTED`状态.

注意:

如果因为网络状态不好,client和Server失去联系,client会停留在当前状态,会尝试主动再次连接Zookeeper Server.client不能宣称自己的session expired,session expired是由Zookeeper Server来决定的,client可以选择自己主动关闭session.

### 六. ZooKeeper Watch机制 ###

**Zookeeper watch是一种监听通知机制.Zookeeper所有的读操作getData(),getChildren()和 exists()都可以设置监视(watch),监视事件可以理解为一次性的触发器**,官方定义如下: a watch event is one-time trigger,sent to the client that set the watch,whichoccurs when the data for which the watch was set changes.Watch的三个关键点:

1️⃣.**一次性触发One-time trigger:**

当设置监视的数据发生改变时,该监视事件会被发送到客户端.例如,如果客户端调用了getData("/znode1",true),并且稍后 /znode1 节点上的数据发生了改变或者被删除,客户端将会获取到 /znode1 发生变化的监视事件,而如果 /znode1 再一次发生了变化,除非客户端再次对/znode1 设置监视,否则客户端不会收到事件通知.

2️⃣.**发送至客户端Sent to the client**

Zookeeper客户端和服务端是通过 socket 进行通信的,由于网络存在故障,所以监视事件很有可能不会成功地到达客户端,监视事件是异步发送至监视者的,Zookeeper 本身提供了顺序保证(ordering guarantee):即客户端只有首先看到了监视事件后,才会感知到它所设置监视的znode发生了变化(a client will never see a change for which it has set a watch until it first sees the watch event).网络延迟或者其他因素可能导致不同的客户端在不同的时刻感知某一监视事件,但是不同的客户端所看到的一切具有一致的顺序.

3️⃣.**被设置 watch 的数据The data for which the watch was set**

这意味着znode节点本身具有不同的改变方式,你也可以想象 Zookeeper 维护了两条监视链表:数据监视和子节点监视(data watches and child watches). getData() 和exists()设置数据监视,getChildren()设置子节点监视,或者你也可以想象 Zookeeper 设置的不同监视返回不同的数据,getData() 和 exists() 返回znode节点的相关信息,而getChildren() 返回子节点列表.因此,setData() 会触发设置在某一节点上所设置的数据监视(假定数据设置成功),而一次成功的create() 操作则会触发当前节点上所设置的数据监视以及父节点的子节点监视,一次成功的 delete 操作将会触发当前节点的数据监视和子节点监视事件,同时也会触发该节点父节点的child watch.

**Zookeeper 中的监视是轻量级的,因此容易设置、维护和分发.**当客户端与 Zookeeper 服务器失去联系时,客户端并不会收到监视事件的通知,只有当客户端重新连接后,若在必要的情况下,以前注册的监视会重新被注册并触发,对于开发人员来说这通常是透明的.只有一种情况会导致监视事件的丢失,即通过exists()设置了某个znode节点的监视,但是如果某个客户端在此znode节点被创建和删除的时间间隔内与zookeeper服务器失去了联系,该客户端即使稍后重新连接 zookeeper服务器后也得不到事件通知.

### 七. Consistency Guarantees ###

**Zookeeper是一个高效的、可扩展的服务,read和write操作都被设计为快速的,read比write操作更快.**

*  **顺序一致性(Sequential Consistency):**从一个客户端来的更新请求会被顺序执行.
 *  **原子性(Atomicity):**更新要么成功要么失败,没有部分成功的情况.
 *  **唯一的系统镜像(Single System Image):**无论客户端连接到哪个Server,看到系统镜像是一致的.
 *  **可靠性(Reliability):**更新一旦有效,持续有效,直到被覆盖.
 *  **时间线(Timeliness):**保证在一定的时间内各个客户端看到的系统信息是一致的.

### 八. **ZooKeeper的工作原理** ###

在zookeeper的集群中,各个节点共有下面3种角色和4种状态:

**角色: leader,follower,observer**

**状态:leading,following,observing,looking**

**Zookeeper的核心是原子广播,这个机制保证了各个Server之间的同步,实现这个机制的协议叫做ZAB协议(ZooKeeper Atomic Broadcast protocol).**

**ZAB协议有两种模式,它们分别是恢复模式(Recovery选主)和广播模式(Broadcast同步).**当服务启动或者在领导者崩溃后,ZAB就进入了恢复模式;当领导者被选举出来,且大多数Server完成了和leader的状态同步以后,恢复模式就结束了.状态同步保证了leader和Server具有相同的系统状态.

为了保证事务的顺序一致性,zookeeper采用了递增的事务id号（zxid）来标识事务,所有的提议(proposal)都在被提出的时候加上了zxid.现实中zxid是一个64位的数字,它的高32位是epoch用来标识leader关系是否改变的,每次一个leader被选出来,它都会有一个新的epoch,标识当前属于哪个leader的统治时期,低32位用于递增计数.

**每个Server在工作过程中有4种状态:**

**LOOKING:**当前Server不知道leader是谁,正在搜寻;

**LEADING:**当前Server即为选举出来的leader;

**FOLLOWING:**leader已经选举出来,当前Server与之同步;

**OBSERVING:**observer的行为在大多数情况下与follower完全一致,但是他们不参加选举和投票,而仅仅接受(observing)选举和投票的结果.

### 九. Leader Election选举机制 ###

当leader崩溃或者leader失去大多数的follower,这时候zk进入恢复模式.恢复模式需要重新选举出一个新的leader,让所有的Server都恢复到一个正确的状态.**Zk的选举算法有两种:一种是基于basic paxos实现的,另外一种是基于fast paxos算法实现的,系统默认的选举算法为fast paxos.**

basic paxos流程:

1️⃣. 选举线程由当前Server发起选举的线程担任,其主要功能是对投票结果进行统计,并选出推荐的Server;

2️⃣. 选举线程首先向所有Server发起一次询问(包括自己);

3️⃣. 选举线程收到回复后,验证是否是自己发起的询问(验证zxid是否一致),然后获取对方的id(myid),并存储到当前询问对象列表中,最后获取对方提议的leader相关信息(id,zxid),并将这些信息存储到当次选举的投票记录表中;

4️⃣. 收到所有Server回复以后,就计算出zxid最大的那个Server,并将这个Server相关信息设置成下一次要投票的Server;

5️⃣. 线程将当前zxid最大的Server设置为当前Server要推荐的Leader,如果此时获胜的Server获得n/2 + 1的Server票数,设置当前推荐的leader为获胜的Server,将根据获胜的Server相关信息设置自己的状态,否则,继续这个过程,直到leader被选举出来.

通过流程分析我们可以得出:要使Leader获得多数Server的支持,则Server总数必须是奇数2n+1,且存活的Server的数目不得少于n+1.

每个Server启动后都会重复以上流程.在恢复模式下,如果是刚从崩溃状态恢复的或者刚启动的server还会从磁盘快照中恢复数据和会话信息,zk会记录事务日志并定期进行快照,方便在恢复时进行状态恢复.

fast paxos流程:

fast paxos流程是在选举过程中,某Server首先向所有Server提议自己要成为leader,当其它Server收到提议以后,解决epoch和zxid的冲突,并接受对方的提议,然后向对方发送接受提议完成的消息,重复这个流程,最后一定能选举出Leader.

### **十. Zookeeper的工作流程** ###

![Image 1][]![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5YzAwMDY2Ng_size_16_color_FFFFFF_t_70 4][]

*  1️⃣. 首先client向Follwer发出一个写的请求;
 *  2️⃣. Follwer会把请求发送给Leader;
 *  3️⃣. Leader接收到以后开始发起投票并通知Follwer进行投票;
 *  4️⃣. Follwer把投票结果发送给Leader;
 *  5️⃣. Leader将结果汇总后如果需要写入,则开始写入同时把写入操作通知给Leader,然后commit;
 *  6️⃣. Follwer把请求结果返回给client.

通过上面的工作流程,我们可以看出`Follower`主要有以下四个功能:

*  1️⃣. 向Leader发送请求(PING消息、REQUEST消息、ACK消息、REVALIDATE消息);
 *  2️⃣. 接收Leader消息并进行处理;
 *  3️⃣. 接收Client的请求,如果为写请求,发送给Leader进行投票;
 *  4️⃣. 返回Client结果.

综合看来,**Zookeeper的工作流程还是挺清晰的,follower主要是转发请求、参与投票、返回投票结果;leader则主要是发起投票决议,更新系统状态.**

### 十一. Leader工作流程 ###

**Leader主要有三个功能:**

1️⃣. 恢复数据;

2️⃣. 维持与follower的心跳,接收follower请求并判断follower的请求消息类型;

3️⃣. follower的消息类型主要有PING消息、REQUEST消息、ACK消息、REVALIDATE消息,根据不同的消息类型,进行不同的处理.

PING消息是指follower的心跳信息;REQUEST消息是follower发送的提议信息,包括写请求及同步请求;

ACK消息是follower的对提议的回复,超过半数的follower通过,则commit该提议;

REVALIDATE消息是用来延长SESSION有效时间.

### 十二. Follower工作流程 ###

**Follower主要有四个功能:**

1️⃣. 向Leader发送请求(PING消息、REQUEST消息、ACK消息、REVALIDATE消息);

2️⃣. 接收Leader消息并进行处理;

3️⃣. 接收Client的请求,如果为写请求,发送给Leader进行投票;

4️⃣. 返回Client结果.

Follower的消息循环处理如下几种来自Leader的消息:

1️⃣. PING消息:心跳消息;

2️⃣. PROPOSAL消息:Leader发起的提案,要求Follower投票;

3️⃣. COMMIT消息:服务器端最新一次提案的信息;

4️⃣. UPTODATE消息:表明同步完成;

5️⃣. REVALIDATE消息:根据Leader的REVALIDATE结果,关闭待revalidate的session还是允许其接受消息;

6️⃣. SYNC消息:返回SYNC结果到客户端,这个消息最初由客户端发起,用来强制得到最新的更新.

### 十三. ZAB: Broadcasting State Updates ###

**Zookeeper Server接收到一次request,如果是follower,会转发给leader,Leader执行请求并通过Transaction的形式广播这次执行.**

Zookeeper集群如何决定一个Transaction是否被commit执行？通过“两段提交协议”(a two-phase commit):

Leader给所有的follower发送一个PROPOSAL消息.一个follower接收到这次PROPOSAL消息,写到磁盘,发送给leader一个ACK消息,告知已经收到.

当Leader收到法定人数(quorum)的follower的ACK时候,发送commit消息执行.

ZAB协议保证:

1️⃣. 如果leader以T1和T2的顺序广播,那么所有的Server必须先执行T1,再执行T2;

2️⃣. 如果任意一个Server以T1、T2的顺序commit执行,其他所有的Server也必须以T1、T2的顺序执行;

**“两段提交协议”最大的问题是如果Leader发送了PROPOSAL消息后crash或暂时失去连接,会导致整个集群处在一种不确定的状态(follower不知道该放弃这次提交还是执行提交).**Zookeeper这时会选出新的leader,请求处理也会移到新的leader上,不同的leader由不同的epoch标识,切换Leader时,需要解决下面两个问题:

1️⃣. Never forget delivered messages:

Leader在COMMIT投递到任何一台follower之前crash,只有它自己commit了,新Leader必须保证这个事务也必须commit.

2️⃣. Let go of messages that are skipped:

Leader产生某个proposal,但是在crash之前,没有follower看到这个proposal,该server恢复时,必须丢弃这个proposal.

Zookeeper会尽量保证不会同时有2个活动的Leader,因为2个不同的Leader会导致集群处在一种不一致的状态,所以ZAB协议同时保证:

1️⃣. 在新的leader广播Transaction之前,先前Leader commit的Transaction都会先执行;

2️⃣. 在任意时刻,都不会有2个Server同时有法定人数(quorum)的支持者.

这里的quorum是一半以上的Server数目,确切的说是有投票权力的Server(不包括Observer).

[Image 1]: 
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5YzAwMDY2Ng_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/20/70f907d0f5f24a07b1354c83a4646f01.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5YzAwMDY2Ng_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/20/13379c1b297a4fe281386d39809b2773.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5YzAwMDY2Ng_size_16_color_FFFFFF_t_70 2]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/20/c30d6a75a0904ed0877b02feebb3b317.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5YzAwMDY2Ng_size_16_color_FFFFFF_t_70 3]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/20/5402a07c02d949f0ba5f6ad6ec613c4b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5YzAwMDY2Ng_size_16_color_FFFFFF_t_70 4]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/20/3425d03ebb7b4160a4c2531a58864dfd.png