| Summary: A deterministic real-time communication is required by the effective management of physical processes in Cyber Physical Systems (CPS) including industrial automation, in-vehicle and avionic communication platforms. IEEE 802.1 Time Sensitive Network (TSN) task group is the leading organization that aims to standardize Ethernet-based deterministic communication technologies. IEEE 802.1 TSN supports Audio-Video Bridging (AVB) and Time-Triggered (TT) traffic classes. In this study, a Multi-Topology Routing (MTR) based traffic optimization is developed for search space reduction using a real network topology where TT and AVB streams are simultaneously transmitted. Furthermore, it is aimed to satisfy the real-time requirements of AVB streams by utilizing Greedy Randomized Adaptive Search Procedure (GRASP) meta-heuristic approach to perform local search. Thanks to the MTR approach, a copy of the physical topology (virtual topology) is created, in which the links traversed by the TT routes are isolated using very high link weights. The performance results show that the proposed approach reduces the number of unschedulable AVB streams by up to 60% compared to the conventional approaches.
Key Words: Multi Topology Routing, Cyber-Physical Systems, Deterministic Communications, IEEE 802.1 TSN, Route Planning. |
