zookeeper选举算法之FastLeaderElection

最新推荐文章于 2022-11-06 21:56:47 发布

Trymer

最新推荐文章于 2022-11-06 21:56:47 发布

阅读量954

点赞数 1

分类专栏：分布式

本文链接：https://blog.csdn.net/trymer/article/details/48267013

版权

Zookeeper的选举算法主要由createElectionAlgorithm决定，默认使用FastLeaderElection。选举过程中，当发现收到的选举信息时钟大于自身时，更新时钟并清空选票。若能根据当前选票选出leader，则更新候选人；否则推荐自己。若时钟相等且能选出leader，同样更新候选人。选票集合用于判断是否超过半数服务器选择相同主机，以结束选举。选举结束后，会继续处理消息，若有不同结果则重新开始选举，否则返回候选者选票。

摘要由CSDN通过智能技术生成

一、算法选择

zookeeper的选举算法主要有三种，由createElectionAlgorithm确定，而electionAlgorithm不配置的情况下默认为3，选用了FastLeaderElection。

protected Election createElectionAlgorithm(int electionAlgorithm){
        Election le=null;
                
        //TODO: use a factory rather than a switch
        switch (electionAlgorithm) {
        case 0:
            le = new LeaderElection(this);
            break;
        case 1:
            le = new AuthFastLeaderElection(this);
            break;
        case 2:
            le = new AuthFastLeaderElection(this, true);
            break;
        case 3:
            qcm = new QuorumCnxManager(this);
            QuorumCnxManager.Listener listener = qcm.listener;
            if(listener != null){
                listener.start();
                le = new FastLeaderElection(this, qcm);
            } else {
                LOG.error("Null listener when initializing cnx manager");
            }
            break;
        default:
            assert false;
        }
        return le;
    }

选举流程主体代码如下

switch (getPeerState()) {
                case LOOKING:
                    。。。
                            setCurrentVote(makeLEStrategy().lookForLeader());
                    。。。    
                    break;
                case OBSERVING:
                    try {
                        LOG.info("OBSERVING");
                        setObserver(makeObserver(logFactory));
                        observer.observeLeader();
                    } catch (Exception e) {
                        LOG.warn("Unexpected exception",e );                        
                    } finally {
                        observer.shutdown();
                        setObserver(null);
                        setPeerState(ServerState.LOOKING);
                    }
                    break;
                case FOLLOWING:
                    try {
                        LOG.info("FOLLOWING");
                        setFollower(makeFollower(logFactory));
                        follower.followLeader();
                    } catch (Exception e) {
                        LOG.warn("Unexpected exception",e);
                    } finally {
                        follower.shutdown();
                        setFollower(null);
                        setPeerState(ServerState.LOOKING);
                    }
                    break;
                case LEADING:
                    LOG.info("LEADING");
                    try {
                        setLeader(makeLeader(logFactory));
                        leader.lead();
                        setLeader(null);
                    } catch (Exception e) {
                        LOG.warn("Unexpected exception",e);