Zookeeper工作原理

1.Zookeeper的核心是原子广播，这个机制保证了各个server之间的同步。实现这个机制的叫做Zab协议。Zab协议有两种模式，它们分别是恢复模式和广播模式。

2.当服务启动或者在领导者崩溃后，Zab就进入了恢复模式，当领导者被选举出来，且大多数server的完成了和leader的状态同步以后，恢复模式就结束了。

3.状态同步保证了leader和server具有相同的系统状态。

4.一旦leader已经和多数的follower进入了状态的同步后，就可以开始广播消息了，即进入广播状态。这时候当一个server加入zookeeper服务中，它会在恢复模式下启动，发现leader，并和leader进入状态同步。待到同步结束，它也参与消息广播。Zookeeper服务一直维持在Broadcast状态，直到leader崩溃了或者leader失去了大部分的followers支持。

5.广播模式需要保证proposal被按顺序处理，因此zk采用了递增的事务id号(zxid)来保证。所有的提议（proposal）都在被提出的时候加上zxid。

6.实现中zxid是一个64位的数字，它高32位是epoch用来标识leader关系是否改变，每次一个leader被选出来，它都会有一个新的epoch。低32位是个递增计数。

7.当leader崩溃或者leader失去大多数的follower，这个时候zk进入恢复模式，恢复模式需要重新选举出一个新的leader，让所有的server都恢复到一个正确的状态。