文档章节

Zookeeper核心选举算法和ZAB协议

selfless
 selfless
发布于 2017/02/14 18:31
字数 557
阅读 57
收藏 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专门设...

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

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

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

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

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

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

笨狐狸
2018/03/31
0
0

没有更多内容

加载失败,请刷新页面

加载更多

第1章

背景:因为最近在考教师资格证,考的是计算机学科,所以学科考的是:信息技术学科知识与教学能力;因此图书馆借了一本书,把最基本的知识看一遍,为之后的笔试和面试做充足的准备。 大学计算...

怪咖先生forever
38分钟前
1
0
element-ui之el-collapse-transition(折叠展开动画)源码解析学习

项目中发现同事使用了element-ui的el-collapse-transition来做折叠展开效果,打开源码看了下发现挺有意思,来解析学习一番。 el-collapse-transition的引入方式 // fade/zoom 等import 'e...

学霸猫
59分钟前
1
0
解释器模式_实战

前言 解释器模式是什么?这个设计模式其实比较冷门,不太会解释,用例子说明把。解释器模式一般用在sql,xml,json解析等场景。比如说你有一个json对象,你要获取这个对象中任意一个节点的值。...

grace_233
今天
6
0
告别2018

今天中午从喵喵家回来之后,倒头就睡到下午4点了。可能是之前透支的身体,在我放松下来后,开始觉得疲惫了,所以最近估计会进入嗜睡期。醒来之后,拿了包花生,开了瓶低糖菊花茶,听着网易云...

七木网络科技
今天
4
0
MySql数据库分表分区实践

1. 背景 —— 公司物联网项目 海量设备通过物联网服务接入云端,设备每30s上报一次自身数据(以下称为动态数据)。 物联网服务将设备上报的数据转发给数据处理网关,由数据入库网关执行批量入...

吴伟祥
今天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部