Research on multipath scheduling algorithm in time sensitive networks
JunTao Chen, Siyuan Zhou, Wenqiang Shi, Yong Liu · 2022
Time-triggered traffic (TT) is the key traffic responsible for real-time data in time-sensitive network (TSN). Following the transmission rules of gated list, selecting different transmission paths will affect the schedulability and running time of TT traffic to different degrees. Therefore, in order to reduce the running time of TT traffic scheduling, a path selection strategy (PSS) based on collision detection was proposed, which aimed at reducing the number of the worst collision detection between TT traffic, and constructed a cost function to measure the collision between different paths, providing a basis for TT traffic path selection. A critical link heuristic scheduling algorithm (CTS) was proposed to improve the success rate of TT traffic scheduling by using the selected path of TT traffic and minimizing the end-to-end delay of TT traffic.