Zookeeper的监听机制及原理解析
系列文章目录
手把手教你安装Zookeeper 及可视化插件ZooInspector、ZKUI
Zookeeper入门篇,了解ZK存储特点
使用Zookeeper的监听及原理解析
- 系列文章目录
- 前言
- 一、监听机制的基本概念
- 二、Zookeeper监听原理
- 1. 事件类型
- 2. 监听模式与监听器类型
- (1)监听模式
- (2)监听器类型
- 3. 监听原理
- (1)基础概念
- (2)监听触发处理
- 三、Zookeeper监听的使用Demo
前言
ZK在现在之所以能非常好用,它便捷的监听功能是很重要的,本次我们就以监听为题,分析一下ZK的监听是怎么设计和管理的,并在文末写了个demo验证我们的所学
📕作者简介:战斧,从事金融IT行业,有着多年一线开发、架构经验;爱好广泛,乐于分享,致力于创作更多高质量内容
📗本文收录于 Zookeeper 专栏,有需要者,可直接订阅专栏实时获取更新
📘高质量专栏 云原生、RabbitMQ、Spring全家桶 等仍在更新,欢迎指导
📙 mysql Redis dubbo docker netty等诸多框架,以及架构与分布式专题即将上线,敬请期待
一、监听机制的基本概念
其实对于监听,我们并不陌生,我们曽在 Spring专栏 中提到过 《Spring监听器用法与原理详解》,其主要是基于观察者模式
,如下图就是一个经典的观察者模型
Zookeeper的监听机制其实也是基于观察者模式
,这种模式允许客户端在数据节点发生变化时得到通知。
而且最通俗的解释就是,当我想监听某个主题的变动时,就会向该主题登记一个观察者。最后当主题真的触发时,就遍历观察者列表,向每个观察者通知该事件。
二、Zookeeper监听原理
1. 事件类型
不管什么监听器,肯定都有自己想监听的内容,也即监听事件。只有当我想看的事件被触发时,才会让我的监听器有所反应。而ZK则提供了以下几种事件类型
- NodeCreated:节点创建
- NodeDeleted:节点被删除
- NodeDataChanged:节点数据变更
- NodeChildrenChanged:子节点变更
- DataWatchRemoved:数据监听器被移除
- ChildWatchRemoved:子节点监听器被移除
- PersistentWatchRemoved 永久化监听器被移除
需要注意的是,事件
和操作
并不是一回事。比如我们新增一个节点。它其实会触发当前节点的节点创建
和其父节点的子节点变更
两个事件。
同样,我们也不难发现,前4个事件是针对节点进行变更的事件,也是我们最常用的。而后面3种其实是监听器移除事件
2. 监听模式与监听器类型
(1)监听模式
明白了事件,我们再来看一下针对这些事件,我们能用怎样的方式来监听,也即监听模式
- STANDARD 标准监听
- PERSISTENT 永久监听
- PERSISTENT_RECURSIVE 永久递归监听
所谓标准监听
,其实就是某个节点的监听器一旦被触发了,这个监听器就会被删除,也就是所谓“一次性”监听。
永久监听
就是永久存在,不会被删,可以一直触发。而永久递归监听
则代表这个监听器不仅可以监听这个节点的事件,还能监听到该节点的所有子节点的事件,而且可以永久存在。
需要注意的是,监听模式可以叠加出不同的监听状态
,比如说一个永久递归的监听器,可以再给他加一个标准监听,此时如果再删除永久递归监听器,那么还能够剩下一个标准监听器在工作,具体原理在源码的 WatchStats 部分
public final class WatchStats {
private static final WatchStats[] WATCH_STATS = new WatchStats[] {
new WatchStats(0), // NONE
new WatchStats(1), // STANDARD
new WatchStats(2), // PERSISTENT
new WatchStats(3), // STANDARD + PERSISTENT
new WatchStats(4), // PERSISTENT_RECURSIVE
new WatchStats(5), // STANDARD + PERSISTENT_RECURSIVE
new WatchStats(6), // PERSISTENT + PERSISTENT_RECURSIVE
new WatchStats(7), // STANDARD + PERSISTENT + PERSISTENT_RECURSIVE
};
/**
* Stats that have no watchers attached.
*
* <p>This could be used as start point to compute new stats using {@link #addMode(WatcherMode)}.
*/
public static final WatchStats NONE = WATCH_STATS[0];
private final int flags;
private WatchStats(int flags) {
this.flags = flags;
}
private static int modeToFlag(WatcherMode mode) {
return 1 << mode.ordinal();
}
/**
* Compute stats after given mode attached to node.
*
* @param mode watcher mode
* @return a new stats if given mode is not attached to this node before, otherwise old stats
*/
public WatchStats addMode(WatcherMode mode) {
int flags = this.flags | modeToFlag(mode);
return WATCH_STATS[flags];
}
public WatchStats removeMode(WatcherMode mode) {
int mask = ~modeToFlag(mode);
int flags = this.flags & mask;
if (flags == 0) {
return NONE;
}
return WATCH_STATS[flags];
}
/**
* Check whether given mode is attached to this node.
*
* @param mode watcher mode
* @return true if given mode is attached to this node.
*/
public boolean hasMode(WatcherMode mode) {
int flags = modeToFlag(mode);
return (this.flags & flags) != 0;
}
}
(2)监听器类型
需要注意的是,知道了所有的事件类型,以及能选择的监听的模式。其实监听器怎么弄,完全取决于你,理论上能做出 m * n 种类型,但ZK在源码中其实做了归纳,只提供了五种类型
- Children: 子节点监听器
- Data: 数据监听器
- Persistent: 永久监听器
- PersistentRecursive:永久递归监听器
- Any 所有监听器
其中 Children
、Data
、 Any
是最开始提供的,也是非常容易理解,因为对事件我们也能归纳为 子节点事件 和 数据事件,所以监听器归纳成 子节点监听器 和 数据监听器 很合理。而Persistent
和 PersistentRecursive
监听器则是在在后续加上的。主要是因为只归纳成这几类的话,如果想要单独删除永久化的监听器就没法做了。加入了这样的枚举后,就能指定更具体的监听器类型进行删除了。
3. 监听原理
(1)基础概念
知晓了事件类型 与 监听器类型 后,我们再来讲讲监听原理,其实监听整理起来主要就是两个结构和三个步骤。
因为节点和监听器是多对多的关系,一个节点能被多个监听器监听,一个监听器也能监听多个节点。所以两个结构就分别从节点、监听器的角度来对监听关系进行归纳,在源码中就是两个 HashMap:watchTable
、 watch2Paths
// key 为某个节点的具体路径, value 为该节点的所有监听器集合
private final Map<String, Set<Watcher>> watchTable = new HashMap<>();
// key 为某个监听器,value 值为该监听器在不同路径下的监听状态
private final Map<Watcher, Map<String, WatchStats>> watch2Paths = new HashMap<>();
而三个步骤其实也很简单:
-
客户端注册监听器: 客户端通过创建一个监听器(Watcher)并将其注册到Zookeeper服务器上的指定节点上。
-
节点变更通知: 当节点发生变化时(如节点数据被修改、节点被创建或删除等),Zookeeper服务器会将变更通知发送给所有对该节点注册了监听器的客户端。同时处理该监听器,如下图,标准监听器watch 1被触发后会在该节点上被删除,而永久监听器watch还能继续留存。
- 客户端处理节点变更: 客户端在收到节点变更通知后,会调用注册的监听器进行处理。客户端可以根据具体的业务需求,对节点变更进行相应的处理逻辑,如重新读取节点数据、重新注册监听器等。Watch 接口如下:
不难看出,Zookeeper监听机制的核心是Watcher接口
和通知机制
。从整个流程来说,我们可以细分为3个步骤:
Watcher接口
:Watcher接口是Zookeeper提供的一个回调接口,在客户端注册监听器时需要实现该接口。该接口中只有一个process方法,当节点发生变化时,Zookeeper会调用该方法通知客户端。
通知机制
:Zookeeper的通知机制是基于事件触发的。当注册了Watcher的节点发生变化时,Zookeeper会生成一个事件,并将该事件放入事件队列中。客户端线程会从事件队列中获取事件并进行处理。
(2)监听触发处理
我们看一下,当某个节点发生变动后,它是怎么找到该节点的监听器,并触发它的。我们直接看源码并配上注释
// WatchManager.java
/**
* 触发watch事件
*
* @param path 节点路径
* @param type 事件类型
* @param zxid 事务ID
* @param acl 节点的ACL列表
* @param supress 指定不触发的Watcher
* @return 返回触发事件的Watcher或者BitSet
*/
public WatcherOrBitSet triggerWatch(String path, EventType type, long zxid, List<ACL> acl, WatcherOrBitSet supress) {
// 创建WatchedEvent对象
WatchedEvent e = new WatchedEvent(type, KeeperState.SyncConnected, path, zxid);
// 创建Watcher集合
Set<Watcher> watchers = new HashSet<>();
synchronized (this) {
// 遍历节点路径的父路径,因为父路径上可能有递归的监听器,也需要监听到此事件
PathParentIterator pathParentIterator = getPathParentIterator(path);
for (String localPath : pathParentIterator.asIterable()) {
// 获取对应路径的Watcher集合
Set<Watcher> thisWatchers = watchTable.get(localPath);
// 如果Watcher集合为空,直接跳过
if (thisWatchers == null || thisWatchers.isEmpty()) {
continue;
}
// 遍历Watcher集合
Iterator<Watcher> iterator = thisWatchers.iterator();
while (iterator.hasNext()) {
Watcher watcher = iterator.next();
// 获取Watcher对应的路径映射
Map<String, WatchStats> paths = watch2Paths.getOrDefault(watcher, Collections.emptyMap());
// 获取Watcher对应路径的状态
WatchStats stats = paths.get(localPath);
// 如果状态为空,输出警告日志并跳过
if (stats == null) {
LOG.warn("inconsistent watch table for watcher {}, {} not in path list", watcher, localPath);
continue;
}
// 如果不是在父路径上,则添加Watcher
if (!pathParentIterator.atParentPath()) {
watchers.add(watcher);
// 【【【重要】】】:移除STANDARD模式的状态,而不是触发就删除,可见 2(1)的监听模式
WatchStats newStats = stats.removeMode(WatcherMode.STANDARD);
// 如果新的状态为空,则移除Watcher和路径映射
if (newStats == WatchStats.NONE) {
iterator.remove();
paths.remove(localPath);
} else if (newStats != stats) {
paths.put(localPath, newStats);
}
} else if (stats.hasMode(WatcherMode.PERSISTENT_RECURSIVE)) {
// 父路径当前只会有永久递归监听器能响应子节点事件,且响应完不会删除监听器,所以直接把该监听器触发,不用做其他操作
watchers.add(watcher);
}
}
// 如果Watcher集合为空,从watchTable中移除该路径
if (thisWatchers.isEmpty()) {
watchTable.remove(localPath);
}
}
}
// 如果Watcher集合为空,返回null
if (watchers.isEmpty()) {
if (LOG.isTraceEnabled()) {
ZooTrace.logTraceMessage(LOG, ZooTrace.EVENT_DELIVERY_TRACE_MASK, "No watchers for " + path);
}
return null;
}
// 触发Watcher的事件处理方法
for (Watcher w : watchers) {
if (supress != null && supress.contains(w)) {
continue;
}
if (w instanceof ServerWatcher) {
((ServerWatcher) w).process(e, acl);
} else {
w.process(e);
}
}
// 根据事件类型更新服务器指标
switch (type) {
case NodeCreated:
ServerMetrics.getMetrics().NODE_CREATED_WATCHER.add(watchers.size());
break;
case NodeDeleted:
ServerMetrics.getMetrics().NODE_DELETED_WATCHER.add(watchers.size());
break;
case NodeDataChanged:
ServerMetrics.getMetrics().NODE_CHANGED_WATCHER.add(watchers.size());
break;
case NodeChildrenChanged:
ServerMetrics.getMetrics().NODE_CHILDREN_WATCHER.add(watchers.size());
break;
default:
// Other types not logged.
break;
}
// 返回Watcher或BitSet
return new WatcherOrBitSet(watchers);
}
概括一下上述代码的逻辑:
-
- 首先,根据提供的节点路径,遍历该节点的所有父路径。
-
- 对于本路径及其每个父路径,获取与之关联的Watcher集合。如果Watcher集合为空,直接跳过。
-
- 逐个遍历Watcher集合中的Watcher对象,并根据其关联的路径状态来判断是否应该触发监听事件。
– 如果当前不在父路径上,则添加Watcher到触发集合中,并更新该路径的状态。
– 如果是父路径上的递归Persistent_Watcher模式,则添加Watcher到触发集合中。
- 逐个遍历Watcher集合中的Watcher对象,并根据其关联的路径状态来判断是否应该触发监听事件。
-
- 如果触发集合中的Watcher为空,则结束。
-
- 逐个触发Watcher集合中的Watcher对象的事件处理方法,传入相应的参数。
-
- 根据事件的类型,更新服务器指标(例如,节点被创建的监听器数量)。
-
- 返回触发事件的Watcher集合或者BitSet对象
这里还有一点细节是比较有趣的,就是监听器虽然依附于节点,但并不意味着如果我们删除了节点,该节点的监听器就一定会消失。比如你在某节点设置了一个永久监听器,即使这个结点被删除了,它在 watchTable
和 watch2Paths
中也不会被删除,即节点与监听器的关联还在,所以当节点后续又被创建的时候,这个监听器仍然可以使用
三、Zookeeper监听的使用Demo
现在我们使用一个Demo来使用一下ZK的监听功能,我们打算使用一个永久监听器监听多个节点
import org.apache.zookeeper.*;
import org.apache.zookeeper.data.Stat;
import java.io.IOException;
import java.util.List;
public class ZooKeeperListenerDemo implements Watcher {
private static final String ZK_SERVER = "localhost:2181";
private static final int SESSION_TIMEOUT = 3000;
private static final String[] PATHS = {"/zhanfu", "/zhanfu2"}; // 需要监听的路径
private ZooKeeper zooKeeper;
public static void main(String[] args) {
ZooKeeperListenerDemo listenerDemo = new ZooKeeperListenerDemo();
listenerDemo.connectZooKeeper();
listenerDemo.registerWatchers();
// 测试监听器,程序会一直运行,直到被中断
try {
Thread.sleep(Long.MAX_VALUE);
} catch (InterruptedException e) {
e.printStackTrace();
}
listenerDemo.close();
}
// 连接ZooKeeper服务器
public void connectZooKeeper() {
try {
zooKeeper = new ZooKeeper(ZK_SERVER, SESSION_TIMEOUT, this);
System.out.println("Connected to ZooKeeper server: " + ZK_SERVER);
} catch (IOException e) {
e.printStackTrace();
}
}
// 注册监听器
public void registerWatchers() {
for (String path : PATHS) {
try {
// AddWatchMode.PERSISTENT 即为永久监听器
zooKeeper.addWatch(path, this, AddWatchMode.PERSISTENT);
System.out.println("Registered watcher for path: " + path);
} catch (KeeperException | InterruptedException e) {
e.printStackTrace();
}
}
}
// 处理ZooKeeper事件
public void process(WatchedEvent event) {
if (event.getState() == Event.KeeperState.SyncConnected) {
if (event.getType() == Event.EventType.None && event.getPath() == null) {
System.out.println("Connected to ZooKeeper server");
} else {
// 一般监听器只会处理部分事件,这里就不做限制,只打印日志
System.out.println("Event received: " + event.getType() + ", path: " + event.getPath());
// 在此处理收到的事件
}
}
}
// 关闭ZooKeeper连接
public void close() {
try {
zooKeeper.close();
System.out.println("ZooKeeper connection closed.");
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
最后我们运行一下,并修改节点内容、删除再重新添加节点,可以看到该监听器为永久的,一直在生效