【8】ZAB协议和zookeeper选举机制

一、ZAB协议

1.定义

ZAB 协议全称：Zookeeper Atomic Broadcast（Zookeeper 原子广播协议）。
ZAB 协议是为分布式协调服务 Zookeeper 专门设计的一种支持 崩溃恢复和原子广播协议，基于该协议，Zookeeper 实现了一种主备模式的系统架构来保持集群中各个副本之间数据一致性。

2、Zookeeper集群角色

zookeeper集群中的节点有三种角色

• Leader：处理集群的所有事务请求，集群中只有一个Leader
• Follwoer：只能处理读请求，参与Leader选举
• Observer：只能处理读请求，提升集群读的性能，但不能参与Leader选举
  

二、选举

1、集群上线Leader选举过程

(1)服务器1启动，发起一次选举。服务器1投自己一票。此时服务器1票数一票，不够半数以上(2票)，选举无法完成，服务器1状态保持为LOOKING;
(2)服务器2启动，再发起一次选举。服务器1和2分别投自己一票并交换选票信息:此时服务器1发现服务器2的myid比自己目前投票推举的(服务器1)大，更改选票为推举服务器2。 此时服务器1票数0票，服务器2票数2票，票数已经超过半数，服务器2当选Leader。服务器1更改状态为follower,服务器2更改状态为leader。
(3)服务器3启动，发起一次选举。此时服务器1, 2已经不是LOOKING状态，不会更改选票信息。交换选票信息结果:服务器2为2票， 服务器3为1票。此时服务器3服从多数，更改选票信息为服务器2，并更改状态为follower。

SID：服务器ID。 用来唯一标识ZooKeeper集群中的一台机器，每台机器不能重复，和myid一致。
ZXID： 事务ID ，ZXID是一个事务ID，用来标识一次服务器状态的变更。在某一时刻，集群中的每台机器的ZXID值不一定完全一致，这和ZooKeeper服务器对于客户端“更新请求”的处理逻辑有关。
Epoch：每个Leader任期的代号。 没有Leader时同一轮投票过程中的逻辑时钟值是相同的。每投完一次票这个数据就会增加。

2、崩溃恢复时的Leader选举

Leader建立完后，Leader周期性地不断向Follower发送心跳（ping命令，没有内容的socket）。当Leader崩溃后，Follower发现socket通道已关闭，于是Follower开始进入到Looking状态，重新回到上一节中的Leader选举状态，此时集群不能对外提供服务。
①EPOCH 大的直接胜出
②EPOCH 相同，事务 id 大的胜出
③事务 id 相同，服务器 id 大的胜出

三、主从服务器之间的数据同步

其中半数以上的ack包括leader自己的ack。
1.Zookeeper 集群中每个节点都会存储系统数据的完整副本，可以独立处理读请求。
2.当 Follower 收到写请求时会将其转发给 Leader, 或者 Leader直接收到写请求；
3.Leader 收到过半 Follower 对 commit 请求的 ACK 响应后便认为事务已完成。剩余的 Follower 则会放弃执行此次事务，进入数据同步阶段，与集群达成一致。Leader接收Follower发送过来的FOllOWERINFO（含有当前节点的Last的ZXID）然后往Follower发送NEWLEADER；

四、Zookeeper中的NIO与BIO的应用

BIO： BIO是一种同步阻塞I/O模式，服务实现模式为一个连接对应一个线程，即客户端发送一个连接，服务端要有一个线程来处理。
存在的问题：
一旦有高并发的大量请求,就会有如下问题： 1）线程不够用，就算使用了线程池复用线程也无济于事；2）阻塞I/O模式下，会有大量的线程被阻塞，一直在等待数据,这个时候的线程被挂起，只能干等，CPU利用率很低，换句话说，系统的吞吐量差；3）如果网络I/O堵塞或者有网络抖动或者网络故障等，线程的阻塞时间可能很长，整个系统也变的不可靠；4）服务器线程太多，压力太大，导致服务器宕机。

NIO：
NIO是一种同步非阻塞I/O模式，服务实现模式是一个线程可以处理多个连接，即客户端发送的连接都会注册到多路复用器上，然后进行轮询连接，有I/O请求就处理。
处理过程如下：
1）一个客户端会对应一个channel，然后多路复用器selector会轮询channel；
2）然后当有请求过来的时候，selector才会去创建工作线程与buffer；
3）工作线程会通过buffer从channel中读取请求并进行处理，此时客户端可以进行其他操作，所以是非阻塞的；
4）然后处理完成后再通过buffer将数据返回给channel，客户端会当请求读写完成后会释放这个线程。

AIO:
AIO 也就是 NIO 2。在 Java 7 中引⼊了 NIO 的改进版 NIO 2,它是异步非阻塞的 IO 模型。异步 IO 是基于事件和回调机制实现的，也就是应⽤操作之后会直接返回，不会堵塞在那⾥，当后台处理完成，操作系统会通知相应的线程进⾏后续的操作。AIO 是异步 IO 的缩写，虽然 NIO 在⽹络操作中，提供了⾮阻塞的方法，但是 NIO 的 IO 行为还是同步的。对于 NIO 来说，我们的业务线程是在 IO 操作准备好时，得到通知，接着就由这个线程自进行 IO 操作，IO 操作本身是同步的，但AIO是异步非阻塞的，也就是说当有请求过来的时候，工作线程会通知操作系统异步去读，然后就可以去干别的事，等操作系统完成数据读取之后，就会回调接口，给你操作系统异步读完的数据。

在zookeeper中

• NIO
  • 用于被客户端连接的2181端口，使用的是NIO模式与客户端建立连接
  • 客户端开启Watch时，也使用NIO，等待Zookeeper服务器的回调
• BIO
  • 集群在选举时，多个节点之间的投票通信端口，使用BIO进行通信