Multi-Topology Routing based traffic optimization for IEEE 802.1 Time Sensitive Networking

Demir Ö. K., CEVHER S.

Real-Time Systems, cilt.59, sa.2, ss.123-159, 2023 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 59 Sayı: 2
  • Basım Tarihi: 2023
  • Doi Numarası: 10.1007/s11241-023-09394-1
  • Dergi Adı: Real-Time Systems
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, zbMATH, DIALNET, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.123-159
  • Anahtar Kelimeler: Deterministic communication, IEEE 802, 1 TSN, Multi-topology routing, Route planning
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

A deterministic real-time communication is required by the effective management of physical processes in Cyber Physical Systems including industrial automation, in-vehicle and avionic communication platforms. IEEE 802.1 Time Sensitive Networking (TSN) task group is the leading organization that aims to standardize Ethernet-based deterministic communication technologies. In this paper, a Multi-Topology Routing (MTR)-based traffic optimization approach is developed for the route planning of AVB streams in a TSN network with mixed-criticality support using the GRASP meta-heuristic. MTR was standardized by IETF as extensions to OSPF and IS-IS, and supports virtual topologies which have the same network graph as the physical topology, but with different link weights. Thanks to the diverse forwarding capabilities provided by the MTR concept, experimental results show that our approach significantly improves the schedulability of AVB streams in the majority of the scenarios compared to the other approaches in the literature.