Enabling High-Reliable Routing for Non-Disjoint Redundant Paths in Time-Sensitive Networks

With the rise of critical applications like autonomous systems and remote healthcare, ultra-reliable networks have become indispensable. IEEE 802.1CB Frame Replication and Elimination for Reliability (FRER) protocol is prevalent in Time-Sensitive Networks (TSN). FRER utilizes multiple disjoint paths as redundant routes to ensure the reliability of time-sensitive streams. However, the multi-path in FRER may induce packet burst due to the different delays between paths, and the reliability of TSN may degrade when disjoint paths are absent. In this paper, we propose a delay duration difference model with a novel metric to evaluate the degree of packet burst when streams converge. We design a reliability calculation model that allows for more accurate reliability assessments in TSN with non-disjoint redundant paths. Moreover, we design a Burst and Junction-node Optimization Routing (BJOR) algorithm that stands apart from prior studies by uniquely addressing packet burst and the scenario of non-disjoint paths within FRER. Through evaluations against other state-of-the-art algorithms in TSN, our approach effectively reduces packet burst and significantly enhances the reliability of TSN across various topologies.