zookeeper选举算法

一.ZAB协议三阶段

– 发现（Discovery），即选举Leader过程
– 同步（Synchronization），选举出新的Leader后，Follwer或者Observer从Leader同步最新的数据

– 广播，同步完成后，就可以接收客户端新的事务请求，并进行消息广播，实现数据在集群节点的副本存储

二.服务器状态

1.LOOKING
寻找Leader状态，当服务器处于此状态时，表示当前没有Leader，需要进入选举流程
2.FOLLOWING
跟随者状态，表明当前服务器角色是Follower
3.OBSERVING
观察者状态，表明当前服务器角色是Observer
4.LEADING
领导者状态，表明当前服务器角色是Leader

三.集群链接建立过程

基于TCP协议，为了避免重复创建两个节点之间的tcp连接，zk按照myid数值方向来建立连接，即小数的节点发起大的
节点连接

例如，3台机器id分别为1/2/3，则发起链接的过程为：1发起对2的链接，1发起对3的链接，2发起对3的链接

四.leader选举的触发时机

五.影响成为leader的因素

优先用数据的新旧，其次用myid的大小

ps:zxid的构成

六.leader选举的过程

初次选举过程

宕机选举

宕机选举完毕后，现leader和follower有可能会有一定的差异，需要进行同步

七.广播