Leader选举

wlxs32 2023-01-13 02:19:23

课时名称	课时知识点
Leader选举	讲解kafka的控制器选举和分区选举

...全文

88 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

一、前言　　前面学习了Zookeeper服务端的相关细节，其中对于集群启动而言，很重要的一部分就是Leader选举，接着就开始深入学习Leader选举。二、Leader选举　　2.1 Leader选举概述　　Leader选举是保证分布式数据一致性的关键所在。当Zookeeper集群中的一台服务器出现以下两种情况之一时，需要进入Leader选举。　　(1) 服务器初始化启动。　　(2) 服务器运行期间无法和Leader保持连接。　　下面就两种情况进行分析讲解。　　1. 服务器启动时期的Leader选举　　若进

实际上，leader选举的算法非常多，比如Zookeeper的Zab、Raft以及Viewstamped Replication。而Kafka所使用的leader选举算法更像是微软的PacificA算法。 Kafka在Zookeeper中为每一个partition动态的维护了一个ISR，这个ISR里的所有replica都跟上了leader，只有ISR里的成员才能有被选为leader的可能（unclean.leader.election.enable=false）。在这种模式下，对于f+1个副本，一个Kaf

leader选举是zookeeper中最重要的技术之一，也是保证分布式数据一致性的关键所在。leader选举分为服务器启动时选举和服务器运行期间选举。服务器启动时期的leader选举 Leader 选举的时候，需要注意的一点是，隐式条件便是 ZooKeeper 的集群规模至少是2台机器，这里我们以3台机器组成的服务器集群为例。在服务器集群初始化阶段，当有一台服务器（我们假设这台机器的 myid 为1，因此称其为 Server1）启动的时候，它是无法完成 Leader 选举的，是无法进行 Leader 选举

Raft 使用心跳（heartbeat）触发Leader选举。当服务器启动时，初始化为Follower。Leader向所有Followers周期性发送heartbeat。如果Follower在选举超时时间内没有收到Leader的heartbeat，就会等待一段随机的时间后发起一次Leader选举。Follower将其当前term加一然后转换为Candidate。它首先给自己投票并且给集群中的其他服务器发送 RequestVote RPC。结果有以下三种情况：1、赢得了多数的选票，成功选举为Leader。

接下来再我们基于源码来分析leader选举的整个实现过程。 leader选举存在与两个阶段中，一个是服务器启动时的leader选举。另一个是运行过程中leader节点宕机导致的leader选举；在开始分析选举的原理之前，先了解几个重要的参数服务器ID（myid）比如有三台服务器，编号分别是1,2,3。编号越大在选择算法中的权重越大。 zxid事务id 值越大说明数据越新，在选举算法中的权重也越大逻辑时钟（epoch–logicalclock）或者叫投票的次数，同一轮...

李连宇的课程社区_NO_1

1

社区成员

198

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章