Zero packet loss with bounded latency is necessary for many applications, such as industrial control networks, automotive Ethernet, and aircraft communication systems. Traditional networks cannot meet the such strict requirement, and thus Time-Sensitive Networking (TSN) emerges. TSN is a set of standards proposed by IEEE 802 for providing deterministic connectivity in terms of low packet loss, low packet delay variation, and guaranteed packet transport. However, to our knowledge, few existing TSN solutions can deterministically achieve zero packet loss with bounded latency. This paper fills in this blank by proposing a novel input-queueing TSN switching architecture, under which we design a TDMA-like scheduling policy (called M-TDMA) along with a sufficient condition and an EDF-like scheduling policy (called M-EDF) along with a different sufficient condition to achieve zero packet loss with bounded latency.

翻译：对于工业控制网络、车载以太网及航空通信系统等应用而言，零丢包与有界时延是必要条件。传统网络无法满足此类严苛要求，因此时间敏感网络（TSN）应运而生。TSN是IEEE 802提出的一系列标准，旨在提供具有低丢包率、低时延抖动以及确保数据包传输等特性的确定性连接。然而，据我们所知，现有TSN方案鲜有能确定性实现零丢包且时延有界。本文提出一种新颖的输入排队TSN交换架构，填补了这一空白。在该架构下，我们设计了类TDMA调度策略（称为M-TDMA）及其充分条件，以及类EDF调度策略（称为M-EDF）及其不同的充分条件，以实现零丢包与有界时延。