paper radar

LUDB++: Enabling LUDB for the Analysis of Shaped Feedforward FIFO Networks using Network Calculus

LUDB++：用 Network Calculus 分析带整形的前馈 FIFO 网络

Alexander Scheffler · 2026-05-09

仿真与测试调度算法

中文摘要

这是一篇偏理论和分析工具的论文，适合连接 TSN 学习里的“整形机制”和“最坏情况延迟证明”。

这篇论文讨论如何在 Network Calculus 框架下计算带整形器的非循环前馈 FIFO 网络延迟保证。原有 LUDB 方法没有纳入整形假设，作者提出 LUDB++ 来补这个缺口。评估覆盖线型和树型拓扑共 130 个配置，结果显示 LUDB++ 相比 LUDB 能给出更准确的延迟边界。

TSN 里整形器会改变流量到达曲线和排队行为。如果延迟分析忽略整形，就可能给出过松或不准确的边界。

论文把重点放在分析方法本身：如何把 shaper 放进 FIFO 网络的延迟上界推导里。它不直接告诉你怎么配置某台交换机，但会影响调度验证工具如何给出可信边界。

这类论文对新手不友好，但对 TSNBIT 很重要。我们后续做“延迟怎么算”章节时，可以把它作为进阶阅读：先讲 CBS/Qbv 直觉，再用 LUDB++ 说明为什么数学边界不是拍脑袋。