前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Java面试题之:raft 协议和 zab 协议区别

Java面试题之:raft 协议和 zab 协议区别

作者头像
凯哥Java
发布2022-12-16 20:18:43
9460
发布2022-12-16 20:18:43
举报
文章被收录于专栏:凯哥Java凯哥Java

一、相同点

采用 quorum(仲裁集,大多数投票机制,法定人数 ) 来确定整个系统的一致性,这个 quorum 一般实现是集群中半数以上的服务器。

zookeeper 里还提供了带权重的 quorum 实现。

都由 leader 来发起写操作。

都采用心跳检测存活性。

leader election 都采用先到先得的投票方式。

二、不同点

zab 用的是 epoch(时代,纪元) 和 count 的组合来唯一表示一个值, 而 raft 用的是 term 和 index。

zab 的 follower 在投票给一个 leader 之前必须和 leader 的日志达成一致,而 raft 的 follower则简单地说是谁的 term 高就投票给谁。

raft 协议的心跳是从 leader 到 follower, 这里注意zab协议也是一样从leader到follower。

raft 协议数据只有单向地从 leader 到 follower(成为 leader 的条件之一就是拥有最新的 log)。

  而 zab 协议在 discovery 阶段, 一个 prospective(潜在的) leader 需要将自己的 log 更新为 quorum 里面最新的 log,然后才好在 synchronization 阶段将 quorum 里的其他机器的 log 都同步到一致。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2022-11-02 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档