Impact of Packet Loss and Timing Errors on Scheduled Periodic Traffic with Time-Aware Shaping (TAS) in Time-Sensitive Networking (TSN)

2025-10-06

AI Summary

In Time-Sensitive Networking (TSN), Time-Aware Shaping (TAS) exhibits high sensitivity to frame timing errors—such as early, late, missing, or duplicate frames—under periodic high-priority traffic, leading to sharp local queueing delays and remote cascading packet loss that jeopardize scheduling stability. This work identifies an inherent risk in TAS’s conventional “strict time-slot boundary” assumption and proposes a novel mechanism that relaxes high-priority slot constraints—either by extending slot duration or removing length limits entirely. Through theoretical modeling, minimal counterexample construction, and multi-hop simulation, we systematically characterize fault-frame propagation dynamics, demonstrating that even marginally delayed frames can trigger cross-link cascading loss. Experiments show that the proposed design significantly reduces end-to-end queueing delay (average reduction of 42%) and packet loss rate (up to 98% reduction), establishing a new paradigm for robust TSN scheduling.

Technology Category

• Planning, Routing, and Scheduling: Scheduling under Uncertainty
• Constraint Satisfaction and Optimization: Distributed CSP/Optimization
• Multiagent Systems: Multiagent Systems under Uncertainty

Application Category

• Systems and Infrastructure for Web, Mobile and WoT: Web performance, measurement, and characterization
• Responsible Web: Human-perceived consequences of algorithmic deployment on the web
• Economics, Online Markets and Human Computation: Incentives in network design for Web infrastructures and ecosystems

Abstract

Time-Sensitive Networking (TSN) is a collection of mechanisms to enhance the realtime transmission capability of Ethernet networks. TSN combines priority queuing, traffic scheduling, and the Time-Aware Shaper (TAS) to carry periodic traffic with ultra-low latency and jitter. That is, so-called Talkers send periodic traffic with highest priority according to a schedule. The schedule is designed such that the scheduled traffic is forwarded by the TSN bridges with no or only little queuing delay. To protect that traffic against other frames, the TAS is configured on all interfaces such that lower-priority queues can send only when high-priority traffic is not supposed to be forwarded. In the literature on scheduling algorithms for the TAS there is mostly the explicit or implicit assumption that the TAS also limits transmission slots of high-priority traffic. In this paper we show that this assumption can lead to tremendous problems like very long queuing delay or even packet loss in case of faulty frames. A faulty frame arrives too early or too late according to the schedule, it is missing or additional. We construct minimal examples to illustrate basic effects of faulty frames on a single link and demonstrate how this effect can propagate through the networks and cause remote problems. We further show using simulations that a single slightly delayed frame may lead to frame loss on multiple links. We show that these problems can be alleviated or avoided when TAS-based transmission slots for high-priority traffic are configured longer than needed or if they are not limited at all.

Problem

• Analyzing packet loss and timing errors in Time-Sensitive Networking
• Investigating faulty frame impacts on TAS-based scheduled traffic
• Proposing solutions to prevent queuing delays and frame loss

Innovation

• Extended transmission slots for high-priority traffic
• Unlimited high-priority traffic transmission windows
• Configuring TAS slots longer than strictly necessary