ZAB协议

什么是Zab协议：

Zab协议 的全称是 Zookeeper Atomic Broadcast （Zookeeper原子广播）。
Zookeeper 是通过 Zab 协议来保证分布式事务的最终一致性。

Zab 协议的特性：

1）Zab 协议需要确保那些已经在 Leader 服务器上提交（Commit）的事务最终被所有的服务器提交。
2）Zab 协议需要确保丢弃那些只在 Leader 上被提出而没有被提交的事务。

Zab过程：

1.myid：用来唯一标识zookeeper的节点
2.zxid：可以理解成事务的id。分为高32位：也就是所说的epoch，每一个新的leader产生时epoch都会加1。低32位：事务的唯一标识，每一个新事务都会自增1。

1.Leader会将每一个事务请求转换成对应的 proposal 来进行广播。
2.Follower接受到proposal广播后，会按照proposal请求执行，但是不提交，执行完成后会回复一个ack。
3.Leader接收到一半以上的ack，就会发送commit广播。
4.Follower接受到commit就会执行最后的提交