• ZAB协议


    引言:

      Zookeeper是如何保证在高并发的情况下全局数据一致并且读写顺序是确定的呢?其实秘密就在这个ZAB协议中,ZAB---Zookeeper Automatic Broadcast(Zookeeper原子广播协议)。

      要理解Zookeeper内部原理,必须从两个方面入手:

      1、Zookeeper集群中Leader的选举机制

      2、Zookeeper集群写数据的具体流程

    一、选举机制

      1)、半数机制:集群中半数以上机器存活,集群可用。所以Zookeeper适合安装奇数台服务器。

      2)、Zookeeper虽然在配置文件中并没有指定MasterSlave但是,Zookeeper工作时,是有一个节点为Leader,其他则为FollowerLeader是通过内部的选举机制临时产生的。

      3)以一个简单的例子来说明整个选举的过程:

      假设有五台服务器组成的Zookeeper集群,它们的id1-5,同时它们都是最新启动的,也就是没有历史数据,在存放数据量这一点上,都是一样的。假设这些服务器依序启动,来看看会发生什么?

      

       步骤分析: 

    1)假设服务器1先启动,发起一次选举。服务器1投自己一票。此时服务器1票数一票,不够半数以上(3票),选举无法完成,服务器1状态保持为LOOKING

    2)服务器2启动,再发起一次选举。服务器12分别投自己一票并交换选票信息:此时服务器1发现服务器2ID比自己目前投票推举的(服务器1)大,更改选票为推举服务器2。此时服务器1票数0票,服务器2票数2票,没有半数以上结果,选举无法完成,服务器12状态保持LOOKING

    3)服务器3启动,发起一次选举。此时服务器12都会更改选票为服务器3。此次投票结果:服务器10票,服务器20票,服务器33票。此时服务器3的票数已经超过半数,服务器3当选Leader。服务器12更改状态为FOLLOWING,服务器3更改状态为LEADING

    4)服务器4启动,发起一次选举。此时服务器123已经不是LOOKING状态,不会更改选票信息。交换选票信息结果:服务器33票,服务器41票。此时服务器4服从多数,更改选票信息为服务器3,并更改状态为FOLLOWING

    5)服务器5启动,同4一样当小弟。

    二、写数据流程

      

  • 相关阅读:
    MFC中添加ToolTip提示框
    神经网络算法程序
    DOS命令大全(经典收藏)
    axure团队合作开发原型图
    POJ 3233 Matrix Power Series(矩阵高速功率+二分法)
    了解你的家公家IP
    HDOJ 3518 Boring counting
    模板方法模式的房间改造-组合查询
    6最好的之一 HTML5/CSS3 演示(PPT)框架
    试想一下,在代码学习Swift!
  • 原文地址:https://www.cnblogs.com/superlsj/p/11975401.html
Copyright © 2020-2023  润新知