文档章节

Zookeeper核心选举算法和ZAB协议

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

没有更多内容

加载失败,请刷新页面

加载更多

windows上类似dnsmasq的软件Dual DHCP DNS Server

官网地址:http://dhcp-dns-server.sourceforge.net/官网定向的下载地址:https://sourceforge.net/projects/dhcp-dns-server/files/ 设置参考地址:http://blog.51cto.com/zhukeqiang/18264......

xueyuse0012
今天
1
0
LinkedHashMap源码解析

前言 HashMap中的元素时无序的,也就是说遍历HashMap的时候,顺序和放入的顺序是不一样的。 如果需要有序的Map,就可以采用LinkedHashMap. LinkedHashMap通过维护一个包含所有元素的双向链表,...

grace_233
今天
3
0
初识flask

文档 0.10.1版本 http://www.pythondoc.com/flask/index.html 1.0.2版本 https://dormousehole.readthedocs.io/en/latest/ 安装flask $ pip3 install flaskCollecting flask Downloading......

yimingkeji
昨天
4
0
Akka系统《sixteen》译

Actor是一个封装状态(state)和行为(behavior)的对象,它们只通过交换消息通信(放入收件人邮箱的邮件)。从某种意义上说,Actor是最严格的面向对象编程形式,但它更适合将他们视为人:在与Act...

woshixin
昨天
1
0
技术工坊|如何开发一款以太坊钱包(深圳)

【好消息!】HiBlock区块链技术工坊已经成功举办了26期,其中北京1期,西安1期,成都2期,上海22期。经常有社区的小伙伴问定期举办技术工坊的除了上海以外,其他城市有没有?现在区块链技术工...

HiBlock
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部