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有可能会有一定的差异,需要进行同步

七.广播








猜你喜欢

转载自blog.csdn.net/mweibiao/article/details/80916765