Zookeeper之选举机制

1）半数机制：集群中半数以上机器存活，集群可用。所以zookeeper适合装在奇数台机器上。

2）Zookeeper虽然在配置文件中并没有指定master和slave。但是，zookeeper工作时，是有一个节点为leader，其他则为follower，Leader是通过内部的选举机制临时产生的。

3）以一个简单的例子来说明整个选举的过程。

假设有五台服务器组成的zookeeper集群，它们的id从1-5，同时它们都是最新启动的，也就是没有历史数据，在存放数据量这一点上，都是一样的。假设这些服务器依序启动，来看看会发生什么

选举过程

1. 服务器1启动，此时只有其一台在运行，它发出去的消息没有任何响应，所以它的状态一直是Looking（选举状态）。
2. 服务器2启动，它会与服务器1进行通信，交换选举的结果，由于其没有历史数据，所以id值较大的服务器2胜出，但是没有达到半数以上的服务器都同意选举它，所以服务器1,2都保持Looking状态。
3. 服务器3启动，它会与其他两台服务器通信，交换选举结果，此时id值较大的服务器3胜出，此时已经有半数以上的服务器同意选举它为leader，因此服务器3就成为了这次选举的leader。
4. 服务器4启动，按照之前的分析，服务器4的id值最大，理论上其应该被选举为leader，但是服务器3已经是leader了，所以其只能做小弟了。
5. 服务器5启动，同服务器4.

选举状态转移举例

描述Leader选择过程中的状态变化，这是假设全部实例中均没有数据，假设服务器启动顺序分别为：A,B,C。