首页
/ EasyScheduler 中 FAILOVER_FINISH_NODES 机制的设计与实现

EasyScheduler 中 FAILOVER_FINISH_NODES 机制的设计与实现

2025-05-17 20:56:27作者:裘晴惠Vivianne

在分布式任务调度系统 EasyScheduler 中,Master 和 Worker 节点的高可用性是一个关键特性。当节点与注册中心断开连接后重新连接时,可能会引发重复调度和工作流/任务重复执行的问题。本文将深入分析该问题的根源,并详细解读 EasyScheduler 提出的 FAILOVER_FINISH_NODES 解决方案。

问题背景

在分布式环境中,Master/Worker 节点与 ZooKeeper 等注册中心的连接可能会因为网络波动或其他原因暂时中断。以 ZooKeeper 为例,当会话超时设置为 120 秒时,如果节点在 80 秒内未能成功发送心跳,该节点会进入挂起状态。如果节点随后成功重新连接到另一个 ZooKeeper 节点,它可以继续工作。

然而,在这个过程中,其他节点可能会收到该节点的断开连接事件。如果没有适当的处理机制,系统可能会错误地认为该节点已经失效,从而触发故障转移流程,导致工作流和任务的重复执行。

问题本质

这种场景下存在两个核心问题:

  1. 误判失效:短暂网络问题导致的临时断开被误判为节点永久失效
  2. 重复执行:故障转移机制在没有确认节点真正失效的情况下,重新调度了原本可能仍在运行的任务

解决方案:FAILOVER_FINISH_NODES 机制

EasyScheduler 引入了 FAILOVER_FINISH_NODES 机制来解决这个问题。该机制的核心思想是:一旦某个节点被确认为需要故障转移,就将该节点标记为已处理,防止后续重复处理。

关键设计点

  1. 唯一节点标识:每个节点使用"地址+服务器启动时间"作为唯一标识符。这种组合确保了即使同一主机上的进程重启也会被视为不同的节点实例。

  2. 故障转移完成记录:在注册中心(如ZooKeeper)中维护一个 FAILOVER_FINISH_NODES 路径,用于记录已经被故障转移处理的节点。

  3. 节点自检机制:节点在重新连接或启动时,会检查自己是否被列在 FAILOVER_FINISH_NODES 中。如果是,则主动终止运行,避免"僵尸节点"问题。

  4. 原子性操作:故障转移和记录过程需要保证原子性,确保不会出现记录成功但故障转移失败,或者反之的情况。

工作流程

  1. 当监控节点发现某个节点断开连接时,不会立即触发故障转移,而是等待一段时间(通常略大于会话超时时间)。

  2. 确认节点真正失效后,执行以下操作:

    • 将该节点的工作负载转移到其他可用节点
    • 将该节点的唯一标识写入 FAILOVER_FINISH_NODES
    • 记录故障转移时间戳
  3. 当疑似故障节点重新连接时:

    • 首先检查 FAILOVER_FINISH_NODES 中是否有自己的记录
    • 如果存在记录,则自动终止进程
    • 如果不存在记录,则正常恢复工作

技术优势

  1. 避免脑裂问题:确保被故障转移的节点不会重新加入集群造成状态不一致。

  2. 防止重复执行:通过唯一标识和完成记录,彻底解决了工作流和任务重复执行的问题。

  3. 明确生命周期:为每个节点实例提供了清晰的生命周期定义,从启动到终止都有明确的状态跟踪。

  4. 可追溯性:FAILOVER_FINISH_NODES 中的记录可以作为故障诊断的依据,帮助运维人员了解系统的历史状态。

实现考量

在实际实现中,需要考虑以下几个关键点:

  1. 注册中心选择:该机制依赖于注册中心的持久化存储能力,ZooKeeper 等具备强一致性的系统是理想选择。

  2. 记录清理策略:FAILOVER_FINISH_NODES 中的记录需要定期清理,避免无限增长。可以基于时间戳实现自动过期。

  3. 性能影响:额外的注册中心操作会增加一些开销,需要通过批量写入、异步操作等方式优化。

  4. 异常处理:需要考虑注册中心本身不可用时的降级策略,避免单点故障。

总结

EasyScheduler 的 FAILOVER_FINISH_NODES 机制为分布式任务调度系统提供了一种优雅的解决方案,有效解决了短暂网络问题导致的误故障转移和任务重复执行问题。通过唯一节点标识和完成记录的结合,既保证了系统的高可用性,又确保了任务执行的精确一次(exactly-once)语义。这种设计思路对于构建可靠的分布式系统具有普遍的参考价值。

登录后查看全文
热门项目推荐
相关项目推荐

项目优选

收起
kernelkernel
deepin linux kernel
C
22
6
docsdocs
OpenHarmony documentation | OpenHarmony开发者文档
Dockerfile
162
2.05 K
nop-entropynop-entropy
Nop Platform 2.0是基于可逆计算理论实现的采用面向语言编程范式的新一代低代码开发平台,包含基于全新原理从零开始研发的GraphQL引擎、ORM引擎、工作流引擎、报表引擎、规则引擎、批处理引引擎等完整设计。nop-entropy是它的后端部分,采用java语言实现,可选择集成Spring框架或者Quarkus框架。中小企业可以免费商用
Java
8
0
openGauss-serveropenGauss-server
openGauss kernel ~ openGauss is an open source relational database management system
C++
146
191
leetcodeleetcode
🔥LeetCode solutions in any programming language | 多种编程语言实现 LeetCode、《剑指 Offer(第 2 版)》、《程序员面试金典(第 6 版)》题解
Java
60
16
ohos_react_nativeohos_react_native
React Native鸿蒙化仓库
C++
198
279
apintoapinto
基于golang开发的网关。具有各种插件,可以自行扩展,即插即用。此外,它可以快速帮助企业管理API服务,提高API服务的稳定性和安全性。
Go
22
0
RuoYi-Vue3RuoYi-Vue3
🎉 (RuoYi)官方仓库 基于SpringBoot,Spring Security,JWT,Vue3 & Vite、Element Plus 的前后端分离权限管理系统
Vue
950
557
ShopXO开源商城ShopXO开源商城
🔥🔥🔥ShopXO企业级免费开源商城系统,可视化DIY拖拽装修、包含PC、H5、多端小程序(微信+支付宝+百度+头条&抖音+QQ+快手)、APP、多仓库、多商户、多门店、IM客服、进销存,遵循MIT开源协议发布、基于ThinkPHP8框架研发
JavaScript
96
15
Cangjie-ExamplesCangjie-Examples
本仓将收集和展示高质量的仓颉示例代码,欢迎大家投稿,让全世界看到您的妙趣设计,也让更多人通过您的编码理解和喜爱仓颉语言。
Cangjie
346
1.33 K