zoukankan      html  css  js  c++  java
  • zookeeper选举算法

    一.ZAB协议三阶段

    – 发现(Discovery),即选举Leader过程
    – 同步(Synchronization),选举出新的Leader后,Follwer或者Observer从Leader同步最新的数据

    – 广播,同步完成后,就可以接收客户端新的事务请求,并进行消息广播,实现数据在集群节点的副本存储

    二.服务器状态

    1.LOOKING
    寻找Leader状态,当服务器处于此状态时,表示当前没有Leader,需要进入选举流程
    2.FOLLOWING
    跟随者状态,表明当前服务器角色是Follower
    3.OBSERVING
    观察者状态,表明当前服务器角色是Observer
    4.LEADING
    领导者状态,表明当前服务器角色是Leader

    三.集群链接建立过程

    基于TCP协议,为了避免重复创建两个节点之间的tcp连接,zk按照myid数值方向来建立连接,即小数的节点发起大的
    节点连接

    例如,3台机器id分别为1/2/3,则发起链接的过程为:1发起对2的链接,1发起对3的链接,2发起对3的链接

    四.leader选举的触发时机


    五.影响成为leader的因素



    优先用数据的新旧,其次用myid的大小

    ps:zxid的构成

    六.leader选举的过程

    初次选举过程

    宕机选举



    宕机选举完毕后,现leader和follower有可能会有一定的差异,需要进行同步

    七.广播








  • 相关阅读:
    for ,foreach ,map 循环的区别
    PHP生成验证码图片
    Google自动打印
    MYSQL定时任务
    PHP 多维数组将下标从0开始
    MYSQL常用函数
    PHP 手机短信发送验证码
    php 限制标题长度,将一个中文转换成一个字符
    MYSQL 模糊查询
    MYSQL AND 和 OR
  • 原文地址:https://www.cnblogs.com/billmiao/p/9872174.html
Copyright © 2011-2022 走看看