知识卡片

结构图卡 · 2775.c.1.b.1

基于ZooKeeper的leader选举实现模式

理解等级:未标注

ZooKeeper能把[[双Master架构的核心难题:leader选举与脑裂防止]]中”如何选出唯一active master”这个难题,转化成一个极简单的实现模式:所有候选节点同时尝试创建同一个ephemeral类型的znode(比如/current/leader)——ZooKeeper天然保证同名节点只能被一个客户端创建成功,谁创建成功谁就是leader,把自己的host/port信息写入该znode的数据域;创建失败的其他候选者,转而在这个znode上注册一个watcher,把自己标记为follower。这个设计巧妙地把”选举”简化成了一次原子性的”创建节点”操作竞争,不需要额外实现复杂的投票协议。故障切换同样优雅:当前leader一旦故障,因为该znode是ephemeral类型(生命周期绑定leader客户端的session),leader会话过期或被关闭后,ZooKeeper才会删除这个节点;短暂断线不会立即删除——删除事件随后触发所有follower之前注册的watcher,它们收到通知后重新回到”尝试创建znode”这一步,发起新一轮竞选,直到又有一个follower创建成功、晋升为新leader。整个流程里,节点存在只能说明leader的会话尚有效;故障切换受会话超时影响,应用还需防止旧leader继续执行写操作(这正是ephemeral节点被设计成”生命周期绑定session”的意义所在)。HDFS、HBase、YARN等系统都采用了这一相同机制解决各自的leader选举问题。可迁移启发:任何”抢占唯一资源”式的选举场景,都可以借鉴”用一次原子性的创建操作决出胜者、用该资源的生命周期绑定+自动清理机制触发重新竞选”这个通用模式,而不必自己实现投票或租约超时逻辑。

结构图:

flowchart TB
  A["各候选实例启动"] --> B{"竞争创建ephemeral znode<br/>/current/leader"}
  B -->|"创建成功"| L["成为leader<br/>写入自身host/port信息"]
  B -->|"创建失败"| F["成为follower<br/>注册watcher监听该znode"]
  L -->|"会话过期或关闭"| D["ZooKeeper自动删除该znode"]
  D -->|"触发watcher通知"| F
  F --> B
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《大数据技术体系详解:原理、架构与实践》第8章《分布式协调服务ZooKeeper》之"8.5 ZooKeeper应用案例"(源文件:_epub-src/OEBPS/text00063.html) - 结论依据:原文说明"各实例启动后,尝试在ZooKeeper上创建ephemeral类型znode节点/current/leader,假设实例B创建成功,则将自己的信息写入该znode,并将自己的角色标注为leader……除B之外的实例得知创建znode失败,则向/current/leader注册watcher,并将自己角色标注为follower……系统正常运行,直到实例B因故障退出,此时znode节点/current/leader被ZooKeeper删除,其他follower收到节点被删除的事情,重新转入步骤1,开始新一轮的leader选举", 直接支撑本卡结构图与流程结论。 - 外部校验:Apache ZooKeeper Programmer’s Guide 说明客户端可在会话超时内重连,临时节点在会话过期时由集群删除(https://zookeeper.apache.org/doc/r3.4.12/zookeeperProgrammers.pdf)。原书把断线与会话过期合并表述,此处按会话边界修正。 - 原始内容:在Hadoop生态系统中,HBase、YARN和HDFS等系统,采用了类似的机制解决leader选举问题。