Research on Routing Algorithm for Time-Sensitive Networks Based on Ant Colony Optimization Algorithm
Yanzhu Yang, Wujun Yang, Zhixian Chang · 2024
Time-Sensitive Network (TSN) is a type of deterministic Ethernet that can satisfy the need for deterministic transmission of data in many industries. TSN provides bounded delay for Time Triggered (TT) communication by providing global scheduling of transmission messages. Therefore, to address the problem of delay optimization for path selection of TT flows in industrial TSN, this paper puts forward a kind of oriented industrial TT flows routing multipath time delay difference of perception of transport mechanism. A multipath forwarding metric is designed based on the sending delay and processing delay, and then the multipath forwarding problem is transformed into a 0-1 Integer Linear Programming (ILP) problem. Finally, based on the ant colony optimization (ACO) algorithm, the refined algorithm (RACO) offers reliable deterministic end-to-end delay guarantees for TT flows in the industrial Internet. Through a large number of simulation experiments and analysis of the experimental results, this scheme realizes the low-latency parallel transmission of flows and achieves lower end-to-end delay, with faster convergence speed and stronger global optimization capability, which can more effectively avoid the possibility of falling into a stagnant state.