43、消息中间件与业务流程控制流挖掘技术解析

消息中间件与业务流程控制流挖掘技术解析

1. 消息中间件 Harmony 系统介绍

Harmony 是一种具备 QoS 感知能力的消息中间件，用于支持广域发布/订阅通信。它能在物理拓扑之上构建覆盖网络，融合路由、调度和延迟预算分配等功能，以满足端到端的 QoS 要求。

1.1 路由与更新机制

当路由需要更新时，Harmony 会重新计算新的路由集，并使用信令协议来建立它们。具体操作步骤如下：
1. 源节点计算先前路径和当前路径之间的增量路径。
2. 源节点发送包含新链路列表和过时链路列表的路由建立（RT EST）消息。
3. 节点接收到消息后，将 RT EST 消息转发给当前和新的下游节点，但仅等待新下游节点的回复。
4. 一旦收到确认消息，路由表将更新新的下游目的地，并清除已移除的链路。

这种技术确保在更新过程中不会中断任何流量。

1.2 延迟预算分配

Harmony 可以在多种不同的数据传输层上工作，例如 TCP/IP 传输、基于 JMS 的发布/订阅传输和具有内置消息调度器的实时传输。为了利用实时传输中的调度能力，采用了一种启发式算法来分配延迟预算：
1. 计算每个主题的端到端延迟余量：
- 对于主题 (T_i)，端到端延迟余量 (L_i = D_i - \sum_{j=1}^{K_i} d_{j}^{i})，其中 (D_i) 是主题 (T_i) 的端到端延迟要求，(K_i) 是主题 (T_i) 的路由跳数，(d_{j}^{i}) 是第 (j) 跳的测量延迟。
2. 计算每跳延迟余量：
- 主题 (T_i) 的每跳延迟余量 (L