Memory-efficient and reliable sequence recovery algorithm for IEEE 802.1CB in time-sensitive networks
Real-Time Systems · 2026-12 · 62 (1)
DOI: 10.1007/s11241-026-09460-4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Real-Time Systems, online erschienen am 04.11.2026. Verfasst von Arnaud Dion und 2 weiteren Autor:innen. Die Arbeit nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
Time-Sensitive Networking (TSN) has become a key enabler for deterministic and dependable communications for reliability-critical systems. Among its mechanisms, IEEE 802.1CB Frame Replication and Elimination for Reliability (FRER) enhances reliability by replicating frames over multiple paths and eliminating replicates at the receiver. However, the correct configuration of FRER—particularly its sequence recovery function—remains a major challenge, as improper parameter tuning can lead to uncorrect behavior, including the acceptance of replicate frames or the loss of valid ones. In this paper, we address these limitations by proposing a novel recovery algorithm, Sequence-Intervals Vector Recovery Algorithm (SI-VRA), which extends the standard FRER while remaining compatible with existing specifications and reducing configuration complexity. We evaluate the proposed algorithm and conduct extensive comparisons with the standard FRER recovery algorithm across various network scenarios. Results demonstrate that SI-VRA provides a favorable trade-off between reliability and memory footprint, particularly in scenarios involving large or uncertain path delay asymmetries. Additionally, we present a hardware implementation on FPGA, providing insights into its practical feasibility, latency, and memory footprint.
Zitieren
APA
Dion, A., Lacan, J., & Mifdaoui, A. (2026). Memory-efficient and reliable sequence recovery algorithm for IEEE 802.1CB in time-sensitive networks. Real-Time Systems, 62(1). https://doi.org/10.1007/s11241-026-09460-4
Vancouver
Dion A, Lacan J, Mifdaoui A. Memory-efficient and reliable sequence recovery algorithm for IEEE 802.1CB in time-sensitive networks. Real-Time Systems. 2026;62(1). doi:10.1007/s11241-026-09460-4
BibTeX
@article{Dion2026,
author = {Dion, Arnaud and Lacan, Jérôme and Mifdaoui, Ahlem},
title = {Memory-efficient and reliable sequence recovery algorithm for IEEE 802.1CB in time-sensitive networks},
journal = {Real-Time Systems},
year = {2026},
volume = {62},
number = {1},
doi = {10.1007/s11241-026-09460-4}
}
EUVIMED