解决什么问题
传统网络里,路径选择常常先看最短或最低成本。但 TSN 里,一条路径是否好,还要看它能不能排出窗口、是否和已有关键流冲突、是否满足冗余独立性。
本节解决路由和调度耦合问题。路径不是调度之前的固定背景,它本身就是调度可行性的变量。
背景与直觉
两条路线去机场,最短路线可能已经拥堵,绕远一点反而更准时。TSN 也是这样。最短路径可能经过已经拥挤的关键链路;稍长路径可能有更空的窗口和更好的冗余分离。
怎么解决
集中式规划需要同时看几个目标。
| 目标 | 路径选择影响 |
|---|---|
| Qbv 可调度性 | 链路窗口是否有空位 |
| latency deadline | 跳数和处理延迟 |
| FRER 独立性 | 是否共享故障域 |
| 带宽利用率 | 是否挤压热点链路 |
| 未来扩展 | 是否保留关键资源 |
这也是很多 TSN 调度论文把 routing and scheduling 放在一起讨论的原因。先固定路由再排表,可能错过更好的整体方案。
带来了什么新问题
联合优化更难。路径数量多,流数量多,约束多,计算复杂度会很快上升。工程系统常常使用启发式策略和增量更新,而不是追求全局最优。
此外,路径改变会影响验证。换路径后,抓包点、故障模型、FRER 消除窗口和 Qbv offset 都可能要重新确认。
检查点
- 为什么最短路径可能不是最适合 TSN 关键流的路径?
- 如果一条 FRER 备用路径更长,它会同时影响哪些调度和恢复参数?