Zookeeper原理和选举机制

Zookeeper

一、What

• Zookeeper是开源的分布式应用程序协调服务，是集群的管理者。

• 负责监控集群的各个节点的状态，根据节点的反馈信息做出下一步操作。最终，把简单易用的接口和性能高效、功能稳定的系统呈现给用户。

• Zookeeper提供高性能、高可用、数据一致性的分布式协调管理，保证数据最终一致性。

二、原理

• Zookeeper的核心是原子广播，这个机制保证的各个Server之间的同步。

• 实现这个机制的协议叫Zab协议（Zookeeper Atomic Broadcast），Zab协议有两种模式，恢复模式（选主）和广播模式（同步）。

• 当Zookeeper启动或者leader不可用，会进入到恢复模式重新选举新的leader，并且同步数据，当大多数server同步之后退出恢复模式。

• 每个Server在工作中有三个状态

  1. 发现：server不知道leader是谁，正在搜寻；
  2. 选举：server选举出来新的leader；
  3. 同步：当前server与leader所在server同步。

三、Zookeeper选举机制

• 什么情况下进行选举模式

  1. 初始化（启动ZooKeeper服务）；
  2. 当Leader不可用时；
  3. 注意：当集群加入新的Zookeeper Server时，不进行选举，告诉新的server领导者是谁，便会去同步。

• 选举成功标志：当某个节点的票数超过所有节点半数，即选某节点为leader

• 运行中选举机制

  *sid: server id（机器id），标识机器在集群中的位置

  zxid: transaction id（事务id），标识机器的事务*

  （事务id：创建任意节点、更新节点数据、删除节点事务id都会增加，id越大数据越新）

  1. 初始阶段，每台机器都会给自己投票；

  2. 当收到其他机器的投票，会进行比较投票：

     （先比较zxid，谁大投谁；如果zxid一样，比较sid，谁大投谁）

• 初始化选举（5台机器与各自所得票数）

  1. sid01 1 （looking）
  2. sid01 0、sid02 1（looking）
  3. sid01 0、sid02 0、sid03 3（选举成功：sid03为leader）
  4. sid01 0、sid02 0、sid03 4、sid04 0
  5. sid01 0、sid02 0、sid03 5、sid04 0、sid05 0