Zookeeper Leader选举过程

Zookeeper选举leader过程 1.1 Leader选举概述         Leader选举是ZooKeeper中最重要的技术之一,也是保证分布式数据一致性的关键所在。 1.1.1 服务器启动时期的Leader选举         我们讲解Leader选举的时候,隐式条件便是ZooKeeper的集群规模至少是2台机器,这里我们以3台机器组成的服务器集群为例。在服务器集群初始化阶段,当有一台服务器(Server 阅读详情

一、先明确几个关键字的含义:

1、myid:给每台服务器定义的标识

2、zxid:节点在运行过程中产生的数据id,id越大表示数据越清晰

3、Epoch:选举的轮数,即逻辑时钟。随着选举的轮数++

4、Server状态:LOOKING--寻找Leader状态。当服务器处于该状态时,它会认为当前集群中没有Leader,因此需要进入Leader选举状态 

                           FOLLOWING--跟随者状态。表明当前服务器角色是Follower

                           OBSERVING--领导者状态。表明当前服务器角色是Leader

                           LEADING--观察者状态。表明当前服务器角色是Observer

  二、选举步骤

假设有A、B、C、D、E的zookeeper集群,处在刚启动时刻

1、服务器A启动,推荐自己作为LEADER,并将(myid 、 zixd 、 epoch)作为广播信息,广播到集群中所有的服务器(Server)。然后等待集群中的服务器返回信息 ,此时其他服务器还未启动,第一轮选举结束,A处于LOOKING状态。

2、服务器B启动,推荐自己作为LEADER,并将(myid 、 zixd 、 epoch)作为广播信息,此时服务器A接收到B的广播信息,看到B的myid大于自己,所以服务器A变更自己的投票信息,推举B为LEADER。ps:此时B的投票数还未达到半数以上,所以B也是处于LOOKING状态,第二轮选举结束。

3、服务器C启动,推荐自己作为LEADER,并将(myid 、 zixd 、 epoch)作为广播信息,此时服务器A、B接收到C的投票信息,发现C的myid比自己的投票信息大,所以变更投票信息 投C为leader,服务器C得到的投票数为3,大于服务器的半数,所以服务器C成为LEADER,状态变更为LEADING,服务器A、B状态变更为FOLLOWING,第三轮投票结束。

4、服务器D启动,推荐自己作为LEADER,虽然D的myid大于A、B、C,但是服务器C已经成为leader,所以D只能成为following

5、服务器E启动,原理同4。


为什么zookeeper集群是单数?

1、容错

由于在增删改操作中需要半数以上服务器通过,来分析以下情况。

2台服务器,至少2台正常运行才行(2的半数为1,半数以上最少为2),正常运行1台服务器都不允许挂掉

3台服务器,至少2台正常运行才行(3的半数为1.5,半数以上最少为2),正常运行可以允许1台服务器挂掉

4台服务器,至少3台正常运行才行(4的半数为2,半数以上最少为3),正常运行可以允许1台服务器挂掉

5台服务器,至少3台正常运行才行(5的半数为2.5,半数以上最少为3),正常运行可以允许2台服务器挂掉

6台服务器,至少3台正常运行才行(6的半数为3,半数以上最少为4),正常运行可以允许2台服务器挂掉

 

通过以上可以发现,3台服务器和4台服务器都最多允许1台服务器挂掉,5台服务器和6台服务器都最多允许2台服务器挂掉

但是明显4台服务器成本高于3台服务器成本,6台服务器成本高于5服务器成本。这是由于半数以上投票通过决定的。

 

2、防脑裂

一个zookeeper集群中,可以有多个follower、observer服务器,但是必需只能有一个leader服务器。

如果leader服务器挂掉了,剩下的服务器集群会通过半数以上投票选出一个新的leader服务器。

集群互不通讯情况:

一个集群3台服务器,全部运行正常,但是其中1台裂开了,和另外2台无法通讯。3台机器里面2台正常运行过半票可以选出一个leader。

一个集群4台服务器,全部运行正常,但是其中2台裂开了,和另外2台无法通讯。4台机器里面2台正常工作没有过半票以上达到3,无法选出leader正常运行。

一个集群5台服务器,全部运行正常,但是其中2台裂开了,和另外3台无法通讯。5台机器里面3台正常运行过半票可以选出一个leader。

一个集群6台服务器,全部运行正常,但是其中3台裂开了,和另外3台无法通讯。6台机器里面3台正常工作没有过半票以上达到4,无法选出leader正常运行。

 

通可以上分析可以看出,为什么zookeeper集群数量总是单出现,主要原因还是在于第2点,防脑裂,对于第1点,无非是正本控制,但是不影响集群正常运行。但是出现第2种裂的情况,zookeeper集群就无法正常运行了。



CoaXPress协议入门(1)---- CXP测试套件 CoaXPress (简称CXP)是指一种采用同轴线缆进行互联的相机数据传输标准,主要用于替代之前的Camera Link协议,常见于科学相机、工业相机、医学图像、航空防务等场景。CXP是一个非对称的高速点对点串行传输协议,主要用于传输视频和静态图像,线缆多使用单条或多条同轴电缆。CXP易于集成,可以获得灵活可靠的性能,通过使用标准的同轴线缆,比如RG59 和 RG6规格(推荐使用RG6),并且图像、控制通讯、触发、电源都可以使用同一条线缆。 阅读详情

相关推荐

ESP32-CAM图传小车:端边协同的嵌入式视觉系统设计

在物联网边缘智能场景中,嵌入式视觉系统需平衡实时性、算力与成本。其核心在于理解图像采集、硬件编码、低延迟传输与分层计算的基本原理——OV2640等CMOS传感器配合JPEG硬件编码可显著降低主控负载;TCP流式协议比HTTP/RTSP更适配资源受限MCU;而‘计算卸载’架构将OpenCV等重负载移至Android端,使ESP32专注实时控制与传输,既发挥FreeRTOS任务调度优势,又规避了PSRAM带宽与内存瓶颈。该模式广泛适用于教育机器人、智能巡检及DIY视觉终端等场景,本文以WiFi图传坦克小车为载体

weixin_42524864的博客 375

Zookeeper 集群中是怎样选举leader的

其过程和启动时期的Leader选举过程基本一致。假设正在运行的有Server1、Server2、Server3三台服务器,当前Leader是Server2,若某一时刻Leader挂了,此时便开始Leader选举。对于Server1而言,它的投票是(1, 0),接收Server2的投票为(2, 0),首先会比较两者的ZXID,均为0,再比较myid,此时Server2的myid最大,之后各个Looking状态的服务器会交换信息,最终会多数选举server4,也就更改为(1,120,4)的选票信息。

越努力越幸运。 1242

LVI-SAM实战:如何在Ubuntu20.04上快速复现激光-视觉-惯性里程计系统

本文详细解析了在Ubuntu 20.04环境下部署和优化LVI-SAM激光-视觉-惯性里程计系统的全流程。从环境配置、依赖安装到源码编译和实战调参,提供了完整的解决方案和性能优化策略,帮助开发者快速实现厘米级精度的实时位姿估计。

m3n5b7v8c9x的博客 1048

Zookeeper的选主流程

Zookeeper的选主流程

weixin_40587144的博客 1353

power bi 演唱会-佐罗

我是业务分析人员,注重使用性,因此,课程不到 30% 的内容就可以解决目前为止我碰到的所有业务问题,剩下的 70% 内容是帮助我提升,优化,升华,精益求精用的,比如第三方工具,比如代码运行速度优化,比如查询逻辑优化等等。系统性上来说,结构明晰,安排上非常有条理,层层递进;《BI 真经》,中有真经二字,略显夸大,而当我第一次证明了这点的时候,我也非常惊讶,这就是我做以下所有事情的一切动力。《BI 真经》综合考量思想性,系统性,本质性,创新性,通用性,技巧性,启发性,对比其他课程有压倒性的显著优势。

v_1090213742的博客 913

【架构师面试-缓存与搜索-1】-缓存与缓存置换策略源码实现

1:什么是缓存 缓存:加速数据访问的存储,降低延迟(latency),提升吞吐量(Throughput)的利器。 1:缓存演进历史 1. 查库 2. ConcurrentHashMap 3. LRU 4. Guava Cache 5. 分布式缓存(redis,MemCache) 6. 多级缓存 2:在什么地方加缓存 缓存对于每个开发者来说是相当熟悉了,为了提高程序的性能我们会去加缓存,但是在什么地方加缓存,如何加缓存呢? 举个栗子:假设一个网站,需要提高性能,缓存可以放在浏览器,可以放

chongfa2008的博客 6443

zookeeper的leader选举过程

Leader 选举流程 Leader选举是保证分布式数据一致性的关键所在。当Zookeeper集群中的一台服务器出现以下两种情况之一时,才需要进入Leader选举。 1. 服务器初始化启动。  2. 服务器运行期间无法和Leader保持连接。 两种情况解析 集群服务器启动时的Leader选举 若进行Leader选举,则至少需要两台机器,这里选取3台机器组成的服务器集群为例。在集群初始化阶...

VirtiL 875

Doris磁盘空间管理(生命周期管理、清理磁盘空间方法)

在进行数据仓库开发时,比较头疼的是历史数据不删除,磁盘空间不断增长,如果磁盘空间不足时,spark调度任务写入时就会报错。

大模型大数据攻城狮的专栏 1720

zookeeper leader 选择详细流程

但这时候恰巧新 Leader 刚选出来,还没接收写请求呢,旧 Leader 就恢复了,别忘了旧 Leader 宕机之前是写成功的,所以旧 Leader 的 zxid 肯定大于新 Leader 的,也就是说旧 Leader 的消息更全、更新,那么旧 Leader 恢复后,会顶替新 Leader 吗?在讲解之前,我先来问你一个问题:为什么集群启动时候会进行选举?很简单,因为刚启动的时候,节点状态都是 LOOKING,寻主状态,而且是刚启动,肯定是无主的,需要选举的,所以肯定需要投票进行 Leader 选举。

zhangVSdj的博客 2373

【软考高项论文】论信息系统项目管理的干系人绩效域

例如,在处理与电信运营商合作铺设光纤网络的问题时,考虑到其在通信设施建设和运维方面的专业性和重要性,我们将之定位为高权力高利益的干系人,给予了高度关注和优先沟通。项目全程,我们对干系人绩效域的执行效果进行了定期检查和评估,通过定量与定性的数据收集,确认了项目在干系人管理上的成效,具体表现为:建立了稳固的工作关系网络,使干系人普遍认可项目目标;鉴于本项目牵涉到政府各级部门、企事业单位、市民团体、技术研发伙伴等多种类型的干系人,且干系人的诉求和影响力各异,因此,有序且持续的干系人参与管理显得尤为关键。

Programming Talk 1683

【24届数字IC秋招总结】正式批面试经验汇总6——禾赛

15、ahb写或者读的数据存储起来了嘛,ahb读的话,apb这边是怎样的。19、覆盖率收集的时候有没有哪些是很难收集到的,然后写了定向测试。2、C++有学过嘛 还记得C++的什么内容 C++成绩多少。12、config_db机制用过嘛 四个参数的含义。8、脚本语言有学过嘛 简单学过 简单是指代码数少嘛。13、run_phase和mian_phase的区别。10、覆盖机制的创建方法 ,是不是覆盖用的很少。6、call_back机制记得哪些细节的东西。9、uvm实战学了哪些章节 印象深刻的章节。

qq_42135020的博客 1089

zookeeper Leader选举 投票过程

转载来源:https://blog.youkuaiyun.com/weixin_40849725/article/details/105783272 zookeeper Leader选举 投票过程 术语解释Zookeeper集群中的三种服务器角色Leader选举概述一、服务器启动时期的Leader选举1.每个Server会发出一个投票2.接收来自各个服务器的投票3.处理投票4.统计投票5.改变服务器状态 二、服务器运行期间的Leader选举1.变更状态2.每个Server会发出一个投票3.接收来自各个服.

qq_44866169的博客 628

车载以太网网络测试-24【SOME/IP概述】

SOME/IP**(Scalable Service-Oriented Middleware over IP)是一种基于IP网络的面向服务的通信协议,专为汽车电子系统设计,支持服务发现、远程过程调用(RPC)和事件通知等功能。核心标准是由 AUTOSAR(汽车开放系统架构)定义,现已成为车载通信的重要标准之一(如AUTOSAR 4.0+)。SOME/IP的全称是,它是一种基于IP网络的面向服务的通信协议,广泛应用于汽车电子(AUTOSAR)和物联网领域。Scalable(可扩展的)含义。

车载网络测试工程师的博客 2194

zookeeper 的 leader选举过程

为了方式单点故障,zookeeper 提供了集群模式 ,集群模式下具有三个角色 leader:设置leader 的目的是为了将事务请求进行排序,所有事务请求必须由一个全局唯一的服务器来协调处理 follower:参与leader的选举投票 及 事务请求的投票 以及 将事务请求转发给 leader observer:只提供非事务请求,在不影响集群事务处理能力的前提下提升非事务处理的能力,observer不需要参与投票的过程,但是必须要同步leader的数据,从而在处理请求的时候保证数据的一致性 leader

孤傲然的博客 493

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

Zookeeper Leader选举算法及选举过程

zookeeper 的 leader 选举存在两个阶段,一个是服务器启动时 leader 选举,另一个是运行过程中 leader 服务器宕机。在分析选举原理前,先介绍几个重要的参数。 服务器 ID(myid):编号越大在选举算法中权重越大 事务 ID(zxid):值越大说明数据越新,权重越大 逻辑时钟(epoch-logicalclock):同一轮投票过程中的逻辑时钟值是相同的,每投完一次值会增加 选举状态: LOOKING: 竞选状态 FOLLOWING: 随从状态,同步 leader 状态,参

嗯哼的博客 1206

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

zookeeper之leader选举过程

关于leader选举会分为两个过程: 1.启动时leader的选举 2.leader崩溃时的选举 一 在每个节点刚启动的时候,状态都是Locking状态,然后就会开始选举的流程,因为leader选举至少需要两台服务器,所以一般会选举三台组成服务器集群。当第一台服务器刚启动的时候,它自己是无法进行和完成leader选举的,等待第二台服务器启动的时候,两台机器才可以相互通信。每台机器都试图找到leader,就进入leader的选举过程。 1.每一个服务器都会发起一个投票,由于刚开始第一轮启动,所以都会

早起的鸟儿有虫吃的博客 508

Zookeeper的leader选举过程

Leader选举过程 Leader选举是保证分布式数据一致性的关键所在。当Zookeeper集群中的一台服务器出现以下两种情况之一时,需要进入Leader选举。 (1) 服务器初始化启动。 (2) 服务器运行期间无法和Leader保持连接。 下面就两种情况进行分析讲解。 1、服务器启动时期的Leader选举 若进行Leader选举,则至少需要两台机器,这里选取3台机器组成的服务器集群为例。在集群初...

吴小懒的博客 325

zookeeper leader选举过程

一、前言   前面学习了Zookeeper服务端的相关细节,其中对于集群启动而言,很重要的一部分就是Leader选举,接着就开始深入学习Leader选举。 二、Leader选举   2.1 Leader选举概述   Leader选举是保证分布式数据一致性的关键所在。当Zookeeper集群中的一台服务器出现以下两种情况之一时,需要进入Leader选举。   (1) 服务器初始化启动。   (2) 服务器运行期间无法和Leader保持连接。   下面就两种情况进行分析讲解。   1. 服务器启

只为成功找方法 不为失败找借口 299

zookeeper Leader的选举过程

1. zookeeper服务器的四种状态 looking : leading following observing

Cloud-Future的博客 521

理解Zookeeper的Leader选举过程超详细

理解Zookeeper的Leader选举过程 选择机制中的概念 serverId(服务器ID 既 myid) 比如有三台服务器,编号分别是1,2,3。 编号越大在选择算法中的权重越大。 zxid(最新的事物ID 既 LastLoggedZxid) 服务器中存放的最大数据ID。 ID值越大说明数据越新,在选举算法中数据越新权重越大。 epoch (逻辑时钟 既 PeerEpoch) 每个服务器都会给自己投票,或者叫投票次数,同一轮投票过程中的逻...

m0_38132761的博客 952

Zookeeper的Leader选举过程超详细

选择机制中的概念 serverId(服务器ID 既 myid)比如有三台服务器,编号分别是1,2,3。 编号越大在选择算法中的权重越大。 zxid(最新的事物ID 既 LastLoggedZxid) 服务器中存放的最大数据ID。 ID值越大说明数据越新,在选举算法中数据越新权重越大。 epoch (逻辑时钟 既 PeerEpoch) 每个服务器都会给自己投票,或者叫投票次数,同一轮投票过程中的逻辑时钟值是相同的。 每投完一次票这个数据就会增加,然后与接收到的其它服务器返回的投票信息中

weixin_39599307的博客 734

Zookeeper之Leader选举过程

Leader在集群中是一个非常重要的角色,负责了整个事务的处理和调度,保证分布式数据一致性的关键所在。既然Leader在ZooKeeper集群中这么重要所以一定要保证集群在任何时候都有且仅有一个Leader存在。 概念 Zookeeper Server三种角色:Leader,Follower,Observer。 Leader是Zookeeper 集群工作机制的核心,主要工作: a.调度者:集群内...

158

Zookeeper源代码解析-Leader节点的选举过程

前言: 上文分析了Zookeeper集群模式下启动的主要过程,其中有一个重要的点就是Leader节点的选举。 由于Zookeeper中所有的事务类型请求都交由Leader节点来执行,所以Leader的选举是非常重要的,本文就来看下Leader选举的时机和执行过程。 1.Zookeeper集群节点的角色 在Zookeeper集群中,节点有以下三种角色 节点角色 主要功能 Leader 1.处理事务性请求 Follower 1.处理非事务性请求,转发事务性请求到Leade

恐龙弟旺仔的博客 1177
上一篇: Java 8中基本数据类型
下一篇: Java —— GC
hanwei_java
博客等级 码龄15年 5粉丝 7原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值