阅读笔记2——《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.

二、Motivation and related work 部分读后笔记

1、POP写的那篇论文是以独立的步骤解决每种流量类型的路由问题。

（论文：Pop P, Raagard ML, Craciunas SS et al (2016) Design optimization of cyber-physical distributed systems using ieee time-sensitive networks. IET Cyber-Phys Syst Theory Appl 1(1):86–94. https://doi.org/10.1049/iet-cps.2016.0021）

2、通过考虑TT流对AVB延迟的影响，在TSN网络中路由AVB流的问题最初在（Laursen等人，2016）中定义，并被称为NP-Hard。

（论文：Laursen SM, Pop P, Steiner W (2016) Routing optimization of avb streams in tsn networks. ACM SIGBED Rev 13(4):43–48. https://doi.org/10.1145/3015037.3015044）

3、（Laursen等人2016）和（Pop等人2016）中开发了一种基于GRASP的元启发式算法，用于AVB流的路线规划，并使用KSP方法计算初始解，其中假设TT路线和GCL预先已知，AVB延迟数学用于AVB流量的WCD分析。（Pop等人，2016）中还提出了一个ILP公式来计算TT调度，其中TT流的路由是使用Dijkstra算法生成的。

（论文：Laursen SM, Pop P, Steiner W (2016) Routing optimization of avb streams in tsn networks. ACM SIGBED Rev 13(4):43–48. https://doi.org/10.1145/3015037.3015044）
（论文：Pop P, Raagard ML, Craciunas SS et al (2016) Design optimisation of cyber-physical distributed systems using ieee time-sensitive networks. IET Cyber-Phys Syst Theory Appl 1(1):86–94. https://doi.org/10.1049/iet-cps.2016.0021）

4、（Gavriluţ等人，2018）是第一项研究AVB流量与TT路由和调度之间的相互依赖性的工作，通过在设计TT传输时考虑固定路由的AVB流量。

在（Gavriluţ等人2018）中引入了基于GRASP的元启发式方法，以联合解决TT流的路由和调度问题，同时最小化不可调度AVB流的总数，其中使用KSP方法构建GRASP的初始解，以减少搜索空间。

（论文：Gavriluţ V, Zhao L, Raagaard ML, et al (2018) Avb-aware routing and scheduling of time-triggered traffic for tsn. IEEE Access 6:75,229–75,243. https://doi.org/10.1109/ACCESS.2018.2883644）

5、（Gavriluţ和Pop 2020）中提出了一种基于Tabu搜索的元启发式方法，以联合解决交通类型分配和TT调度问题，同时最小化AVB流的WCD，并建议使用KSP方法通过计算有效路线而不是假设它们事先已知来扩展其工作。

（论文：Gavriluţ V, Pop P (2020) Traffic-type assignment for tsn-based mixed-criticality cyber-physical systems.ACM Trans Cyber-Phys Syst 4(2). https://doi.org/10.1145/3371708）

6、除了（Finzi和Oliver 2022）中介绍的一项最新工作外，没有任何研究工作试图联合优化在混合临界通信环境中传输的不同实时流量类型的路由。

（论文：Finzi A, Oliver RS (2022) General framework for routing, scheduling and formal timing analysis in deterministic time-aware networks. In: Maggio M (ed) 34th Euromicro Conference on Real-Time Systems, ECRTS 2022, July 5–8, 2022, Modena, LIPIcs, vol 231. Schloss Dagstuhl-Leibniz-Zentrum
für Informatik, pp 8:1–8:23, https://doi.org/10.4230/LIPIcs.ECRTS.2022.8）
（我觉得可以看看，说不定能和POP的那个联合一下，能联合优化TT和AVB的路由与调度）

7、注意，我终于又找到说TT流传输的时候CBS信用冻结的文章了，就是那篇23年刚发的AVB路由相关的论文，里面说：

（1）GCL在流量优先级级别上工作，而不是在单个帧级别上工作。为了实现TT业务的低延迟和抖动，GCL沿从源到目的地的路由规定的定时应防止来自较低优先级业务的干扰。这可以通过互斥模式来保证，使得当TT队列的门打开而其余队列的门处于关闭状态时，TT队列是唯一可用的队列。
（2）CBS机制依赖于信用值来塑造AVB流量，以防止较低优先级BE消息的突发和饥饿。每当信用量为正或零时，它允许传输AVB帧，并且在传输过程中，信用量减少发送斜率配置参数的值。另一方面，当帧等待发送时，信用增加空闲斜率参数的值，并且当相应的门关闭时，信用变为冻结。
（目前主要确定的是CBS机制规定，CBS对应队列门关闭时，信用冻结，互斥模式是否使用还存疑，所以TT流传输的时候CBS信用冻结也存疑）