ZAB协议的四个阶段

ZAB协议的四个阶段
1、选举阶段

节点在一开始都处于选举阶段,只要有一个节点得到超过半数节点的票数,那么它就可以当选准Leader,只有到达第三阶段(同步阶段)这个准Leader才会成为真正的Leader。
Zookeeper规定所有有效投票都必须在一个轮次中,每个服务器在开始新一轮的投票时,都会对自己维护的logicalClock进行自增操作。
每个服务器广播自己的选票前,都会将自己的投票箱(recvset)清空。该投票箱记录所收到的选票。
这一阶段的目的就是为了选出一个准Leader,然后进入下一阶段。
ZAB协议的四个阶段

2、发现阶段

在该阶段中Followers和上一阶段选举出的准Leader进行通信,同步Followers最近接收的事务Proposal。
这一阶段的目的是发现当前大多数节点接收的最新Proposal,并且准Leader生成新的epoch,让Followers接收,更新它们的acceptedEpoch。
ZAB协议的四个阶段

3、同步阶段

同步阶段主要是利用Leader前一阶段获得的最新Proposal历史,同步集群中所有的副本。
只有当超过半数的节点都同步完成,准Leader才会成为真正的Leader。Follower只会接收zxid比自己lastZxid大的Proposal。
ZAB协议的四个阶段

4、广播阶段

到了这个阶段,Zookeeper集群才会正式对外提供事务服务,并且Leaderkk可以进行消息广播。同时只要有新的节点加入,还需要对新的节点进行同步。
需要注意的是,ZAB提交事务并不像2PC一样需要全部Follower都返回ACK,只需要得到超过半数的节点的ACK就可以了。
ZAB协议的四个阶段