ZooKeeper详解

ZooKeeper选举机制
Zookeeper:
  ZooKeeper 是 Apache 软件基金会的一个软件项目，它为大型分布式计算提供开源的分布式配置服 务、同步服务和命名注册。
  ZooKeeper 的架构通过冗余服务实现高可用性。
  Zookeeper 的设计目标是将那些复杂且容易出错的分布式一致性服务封装起来，构成一个高效可靠的原 语集，并以一系列简单易用的接口提供给用户使用。
  一个典型的分布式数据一致性的解决方案，分布式应用程序可以基于它实现诸如数据发布/订阅、负载均衡、命名服务、分布式协调/通知、集群管理、Master 选举、分布式锁和分布式队列等功能。

一、第一次启动选举

这里以5台机器组成的集群为例。（半数以上的票数则为leader

（1）服务器1启动，发起一次选举，服务器1投自己一票。此时服务器1票数为一票，不够半数以上（3），选举无法完成，服务器1的状态保持LOOKING（竞选状态）。
（2）服务器2启动，再发起一次选举，服务器1和2分别投自己一票并交换选票信息；此时服务器1发现服务器2的myid比自己目前投票选举的（服务器1-自己）大，更改选票为推举服务器2，此时服务器1票数为0，服务器2票数为2，没有达到半数以上的结果，选举无法完成，服务器1,2状态保持LOOKING（竞选状态）。
（3）服务器3启动，发起一次选举，此时服务器1,2都会更改为投票服务器3，此次投票结果，服务器1为0票，服务器2为0票，服务器3为3票，此时服务器3的票数已经过半，服务器3当选Leader，服务器1,2的状态更改为FOLLOWING,服务器3的状态更改为LEADING;
（4）服务器4启动，发起一次选举。此时服务器1，2，3已经不是LOOKING状态，不会更改选票信息。交换选票信息结果:服务器3为3票，服务器4为1票。此时服务器4服从多数，更改选票信息为服务器3，并更改状态为FOLLOWING;
（5）服务器5启动，同4一样当小弟。

二、非第一次启动选举

(1)当ZooKeeper集群中的一台服务器出现以下两种情况之一时，就会开始进入Leader选举：
·服务器初始化启动。
·服务器运行期间无法和Leader保持连接。
(2）而当一台机器进入Leader选举流程时，当前集群也可能会处于以下两种状态：
·集群中本来就已经存在一个Leader
对于第一种已经存在Leader的情况，机器试图去选举Leader时，会被告知当前服务器的Leader信息，对于该机器来说，仅仅需要和Leader机器建立连接，并进行状态同步即可。
·集群中确实不存在Leader
假设ZooKeeper由5台服务器组成，SID分别为1、2、3、4、5，ZXID分别为8、8、8、7、7，并且此时SID为3的服务器是Leader。某一时刻，3和5服务器出现故障,因此开始进行Leader选举。

SID为1、2、4的机器投票情况（EPOCH，ZXID，SID）：（1,8,1） （1,8,2） （1,7,4）
选举Leader规则:

①EPOCH大的直接胜出
②EPOCH相同，事务id-ZXID大的胜出
③事务id相同，服务器id-SID大的胜出

由此，机器2为Leader

三、监听器原理

1、监听器原理详解
（1）首先要有一个main线程
（2）在mian线程中创建Zookeeper客户端，这时就会创建两个线程，一个负责网络连接通信（connect），一个负责监听（listener）。
（3）通过connect线程将注册的监听事件发送给Zookeeper。
（4）在Zookeeper的注册监听器列表中将注册的监听事件添加到列表中。
（5）Zookeeper监听到有数据或路径变化，就会将这个消息发送给listener线程。
（6）listener线程内部调用了process()方法。

2、常见的监听
（1）监听节点的数据变化（get path)[watch]
（2）监听子节点增减的变化（Is path)[watch]


说明：尚硅谷学习笔记https://www.bilibili.com/video/BV1to4y1C7gw?p=11

四、写数据流程

１、写请求直接发送给Leader节点

1、客户端与Leader节点连接，发送写请求给Leader节点
2、Leader节点完成写数据操作，发送一个写命令给一个FOLLOWER节点。
3、FOLLOWER节点写完数据，通知Leader
4、有半数以上的节点完成写数据操作，返回给客户端。
5、Leader节点继续通知未完成写操作的FOLLOWE节点完成写数据操作。
6、写完数据的FOLLOWER节点通知Leader节点。

2、写请求直接发送给FOLLOWER节点

1、客户端与FOLLOWER连接，并发送写请求
2、FOLLOWER没有权限写数据，发送请求给Leader，Leader完成写操作之后发送写命令给FOLLOWER。
3、直到半数以上的节点完成了写操作，Leader通知与客户端连接的FOLLOWER节点可以返回给客户端了。
4、Leader节点继续通知没有完成写操作的另外一半FOLLOWER节点完成写操作

五、服务器动态上线先监听

1、服务器端启动时去注册信息（注册方式：创建节点，创建的都是临时节点）
2、客户端获取到当前在线服务器列表，并且注册监听
process(){
客户端获取到当前在线服务器列表，并且注册监听
}
3、服务器节点上下线通知。

六、Zookeeper分布式锁案例分析

1、假设有许多请求要获取锁，锁接收到请求之后，在/locks节点下创建一个临时节点（最小的节点获取锁）
2、判断自己是不是最小的节点：是，则获取到锁，不是，则对前一个节点进行监听。
3、获取到锁的几点则开始处理业务，处理完业务之后，delete节点释放锁，然后下面的额节点收到通知，重复第二步判断。

P26