zookeeper总结

一、什么是zookeeper

1. zookeeper是一个为分布式框架提供协调服务的Apache项目

二、zookeeper工作机制

1. 是一个基于观察者模式设计的分布式服务管理框架，负责存储和管理大家都关心的数据，然后接收观察者的注册，一旦这些数据的状态发生变化，zookeeper就将负责通知已经在zookeeper上注册的那些观察者做出相应的反应。

三、 zookeeper特点

1. 一个leader，多个follower
2. 集群只要有半数以上的节点存活，zookeeper就能正常服务，所以zookeeper适合安装奇数台服务器
3. 全局一致性：每个Server保持一份相同的数据副本，客户端无论连接到那个Server，数据都是一致的。
4. 更新请求数据执行：来自同一个客户端的更新请求按其发送顺序依次执行
5. 数据更新原子性：一次数据更新要么成功，要么失败
6. 实时性：在一定时间范围内，客户端能读到最新数据

四、zookeeper选举机制(面试重点)

SID：服务器ID：用来唯一标识一台zookeeper集群中的机器，每台机器不能重复，和myid一样
ZXID：事务ID：用来标识一次服务器状态的变更
Epoch：每个Leader任期的代号

1. 第一次启动

1. 假设有五台服务器
2. 服务器1启动，发起一次选举，服务器1投自己一票，此时服务器1 的票数为1，不够半数以上(3票)，选举无法完成，服务器1状态保持为LOOKING
3. 服务器2启动，发起一次选举，服务器1和2分别投自己一票并交换选票信息，此时服务器1发现服务器2的myid比自己选举的服务器大，更改选票为推举服务器2，此时服务器1票数为0，服务器2票数为2，不够半数以上，选举无法完成，服务器1和2保持LOOKING
4. 服务器3启动，发起一次选举，服务器1和2都会更改选票为服务器3，此时服务器3的票数为3票，达到半数以上，服务器3当选为leader，服务器1和2当选为follower
5. 服务器4启动，再次发起一次选举，此时服务器1和2状态不是LOOKING，不会更改自己的选票信息，交换选票信息为服务器3有3票，服务器4有一票，服务器1和2有0票，此时服务器4服从多数，更改选票信息为服务器3，并更改自己的状态为follower
6. 服务器5和4过程一样

2.非第一次启动

1. 当zookeeper集群中一台服务器出现以下两种情况时，就会进入Leader选举

   1. 服务器初始化启动
   2. 服务器运行期间无法和leader保持连接
   

2. 而当一台机器进入选举流程时，当前集群也可能处于一下两种状态

   1. 集群本身就已经存在一个leader

      1.对于第一种已经存在leader的情况，机器试图去选举leader，会被告知当前leader的情况，对于该机器而言，仅仅需要和leader机器建立连接，并进行状态同步即可。

   2. 集群中确实不存在leader

      1. 进行选举(Epoch，ZXID，SID)

      2. leader选举规则：

         1. Epoch大的直接胜出
         2. Epoch相同的，ZXID大的胜出
         3. ZXID相同的，SID大的胜出