45. zookeeper与dubbo核心面试题

最新推荐文章于 2023-05-31 11:35:34 发布

java-girl

最新推荐文章于 2023-05-31 11:35:34 发布

阅读量241

点赞数

分类专栏： java面试题整理

本文链接：https://blog.csdn.net/qq_39922867/article/details/104872449

版权

java面试题整理专栏收录该内容

47 篇文章 9 订阅

订阅专栏

45. zookeeper与dubbo核心面试题

一、简单介绍下zk选举机制？

半数机制（paxos协议）：

集群中半数以上机器存活，集群可用，所以Zookeeper适合安装奇数台服务器

内部选举步骤：

在分布式系统中选主最直接或者传统的方法是直接选定集群的一个节点为leader，其它的节点为follower，这样引入的一个问题是如果leader节点挂掉，整个集群就挂掉了。所以我们需要一种自动选主算法，如果leader节点挂掉，则从follower节点中选出一个主节点。

1. 选举阶段 Leader election

最大ZXID也就是节点本地的最新事务编号，包含epoch和计数两部分。epoch是纪元的意思，相当于Raft算法选主时候的term，标识当前leader周期，每次选举一个新的Leader服务器后，会生成一个新的epoch

所有节点处于Looking状态，各自依次发起投票，投票包含自己的服务器ID和最新事务ID（ZXID）。

如果发现别人的 ZXID比自己大，也就是数据比自己新，那么就重新发起投票，投票给目前已知最大的 ZXID所属节点。

每次投票后，服务器都会统计投票数量，判断是否有某个节点得到半数以上的投票。如果存在这样的节点，该节点将会成为准Leader，状态变为 Leading。其他节点的状态变为Following。

2. 发现阶段 Discovery

为了防止某些意外情况，比如因网络原因在上一阶段产生多个 Leader的情况。

Leader集思广益，接收所有 Follower发来各自的最新 epoch值。 Leader从中选出最大的 epoch，基于此值加1，生成新的 epoch分发给各个 Follower。

各个 Follower收到全新的 epoch后，返回 ACK给 Leader，带上各自最大的 ZXID和历史事务日志。 Leader选出最大的 ZXID，并更新自身历史日志。

3. 同步阶段 Synchronization

Leader刚才收集得到的最新历史事务日志，同步给集群中所有的Follower。只有当半数Follower同步成功，这个准Leader才能成为正式的Leader。