Zookeeper核心选举算法和ZAB协议
博客专区 > selfless 的博客 > 博客详情
Zookeeper核心选举算法和ZAB协议
selfless 发表于11个月前
Zookeeper核心选举算法和ZAB协议
  • 发表于 11个月前
  • 阅读 34
  • 收藏 0
  • 点赞 0
  • 评论 0

标题:腾讯云 新注册用户域名抢购1元起>>>   

摘要: 代码看之前,原理要明白

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

共有 人打赏支持
粉丝 23
博文 26
码字总数 21597
×
selfless
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: