zookeeper master动态选举实现设计

        利用EPHEMERAL_SEQUENTIAL类型节点的特性。允许所有请求都能够创建成功，但是有创建顺序，于是所有的请求最终在zookeeper 上创建结果的一种可能情况是这样：/currentMaster/{sessionId}-1 ,?/currentMaster/{sessionId}-2,?/currentMaster/{sessionId}-3 ….. 每次选取序列号最小的那个机器作为master，如果这个机器挂了，由于它创建的节点会马上消失，那么之后最小的那个机器就是master了，如下图：

 

              

        以上每一个slave节点的操作都相同，为了简洁，每个节点只画出部分步骤。

动态选举步骤：

1.      每个slave节点在/election/master目录下创建节点；

2.      获取节点列表，检查自己的节点号是否是最小的（即master）；

3.      在/election/master目录上设置观察点；

4.      节点变化时，获取节点列表并重新设置观察，然后判断自己是不是master。