ZooKeeper的工作原理

ZooKeeper是一个分布式的，开放源码的分布式应用程序协调服务，它包含一个简单的原语集，分布式式应用程序可以基于它实现同步服务，配置维护和命名服务等。ZooKeeper是Hadoop的一个子项目。在分布式应用中，由于工程师不能很好的使用锁机制，以及基于消息的协调机制不适合在某些应用中使用，因此需要一种可靠的、可扩展的、分布式的、可配置的协调机制来统一系统的状态。ZooKeeper目的于此。

ZooKeeper工作原理

Zookeeper核心

Zookeeper的核心是原子广播，这个机制保证了各个Server之间的同步。这个机制由Zab协议实现。

Zab协议

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

实现事务一致性

为了保证事务的顺序一致性，zookeeper采用了递增的事务id号（zxid）来标识事务。所有的提议（proposal）都在被提出的时候加上了zxid。

每个Server在工作过程中有三种状态：

• LOOKING：当前Server不知道leader是谁，正在搜寻
• LEADING：当前Server即为选举出来的leader
• FOLLOWING：leader已经选举出来，当前Server与之同步