时间敏感网络(TSN)中时间感知整形器的调度算法综述
网络与互联网体系结构
2023-07-31 v2
摘要
时间敏感网络(TSN)是以太网的一种增强,为实时通信提供多种机制。时间触发(TT)流量代表具有严格实时需求的周期性数据流。其中,TSN支持TT流的调度传输,即端站对其帧的传输进行协调,使得在中间节点中不发生或仅发生极少量排队延迟。TSN在每个出口端口支持多个优先级队列。TAS使用所谓的门在短周期时间尺度上显式允许和阻断这些队列的传输。TAS用于保护调度流量免受其他流量影响,以最小化其排队延迟。本工作中,我们考虑TSN中的调度,包括端站周期传输时刻的计算以及队列门的周期开关。本文首先简要概述TSN特性与标准。我们阐述TSN调度问题并解释常见的扩展,其中也包括优化问题。我们回顾在此背景下使用过的调度与优化方法。随后,调研当前可用研究工作的贡献。我们提取并整理优化目标、已求解的问题实例与评估结果。识别出研究领域并分析具体贡献。最后,我们讨论潜在的研究方向与开放问题。
引用
@article{arxiv.2211.10954,
title = {A Survey of Scheduling Algorithms for the Time-Aware Shaper in Time-Sensitive Networking (TSN)},
author = {Thomas Stüber and Lukas Osswald and Steffen Lindner and Michael Menth},
journal= {arXiv preprint arXiv:2211.10954},
year = {2023}
}
备注
38 pages, 19 figures, 11 tables 140 references