Zookeeper选举原理
作为一个分布式应用程序协调服务,在大型网站中,其本身也是集群部署的,安装zookeeper的时候最好是单数节点,因为要选举。Zookeeper的leader节点是集群工作的核心,用来更新并保证leader和server具有相同的系统状态,Follower服务器是Leader的跟随者,用于接收客户端的请求并向客户端返回结果,在选举过程中参与投票。对于客户端来说,每个zookeeper都是一样的。
zookeeper提供了三种选择策略:
- LeaderElection
- AuthFastLeaderElection
- FastLeaderElection
这里仅介绍默认的算法:FastLeaderElection。
基础概念
- Sid:服务器id;
- Zxid:服务器的事务id,数据越新,zxid越大;
- epoch:逻辑时钟,在服务端是一个自增序列,每次进入下一轮投票后,就会加1;
- server状态:
- Looking(选举状态)
- Leading(领导者状态,表明当前server是leader)
- Following(跟随者状态,表明当前server是Follower)
- Observing(观察者状态、表明当前server是Observer)。
选举步骤
当系统启动或者leader崩溃后,就会开始leader的选举。
状态变更。服务器启动的时候每个server的状态时Looking,如果是leader挂掉后进入选举,那么余下的非Observer的Server就会将自己的服务器状态变更为Looking,然后开始进入Leader的选举状态;
发起投票。每个server会产生一个(si