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

    七.广播








  • 相关阅读:
    区间DP入门
    Prime Permutation(思维好题 )
    小字辈 (bfs好题)
    博弈论小结之尼姆博弈
    Hometask
    Lucky Sum (dfs打表)
    对称博弈
    尼姆博弈
    莫队算法 ( MO's algorithm )
    Codeforces 988D Points and Powers of Two ( 思维 || 二的幂特点 )
  • 原文地址:https://www.cnblogs.com/billmiao/p/9872174.html
Copyright © 2011-2022 走看看