Multi-path CQF for Low-Jitter and High-Reliable Packet Delivery in Time-Sensitive Networks
Yudong Huang, Shuo Wang, LI Gui-zhen, Xinyuan Zhang, Dongran Xu, Tao Huang · 2024
Time-Sensitive networking (TSN) has put forward a series of standards, such as cyclic queuing and forwarding (CQF) and frame replication and elimination for reliability (FRER), to achieve deterministic latency and high reliability. However, most work studies these two mechanisms separately, while directly combining CQF and FRER (DCCF) will inevitably introduce distinct multiple-path delays, seriously impair scheduling capa-bilities and result in a large jitter. In this paper, we propose a Multi-path CQF (MCQF) mecha-nism. Firstly, MCQF enables flexible end-to-end delay calculation by extending the ping-pong queues of CQF to multi-queues. Then, we formulate a joint routing and scheduling mathematical model to maximize the number of schedulable flows and satisfy diverse latency and reliability requirements. Moreover, a hop-by-hop offset scheduling (HOS) algorithm is designed to achieve low jitter by aligning the packet delays on multiple disjoint paths. Evaluation results show that MCQF performs better than CQF on reliability. Compared to DCCF, MCQF greatly reduces the jitter and improves the schedulable flow number by about 31.9 %.