zoukankan      html  css  js  c++  java
  • Zookeeper leader选举

    Leader选举概述

    ​ Leader选举是保证分布式数据一致性的关键所在。当Zookeeper集群中的一台服务器出现以下两种情况之一时,需要进入Leader选举。
    ​ (1) 服务器初始化启动。
    ​ (2) 服务器运行期间无法和Leader保持连接。

    1.服务初始化期间

    ​ 若进行Leader选举,则至少需要两台机器,这里选取3台机器组成的服务器集群为例。

    ​ 在集群初始化阶段,当有一台服务器Server1启动时,其单独无法进行和完成Leader选举,当第二台服务器Server2启动时,此时两台机器可以相互通信,每台机器都试图找到Leader,于是进入Leader选举过程。选举过程如下:

    (1) 每个Server发出一个投票

    ​ 使用(myid, ZXID)来表示,每个server的投票数。

    (2) 接受来自各个服务器的投票

    ​ 首先判断该投票的有效性,如检查是否是本轮投票、是否来自LOOKING状态的服务器。

    (3) 处理投票

    ​ 优先检查ZXID,如果ZXID相同,那么就比较myid。

    (4) 统计投票

    ​ 判断是否已经有过半机器接受到相同的投票信息.

    (5) 改变服务器状态

    ​ 服务器具有四种状态,分别是LOOKING(寻找Leader状态)、OBSERVING(观察者状态)、FOLLOWING(跟随者状态)、LEADING(领导者状态)。

    ​ 如果是Follower,那么就变更为FOLLOWING,如果是Leader,就变更为LEADING。

    2.服务器运行期间无法和Leader保持连接

    ​ 在Zookeeper运行期间,Leader与非Leader服务器各司其职,即便当有非Leader服务器宕机或新加入,此时也不会影响Leader,但是一旦Leader服务器挂了,那么整个集群将暂停对外服务,进入新一轮Leader选举,其过程和启动时期的Leader选举过程基本一致。

    (1) 变更状态

    ​ Leader挂后,余下的非Observer服务器都会讲自己的服务器状态变更为LOOKING,然后开始进入Leader选举过程。

    (2) 每个Server会发出一个投票

    (3) 接收来自各个服务器的投票

    (4) 处理投票

    (5) 统计投票

    (6) 改变服务器的状态

  • 相关阅读:
    第三方库添加记录
    xcode之语法高亮效果消失解决办法
    将excel记录导入ms sql
    eWebEditor在IE8,IE7下所有按钮无效之解决办法
    关于对数据库中重复记录的操作
    javascript如何取得RadioButtonList的值
    水晶报表分页并自动插入空白行
    如何防止SQL注入
    VC++视频教程下载地址
    如何显示最近过生日的记录
  • 原文地址:https://www.cnblogs.com/aric2016/p/11375496.html
Copyright © 2011-2022 走看看