当前位置: 首页 > news >正文

做网站的诈骗公司十大广告公司

做网站的诈骗公司,十大广告公司,seo是做网站,安庆网站建设为文章目录 概述一、ZAB算法概述二、ZAB算法的核心特性三、ZAB算法的工作流程四、ZAB算法的优势与局限 其他共识算法 概述 分布式共识算法ZAB,全称Zookeeper Atomic Broadcast(Zookeeper原子广播),是Zookeeper保证数据一致性的核心…

文章目录

    • 概述
      • 一、ZAB算法概述
      • 二、ZAB算法的核心特性
      • 三、ZAB算法的工作流程
      • 四、ZAB算法的优势与局限
    • 其他共识算法

概述

分布式共识算法ZAB,全称Zookeeper Atomic Broadcast(Zookeeper原子广播),是Zookeeper保证数据一致性的核心算法。以下是对ZAB算法的详细解析:

一、ZAB算法概述

ZAB协议是为分布式协调服务Zookeeper专门设计的一种支持崩溃恢复和原子广播的协议。基于该协议,Zookeeper实现了一种主备模式的系统架构来保持集群中各个副本之间数据一致性。Zookeeper集群中,只有Leader服务器接受写请求,即使是Follower服务器接受到客户端的请求,也会转发给Leader服务器进行处理。

二、ZAB算法的核心特性

  1. 原子广播:ZAB协议的消息广播过程使用的是一个原子广播协议,类似一个二阶段提交过程。对于客户端发送的写请求,全部由Leader接收,Leader将请求封装成一个事务Proposal,并将其发送给所有Follower。然后,根据所有Follower的反馈,如果超过半数成功响应,则执行commit操作(先提交自己,再发送commit给所有Follower)。
  2. 崩溃恢复:当Leader崩溃(与过半的Follower失去联系)时,Zookeeper集群会进入崩溃恢复模式。在此模式下,会重新选举出一个新的Leader,并确保那些已经在原Leader提交的事务最终会被所有服务器提交,同时丢弃那些只在原Leader提出/复制但没有提交的事务。
  3. 全局唯一的事务ID(ZXID):在ZAB协议中,每个事务都会被分配一个全局递增的唯一ID,称为ZXID。ZXID是一个64位的字节码,其中低32位可以看作是一个简单的递增计数器,而高32位则代表了Leader服务器上取出本地日志中最大事务Proposal的ZXID的epoch值加1。这样的设计既保证了事务的顺序性,又让Follower能够通过高32位识别不同的Leader。

三、ZAB算法的工作流程

ZAB算法的工作流程主要分为消息广播和崩溃恢复两大块。

  1. 消息广播

    • Leader接收客户端的写请求。
    • Leader将请求封装成一个事务Proposal,并分配一个全局唯一的ZXID。
    • Leader将带有ZXID的Proposal通过先进先出队列(FIFO)分发给所有Follower。
    • Follower接收到Proposal后,先将其写到硬盘,然后向Leader回复ACK。
    • 当Leader接收到合法数量的ACKs后,向所有Follower发送COMMIT命令,并在本地执行该事务。
    • Follower收到COMMIT命令后,执行该事务。
  2. 崩溃恢复

    • 当Leader崩溃或失去与过半Follower的联系时,系统进入崩溃恢复模式。
    • 在恢复模式下,会重新选举出一个新的Leader。
    • 新Leader会与所有Follower进行同步,确保数据一致性。
    • 同步完成后,新Leader会将所有Follower加入到可用服务器列表中,并开始接受新的写请求。

四、ZAB算法的优势与局限

  1. 优势

    • 简化了数据恢复流程:通过ZXID的设计,使得Follower能够识别不同的Leader,并方便地与新Leader进行同步。
    • 提高了可用性:通过崩溃恢复机制,能够在Leader崩溃后迅速恢复系统,并继续提供服务。
    • 降低了同步阻塞:ZAB协议只需要Follower有一半以上返回ACK信息就可以执行提交,大大减小了同步阻塞。
  2. 局限

    • 仍然存在单点问题:虽然ZAB协议通过崩溃恢复机制提高了可用性,但Leader仍然是系统的单点瓶颈。如果Leader出现问题,仍然会影响系统的整体性能。
    • 依赖网络稳定性:ZAB协议的正常工作依赖于网络的稳定性。如果网络出现故障,可能会导致消息丢失或延迟,从而影响系统的一致性。

综上所述,ZAB算法是Zookeeper保证数据一致性的核心算法。它通过原子广播和崩溃恢复机制,确保了分布式系统中各个副本之间数据的一致性。然而,ZAB算法也存在一些局限性和挑战,需要在实际应用中结合具体场景进行权衡和优化。

其他共识算法

共识算法Raft
共识算法基础概念以及共识算法Paxos

http://www.ds6.com.cn/news/17038.html

相关文章:

  • 郑州网站设计网站网页设计案例
  • 云速建站可以建个人网站吗网站seo应用
  • 中山手机网站建设电话搜索引擎关键词快速优化
  • 家用电脑如何做网站服务器企业网站建设哪家好
  • 做网站用的什么服务器吗seo分析工具
  • 怎么样让网站做的大气百度seo查询系统
  • thinkphp做的网站怎么预览baidu百度首页官网
  • 江苏网站建设南通小红书seo排名帝搜软件
  • 程序开发语言有哪些上海seo优化
  • 泰安网站建设广告百度广告推广怎么做
  • 在线教育网站用什么做东莞网络推广平台
  • 做网站营业执照经营范围怎么填写北海seo快速排名
  • 喷码机营销型网站百度关键词优化首选667seo
  • Wordpress手机端模版性价比高seo排名优化的
  • 中山专业网站建设价格网页设计与制作学什么
  • 给博彩做网站网络销售的工作内容
  • 网站建设很难吗百度指数的搜索指数代表什么
  • 有成功案例的网站搜索引擎优化seo什么意思
  • 兰州做网站多少钱长沙seo袁飞
  • 武汉网站seo哪家公司好北京seo培训
  • 6网站建设做网站江门seo网站推广
  • 微商城网站策划福建省人民政府门户网站
  • 用户界面设计软件直通车关键词优化
  • 广东网站建设服务谷歌google
  • 云服务器做网站好吗b站是哪个网站
  • 会展中心网站建设广州外包网络推广公司
  • 一般电商网站做集群廊坊百度快照优化
  • 环保设备网站怎么做网络营销公司好不好
  • 滕州公司做网站微信小程序怎么做
  • 官方网站开发公司网络营销总结