文档章节

Zookeeper核心选举算法和ZAB协议

selfless
 selfless
发布于 2017/02/14 18:31
字数 557
阅读 52
收藏 0

Leader选举算法

首先要区分集群机器角色:

  1. Leader,
  • 事务请求的唯一调度和处理者、保证事务有序性
  • 集群内部各个服务器的调度者
  1. Follower
  • 处理非事务请求
  • 参与事务投票和leader选举投票
  1. Observer
  • 处理非事务请求
  • 不参与投票

选举算法名称叫:FastLeaderElection,Leader的选举产生在两个时间段

  1. 服务器启动

服务器启动的时候,若只有一台机器,则不选举leader,若两台机器,广播自己的ZXID和MYID,所有机器根据ZXID和MYID来判断:

  • ZXID越大,则首先选择为Leader
  • MYID越大,则首先选择为Leader

收到投票大于等于半数(n/2+1)

例如:两台server,分别是:server1, myid=1, zxid=0;server2, myid=2, zxid=0; 选举,server2加入的时候,广播(2,0),server1拿到(2,0)对比自己的(1,0),广播(2,0),都收到(2,0),判断大于半数,选举结束。

  1. 运行期间选举Leader

一般是Leader机器挂了,所有Follower机器变更状态为LOOKING,广播自己的ZXID和MYID。处理、广播、统计

leader搜集统计,过半之后,将自己设置为LEADING状态,其他机器同步状态。

ZAB协议

事务有全局唯一的服务器即leader来处理,leader将事务抓化为proposal分发给follower,等待follower反馈,超过半数,leader发送commit信息,将proposal提交。

  1. 崩溃恢复
  • ZAB保证Leader上提交的事务,所有Follower机器都能提交
  • ZAB保证丢弃只在Leader服务器上提出的事务

完成leader选举之后,leader需要确保日志中所有的Proposal在过半机器上已经提交

  1. 消息广播

二阶段提交协议,发送proposal,等待ack,然后超过半数后,发送commit,提交事务

其他

常用四字命令:

测试服务器启动状态:echo ruok | nc localhost 2181

查看服务器详细统计:echo mntr | nc localhost 2181

查看服务器角色状态:echo stat | nc localhost 2181

查看服务器自身状态:echo srvr | nc localhost 2181

查看服务器配置信息:echo conf | nc localhost 2181

© 著作权归作者所有

共有 人打赏支持
selfless
粉丝 24
博文 26
码字总数 21597
作品 0
海淀
程序员
Zookeeper的一致性协议:Zab

Zookeeper使用了一种称为Zab(Zookeeper Atomic Broadcast)的协议作为其一致性复制的核心,据其作者说这是一种新发算法,其特点是充分考虑了Yahoo的具体情况:高吞吐量、低延迟、健壮、简单...

小报童
2013/01/06
0
0
Zookeeper的ZAB协议

本文转载自:Zookeeper的ZAB协议 一、ZAB协议 Zookeeper使用了Zookeeper Atomic Broadcast(ZAB,Zookeeper原子消息广播协议)的协议作为其数据一致性的核心算法。ZAB协议是为Zookeeper专门设...

淡淡的倔强
08/27
0
0
这可能是把ZooKeeper概念讲的最清楚的一篇文章

我本人曾经使用过 ZooKeeper 作为 Dubbo 的注册中心,另外在搭建 Solr 集群的时候,我使用到了 ZooKeeper 作为 Solr 集群的管理工具。 前几天,总结项目经验的时候,我突然问自己 ZooKeeper ...

51CTO技术栈
09/11
0
0
这应该是全网对 ZooKeeper 概念讲的最清楚的一篇文章了

我本人曾经使用过 ZooKeeper 作为 Dubbo 的注册中心,另外在搭建 Solr 集群的时候,我使用到了 ZooKeeper 作为 Solr 集群的管理工具。 前几天,总结项目经验的时候,我突然问自己 ZooKeeper ...

Java干货分享
09/16
0
0
zookeeper 入门系列 – 理论基础 – zab 协议

原文出处:笨狐狸 上一章讨论了paxos算法,把paxos推到一个很高的位置。但是,paxos有没有什么问题呢?实际上,paxos还是有其自身的缺点的: 1. 活锁问题。在base-paxos算法中,不存在leade...

笨狐狸
03/31
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Spring Boot 使用parent方式引用时 获取值属性方式默认@

采用官网提供的 引入依赖时,application.properties中的值变量,无法通过${}获取,这是由于Spring Boot 已经将字符方式调整为 <resource.delimiter>@</resource.delimiter>。故如果在,工程中...

翱翔fly
15分钟前
1
0
HTTPS证书验证流程及SSL证书生成步骤【附nginx开启https配置】

------------------------------------------------------------ HTTPS证书验证流程(极简化版) 1.客户端向服务端请求证书(server.crt) 2.服务端下发证书(server.crt) 3.客户端用预制的...

xiaomin0322
16分钟前
1
0
预编译sql语句和参数化sql能有效防止——sql注入攻击——

预编译和参数化处理sql原理类似: 参数化处理sql 是将参数进行了字符串化处理,把参数中的单引号,井号#,等都做了转义处理,进而在执行sql语句时不会被当做sql中的定界符和指定符来执行。 ...

fang_faye
17分钟前
1
0
springboot最全配置解释

​​​​​​​# ----------------------------------------# 核心属性# ----------------------------------------# 文件编码banner.charset= UTF-8# 文件位置banner.locati...

废柴大叔
18分钟前
72
1
(大致了解下)从单机到2000万QPS: 知乎Redis平台发展与演进之路

导读:知乎存储平台团队基于开源Redis 组件打造的知乎 Redis 平台,经过不断的研发迭代,目前已经形成了一整套完整自动化运维服务体系,提供很多强大的功能。本文作者是是该系统的负责人,文...

Ocean_K
26分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部