Abstract:Flow reshaping is used in time-sensitive networks (as in the context of IEEE TSN and IETF Detnet) in order to reduce burstiness inside the network and to support the computation of guaranteed latency bounds. This is performed using per-flow regulators (such as the Token Bucket Filter) or interleaved regulators (as with IEEE TSN Asynchronous Traffic Shaping). Both types of regulators are beneficial as they cancel the increase of burstiness due to multiplexing inside the network. It was demonstrated, by using network calculus, that they do not increase the worst-case latency. However, the properties of regulators were established assuming that time is perfect in all network nodes. In reality, nodes use local, imperfect clocks. Time-sensitive networks exist in two flavours: (1) in non-synchronized networks, local clocks run independently at every node and their deviations are not controlled and (2) in synchronized networks, the deviations of local clocks are kept within very small bounds using for example a synchronization protocol (such as PTP) or a satellite based geo-positioning system (such as GPS). We revisit the properties of regulators in both cases. In non-synchronized networks, we show that ignoring the timing inaccuracies can lead to network instability due to unbounded delay in per-flow or interleaved regulators. We propose and analyze two methods (rate and burst cascade, and asynchronous dual arrival-curve method) for avoiding this problem. In synchronized networks, we show that there is no instability with per-flow regulators but, surprisingly, interleaved regulators can lead to instability. To establish these results, we develop a new framework that captures industrial requirements on clocks in both non-synchronized and synchronized networks, and we develop a toolbox that extends network calculus to account for clock imperfections.

Timing Analysis for Optimal Points in Credit-Based Shaper of Time Sensitive Network

Latency Analysis of Multiple Classes of AVB Traffic in TSN with Standard Credit Behavior using Network Calculus

Latency and Backlog Bounds in Time-Sensitive Networking with Credit Based Shapers and Asynchronous Traffic Shaping

Improved Credit Bounds for the Credit-Based Shaper in Time-Sensitive Networking

Design Synthesis and Optimization Strategy for Low Delay and High Bandwidth Utilization in Time-Sensitive Networking

TSN Network Scheduling - Challenges and Approaches

On the Scheduling of Fault-Tolerant Time-Sensitive Networking With IEEE 802.1CB

CyclicSim: Comprehensive Evaluation of Cyclic Shapers in Time-Sensitive Networking

On the Effect of TSN Forwarding Mechanisms on Best-Effort Traffic

Enhanced Real-time Scheduling of AVB Flows in Time-Sensitive Networking

Reconfiguration Algorithms for High Precision Communications in Time Sensitive Networks: Time-Aware Shaper Configuration with IEEE 802.1Qcc (Extended Version)

Start Time Planning for Cyclic Queuing and Forwarding in Time-Sensitive Networks

A Traffic Simulation Algorithm for Time-Trigger Flows in Asynchronous Time-Sensitive Networking

Formal Analysis of TSN Scheduler for Real-Time Communications

Load-balanced Routing Heuristics for Bandwidth Allocation of AVB Flow in TSN

Quantifying the Impact of Frame Preemption on Combined TSN Shapers

An Efficient Time‐Sensitive Networking Traffic Scheduling Method for Train Communication Network

Hybrid Traffic Scheduling Based on Adaptive Time Slot Slicing in Time-Sensitive Networking.

A Survey of Scheduling Algorithms for the Time-Aware Shaper in Time-Sensitive Networking (TSN)

MSS: Exploiting Mapping Score for CQF Start Time Planning in Time-Sensitive Networking

On Time Synchronization Issues in Time-Sensitive Networks with Regulators and Nonideal Clocks