阅读笔记3——《Multi-Topology Routing based traffic optimization for IEEE 802.1 Time Sensitive Networking》

一、论文

Demir Ö K, Cevher S. Multi-Topology Routing based traffic optimization for IEEE 802.1 Time Sensitive Networking[J]. Real-Time Systems, 2023: 1-37.

二、读后笔记

1、总结

该论文为《IEEE 802.1时间敏感网络的基于多拓扑路由的流量优化》，我速读看了一下，他这个完全是和POP那个《 Design optimization of cyber-physical distributed systems using ieee time-sensitive networks》的论文思想一样，只不过用到了MTR多拓扑路由计算一般的路由而已。

注意：这篇论文也是假设TT流的路由是预先已知的。而且系统建模参考了很多有关（Laursen等人2016）和（Pop等人2016）的论文。也用了解决方案的成本函数：

其中O1（R）、O2（R）和O3（R）分别尝试最小化不满足最后期限约束的不可调度AVB流的总数、AVB流中的WCD和AVB流所穿越的网络链路的总数。
O1（R）在等式2中定义：

其中WCD（si）和si.D分别表示流si的最坏情况延迟和截止时间。请注意，如果条件成立，等式2中的求和项对应于1，否则对应于0。
剩下的就不多说了。

2、论文内容

（1）输入：

（i）物理拓扑G的加权图；
（ii）在网络中传输的AVB流集合及其定时要求；
（iii）在网络中传输的TT流集合及其路由和GCL（由于同时决定TT流量和AVB流的路由不在本文的范围内，因此我们考虑给定和固定的TT路由和GCL）。

（2）输出：

AVB流的路由解决方案，其满足其时序要求。

示例：图3显示了本文中解决的AVB路由问题的激励示例。它包含一个AVB流，即sAVB，以及一个TT流，即sTT，将通过具有4个ES和6个交换机的物理拓扑传输，其中物理拓扑中的每个链路都标有其各自的权重。表1a和表b分别列出了sAVB和sTT的特性，使用了第5.2节中给出的GCL格式。

对于本示例，假设每个链路的速率为1 Gb/s。图3a展示了sAVB的路由解决方案（案例a），它使用从ES1到ES3的最短路径，共享[SW5，SW4]与sTT的公共链路。另一方面，图3b描述了一种替代的