zoukankan      html  css  js  c++  java
  • 研究Zookeeper的原理(二)

      阅读声明:以下内容是结合网上材料及工作内容所写的个人理解,如有不当,欢迎大家指正~~~谢谢啦

    一、ZooKeeper的选举机制、FailOver机制

      我们知道ZooKeeper在分布式环境中协调服务,如果宕机,那么整体的协调服务失效,所以单台ZooKeeper存在单点故障问题,由此我们引入ZooKeeper的集群模式,搭建环境在博主的另一篇博文,谢谢大家。

      选举机制:一句话,选出ZooKeeper集群中的领导者Leader。

      假如当前有5台ZooKeeper服务启动,如下图所示。

      

      ZooKeeper的选举机制有两个阶段

    ①数据恢复阶段

        在该阶段,当每台ZooKeeper启动时,会去持久化目录中寻找自身所拥有的最大事务Id。

        事务Id每发生一次事务操作(除了读操作以外),ZooKeeper集群都会为这个事务分配一个全局递增事务id,每个ZooKeeper之所以找到自身所拥有的最大事务id,是因为事务id越大,事务越新

    ②选举阶段

        每个ZooKeeper会提交选举协议信息如下:

          1)自身拥有的最大事务id

          2)自身的选举Id(server.id)

          3)逻辑时钟值,作用是确保每台zk服务器在同一个选举轮次中

          4)自身的服务器状态

            *:Looking 选举状态

            *:Leader  领导状态

            *:Follower  从属状态

            *:Observer  观察者状态

    ③ZooKeeper的PK原则(必须满足过半性原则)

        1.优先比较最大事务id,谁大谁当leader

        2.如果最大事务id相同,比较选举id,谁大谁当leader

      例如:

      

    ③FailOver机制

      当集群中的Leader宕机后,剩余节点Follower会选举出新的Leader

    ⑤过半性

      ZooKeeper有过半性存活的特性,即集群中节点数量必须超过半数以上,才能正常提供服务和选举。

           另外集群数量最好以奇数为准,否则可能出现“脑裂”。

    二、ZAB协议与PAXOS算法

       这里暂时还在研究中,后续会补充。

      

  • 相关阅读:
    DeepWalk论文精读:(2)核心算法
    DeepWalk论文精读:(3)实验
    DeepWalk论文精读:(1)解决问题&相关工作
    面向对象第四单元(UML)总结
    面向对象第三单元(地铁)总结
    面向对象第二单元(电梯)总结
    面向对象第一单元(多项式求导)总结
    我的2017年总结
    【转】胡侃学习(理论)计算机
    当当图书又打折?
  • 原文地址:https://www.cnblogs.com/rmxd/p/11294613.html
Copyright © 2011-2022 走看看