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) 改变服务器的状态

  • 相关阅读:
    【C#语言规范版本5.0学习】2 词法结构(一、简述)
    【C#语言规范版本5.0学习】1.11 特性
    TP5.1 实现超时未支付订单自动关闭
    tp5.1使用队列
    开启队列时,命令行输入php think queue:listen出现乱码
    mysql 查询分组后的总条数
    处理mysql先排序在分组
    mysql 5.7 sql_mode设置 坑
    Windows 版 SourceTree 免登录跳过初始设置的方法和下载地址
    thinkphp5.1-jwt的安装与使用
  • 原文地址:https://www.cnblogs.com/aric2016/p/11375496.html
Copyright © 2011-2022 走看看