Configuration of Guard Band and Offsets in Cyclic Queuing and Forwarding - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Configuration of Guard Band and Offsets in Cyclic Queuing and Forwarding

Résumé

Cyclic Queuing and Forwarding (CQF) is a mechanism defined by IEEE TSN for providing low-jitter in a deterministic network. CQF uses a common time cycle and two buffers per node output port: during one cycle incoming packets are stored in one buffer while packets in the other buffer are being transmitted; at the end of a cycle, the roles of the two buffers are exchanged. The cycle start-times are determined by a time offset that may be different for every output buffer. A guard band at both cycle-ends is foreseen in order to compensate for misalignment and timing inaccuracies. The proper operation of CQF requires that the guard band and the offsets are computed such that nodes are sufficiently time-aligned. First, we give necessary and sufficient conditions for this be guaranteed. The sufficient conditions lend themselves to tractable computations and we show that they are close to optimal. Our conditions account for nonideal clocks and non-zero propagation times; we show that accounting for these two element does matter. Second, we give a method for computing the minimal duration of the guard band, given prior choices of time offsets. Third, a judicious choice of time offsets can considerably decrease the required duration of the guard band: we give a practical algorithm, based on a Mixed Integer Linear Program, for computing offsets that minimize the guard band. We illustrate our results on several CQF network topologies with or without cyclic dependencies.
Fichier principal
Vignette du fichier
DTIS22192.pdf (990.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03772877 , version 1 (08-09-2022)
hal-03772877 , version 2 (27-01-2023)
hal-03772877 , version 3 (21-11-2023)

Identifiants

  • HAL Id : hal-03772877 , version 1

Citer

Damien Guidolin-Pina, Marc Boyer, Jean-Yves Le Boudec. Configuration of Guard Band and Offsets in Cyclic Queuing and Forwarding. 2022. ⟨hal-03772877v1⟩
143 Consultations
216 Téléchargements

Partager

Gmail Facebook X LinkedIn More