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有可能会有一定的差异,需要进行同步

    七.广播








  • 相关阅读:
    损失函数及其梯度
    激活函数及其梯度
    梯度下降简介
    误差计算
    输出方式
    全连接层
    测试(张量)- 实战
    数据加载
    高阶操作
    java网络基础知识的简述
  • 原文地址:https://www.cnblogs.com/billmiao/p/9872174.html
Copyright © 2011-2022 走看看