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

计算机工程与科学 ›› 2024, Vol. 46 ›› Issue (11): 1979-1988.

• 计算机网络与信息安全 • 上一篇    下一篇

时间敏感网络中基于边不相交路径对选择的帧复制与消除机制

胡绍柳,蔡岳平   

  1. (重庆大学微电子与通信工程学院,重庆 401331)
  • 收稿日期:2023-12-26 修回日期:2024-02-10 接受日期:2024-11-25 出版日期:2024-11-25 发布日期:2024-11-27

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

摘要: 工业互联网应用如工业自动化控制系统,对网络提出了更严格的性能要求,包括有界低时延、低抖动与高可靠。传统以太网尽力而为的转发技术难以满足工业互联网确定性的传输需求。IEEE 802.1工作组在标准化的时间敏感网络增强了以太网的时间同步、确定流调度以及可靠性等功能。帧复制与消除机制FRER通过在2条源节点与目的节点相同且不相交路径上并行传输相同的帧,并在目的节点消除重复帧,提高了时间敏感网络的可靠性。该机制存在以下2个问题:(1)路径选择未考虑路径自身可靠性;(2)完全不相交的路径对可能不存在。通过构建路径可靠性模型,提出基于边不相交路径对计算方法,解决了上述问题。仿真结果表明:提出的机制有效提高了路径可靠性的同时降低了帧的时延抖动;当网络负载为0.9时,提出的机制与传统FRER及FRER-MPC相比,时延抖动分别降低了15.6%和11.19%。

关键词: 时间敏感网络, IEEE 802.1, 帧的复制和消除, 路径可靠性, 边不相交路径对

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