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

  • 相关阅读:
    maven创建的quickstart项目生成可执行jar
    spring boot 修改banner
    spring boot项目打包成war
    node集成mysql——pool连接池
    adb命令模拟按键输入keycode
    Spring 全局异常处理
    程序开发中版本管理之命名规则及格式
    群晖Nas中搭建Intellij Idea的LicenseServer服务
    uml-类图书写指南
    Spring Boot + Docker + K8S 简单示例
  • 原文地址:https://www.cnblogs.com/aric2016/p/11375496.html
Copyright © 2020-2023  润新知