• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2024, Vol. 46 ›› Issue (11): 1979-1988.

• Computer Network and Znformation Security • Previous Articles     Next Articles

Edge-disjoint path pair selection for the frame replication and elimination mechanism in time-sensitive networking

HU Shao-liu,CAI Yue-ping   

  1. (School of Microelectronics and Communication Engineering,Chongqing University,Chongqing 401331,China)
  • Received:2023-12-26 Revised:2024-02-10 Accepted:2024-11-25 Online:2024-11-25 Published:2024-11-27

Abstract: Industrial internet applications, such as industrial automation control systems, pose stricter performance requirements on networks, including bounded low latency, low jitter, and high reliability. The traditional Ethernets best-effort forwarding technology is difficult to meet the deterministic transmission demands of the industrial internet. The time-sensitive networking (TSN) being standardized by the IEEE 802.1 working group enhances Ethernet's capabilities in time synchronization, deterministic flow scheduling, and reliability. The frame replication and elimination for reliability mechanism (FRER) improves the reliability of TSN by transmitting identical frames in parallel over two disjoint paths with the same source and destination nodes and eliminating duplicate frames at the destination node. However, this mechanism has two main issues: firstly, path selection does not consider the inherent reliability of the paths; secondly, completely disjoint path pairs may not exist. This paper addresses these issues by constructing a path reliability model and proposing a calculation method based on edge-disjoint path pairs. Simulation results show that the proposed method effectively improves path reliability while reducing frame delay jitter. When the network load is 0.9, compared to traditional FRER and FRER-MPC, the proposed method reduces delay jitter by 15.6% and 11.19%, respectively.


Key words: time-sensitive networking;IEEE 802.1;frame replication and elimination;path reliability;edge-disjoint , path pair