Development of Deterministic Communication for In-Vehicle Networks Based on Software-Defined Time-Sensitive Networking
Abstract
:1. Introduction
2. Related Work
3. Problem Formulization of TAS Scheduling
3.1. System Model
3.2. Formulization of the Robust Scheduling Model
3.2.1. Transmission Start Constraint
3.2.2. Flow Isolation Constraint
3.2.3. Link Resource Constraint
3.2.4. Flow Transmission Constraint
3.2.5. End-to-End Latency Constraint
4. Software-Defined TSN Architecture
4.1. Working Principle of the SD-TSN Mechanism
- Achieving precise clock synchronization across the entire network using the precise time protocol (PTP). In time-sensitive networks, a unified clock reference forming the cornerstone is essential for numerous traffic shaping and scheduling mechanisms.
- Talkers or listeners on endpoints interact with the CUC module through the user–network interface (UNI), transmitting diverse stream attribute information. The purpose of this interaction process is to request network resources from the CUC to fulfill their transmission requirements.
- The gateway incorporates includes the CUC module, which is responsible for the stream discovery process. It establishes connections to switches to gather real-time traffic information. After that, the collected stream information is relayed to the CNC module.
- Upon receiving stream information, the TSN controller, acting as the CNC, performs routing and scheduling calculations based on the global topology model. It generates L2 lookup tables and gate control lists from these calculations and encodes and transfers these to YANG models for switch configuration. The configuration messages are then sent to TSN switches in XML format via TCP/IP connections.
- The TSN switch decodes the XML messages received, extracts configuration details, and invokes reserved APIs within the chip driver to finalize the configuration of the local L2 lookup table and gate control list within the TAS mechanism.
4.2. Stream Discovery and Information Collection
4.3. Path Control and L2 Lookup Table Configuration
4.4. Bandwidth Reservation and GCL Configuration
Algorithm 1 GCL Generation Algorithm. | |
Input: G, F, T | |
Output: O, YANG | |
1: | for f ∈ F do |
2: | hp = Lcm(hp, f, T); |
3: | end for |
4: | for f ∈ F do |
5: | n = hp / f.T; |
6: | for T [f][e] ∈ T [f] do |
7: | for i ∈ n do |
8: | O[e].insert(T[f][e] + i * f.T); |
9: | end for |
10: | end for |
11: | end for |
12: | for e ∈ E do |
13: | YANG.port = LookupPort(e.vs, vd); |
14: | accuLen = 0; |
15: | i = 0; |
16: | for t ∈ O[e] do |
17: | GB = MaxFrame / e.bd; |
18: | duration = f.load / e.bd + 2*C; |
19: | YANGi.index = i++; |
20: | YANGi.tt = t – accuLen – GB – C; |
21: | YANGi.gs = 01111111; /*schedule entry for non-TS traffic*/ |
22: | YANGi.index = i++; |
23: | YANGi.tt = GB; |
24: | YANGi.gs = 00000000; /*guard band entry*/ |
25: | YANGi.index = i++; |
26: | YANGi.tt = duration; |
27: | YANGi.gs = 10000000; /*schedule entry for TS traffic*/ |
28: | accuLen = t + duration + C; |
29: | end for |
30: | end for |
31: | Return YANG |
5. Experimental Evaluation
5.1. Experimental Platform
5.2. Experimental Implementation
5.3. Experimental Results
6. Conclusions
- The robust ILP-based scheduling model effectively mitigates the vulnerability of the TAS mechanism and improves the availability of the TAS under real-world operating conditions.
- The computation and configuration of the forwarding table and gate control list can be automatically completed by the SD-TSN architecture, significantly reducing the workload of network developers and minimizing errors associated with manual configuration.
- The application of the TAS mechanism in IVNs is practical. Experimental tests based on physical platforms demonstrate that the TAS offers significant advantages in ensuring bounded delay and jitter, outperforming strict priority scheduling.
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Abbreviations
SD-TSN | software-defined time-sensitive networking |
IVNs | in-vehicle networks |
TAS | time-aware shaper |
GCL | gate control list |
SDN | software-defined networking |
YANG | Yet Another Next Generation |
CUC | centralized user configuration |
CNC | centralized network configuration |
PTP | precision time protocol |
QoS | quality of service |
ILP | integer linear programming |
TT | time-triggered |
BE | best effort |
SP | strict priority |
DDS | data distribution service |
SOME/IP | service-oriented middleware over IP |
UNI | user–network interface |
XML | extensible markup language |
References
- Zhang, C.; Zhou, W.; Yin, Y.; Li, Z.; Gong, J.; Zhang, K. Deterministic communications for in-vehicle network: Overview and challenges. In Proceedings of the 2021 2nd International Conference on Artificial Intelligence and Information Systems, Chongqing, China, 28–30 May 2021; pp. 1–6. [Google Scholar]
- Deng, L.; Xie, G.; Liu, H.; Han, Y.; Li, R.; Li, K. A survey of real-time ethernet modeling and design methodologies: From AVB to TSN. ACM Comput. Surv. (CSUR) 2022, 55, 1–36. [Google Scholar] [CrossRef]
- Muslim, A.B.; RTönjes, R.; Bauschert, T. Synchronizing TSN Devices via 802.1AS over 5G Networks. Electronics 2024, 13, 768. [Google Scholar] [CrossRef]
- Fletcher, E.P.M.; Ridge, D.; Michaels, A.J. Low-Latency Wireless Network Extension for Industrial Internet of Things. Sensors 2024, 24, 2113. [Google Scholar] [CrossRef] [PubMed]
- Alparslan, O.; Arakawa, S.I.; Murata, M. Next generation intra-vehicle backbone network architectures. In Proceedings of the 2021 IEEE 22nd International Conference on High Performance Switching and Routing (HPSR), Paris, France, 7–10 June 2021; pp. 1–7. [Google Scholar]
- Bornemann, M. Zone Controllers Build Bridge to Tomorrow’s Technology, Aptiv White Paper. 2021. Available online: https://www.aptiv.com/docs/default-source/white-papers/2021_aptiv_whitepaper_zonecontroller.pdf (accessed on 10 October 2024).
- Park, C.; Park, S. Performance Evaluation of Zone-Based In-Vehicle Network Architecture for Autonomous Vehicles. Sensors 2023, 23, 669. [Google Scholar] [CrossRef] [PubMed]
- IEEE Standard for Local and Metropolitan Area Networks–Bridges and Bridged Networks–Amendment 25: Enhancements for Scheduled Traffic, IEEE Standard 802.1Qbv-2015. 2016. Available online: https://ieeexplore.ieee.org/document/8613095 (accessed on 22 October 2024).
- Stüber, T.; Osswald, L.; Lindner, S.; Menth, M. A survey of scheduling algorithms for the time-aware shaper in time-sensitive networking (TSN). IEEE Access 2023, 11, 61192–61233. [Google Scholar] [CrossRef]
- Brinkkötter, W.; Brucker, P. Solving open benchmark instances for the job-shop problem by parallel head–tail adjustments. J. Sched. 2001, 4, 53–64. [Google Scholar] [CrossRef]
- Feamster, N.; Rexford, J.; Zegura, E. The road to SDN: An intellectual history of programmable networks. ACM SIGCOMM Comput. Commun. Rev. 2014, 44, 87–98. [Google Scholar] [CrossRef]
- Said, S.B.H.; Truong, Q.H.; Boc, M. SDN-based configuration solution for IEEE 802.1 time sensitive networking (TSN). ACM SIGBED Rev. 2019, 16, 27–32. [Google Scholar] [CrossRef]
- IEEE Standard for Local and Metropolitan Area Networks-Bridges and Bridged Networks–Amendment 31: Stream Reservation Protocol (SRP) Enhancements and Performance Improvements, IEEE Standard 802.1Qcc-2018. 2018. Available online: https://ieeexplore.ieee.org/document/8514112 (accessed on 22 October 2024).
- Luo, F.; Wang, B.; Yang, Z. Design methodology of automotive time-sensitive network system based on OMNeT++ simulation system. Sensors 2022, 22, 4580. [Google Scholar] [CrossRef] [PubMed]
- Wiseman, Y. Autonomous Vehicles. In Encyclopedia of Information Science and Technology, 5th ed.; IGI Global: Hershey, PA, USA, 2020; Volume 1, pp. 1–11. [Google Scholar]
- Zhu, H.; Zhou, W.; Li, Z.; Li, L.; Huang, T. Requirements-Driven Automotive Electrical/Electronic Architecture: A Survey and Prospective Trends. IEEE Access 2021, 9, 100096–100112. [Google Scholar] [CrossRef]
- Peng, Y.; Shi, B.; Jiang, T.; Tu, X.; Xu, D.; Hua, K. A Survey on In-Vehicle Time-Sensitive Networking. IEEE Internet Things J. 2023, 10, 14375–14396. [Google Scholar] [CrossRef]
- Wang, W.; Wang, W.; Yu, H.; Wu, B.; Zou, S.; Ni, W.; Zhang, J. Joint Routing and Scheduling for In-Vehicle Networks: A Deterministic Perspective. IEEE Trans. Intell. Veh. 2024, 1–15. [Google Scholar] [CrossRef]
- Chen, J.; Zuo, Q.; Xu, Y.; Wu, Y.; Jin, W.; Xu, Y. Study of Fixed Point Message Scheduling Algorithm for In-Vehicle Ethernet. Electronics 2024, 13, 2050. [Google Scholar] [CrossRef]
- Schweissguth, E.; Timmermann, D.; Parzyjegla, H.; Danielis, P.; Mühl, G. ILP-Based Routing and Scheduling of Multicast Realtime Traffic in Time-Sensitive Networks. In Proceedings of the 2020 IEEE 26th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Gangnueng, Republic of Korea, 19–21 August 2020; pp. 1–11. [Google Scholar] [CrossRef]
- Steiner, W. An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks. In Proceedings of the 2010 31st IEEE Real-Time Systems Symposium, San Diego, CA, USA, 30 November–3 December 2010; pp. 375–384. [Google Scholar]
- Pozo, F.; Steiner, W.; Rodriguez-Navas, G.; Hansson, H. A decomposition approach for SMT-based schedule synthesis for time-triggered networks. In Proceedings of the 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA), Luxembourg, 8–11 September 2015; pp. 1–8. [Google Scholar]
- Kim, H.J.; Lee, K.C.; Lee, S. A genetic algorithm based scheduling method for automotive Ethernet. In Proceedings of the IECON 2021–47th Annual Conference of the IEEE Industrial Electronics Society, Toronto, ON, Canada, 13–16 October 2021; pp. 1–5. [Google Scholar]
- Wang, X.; Yao, H.; Mai, T.; Nie, T.; Zhu, L.; Liu, Y. Deep Reinforcement Learning aided No-wait Flow Scheduling in Time-Sensitive Networks. In Proceedings of the 2022 IEEE Wireless Communications and Networking Conference (WCNC), Austin, TX, USA, 10–13 April 2022; pp. 812–817. [Google Scholar] [CrossRef]
- Craciunas, S.S.; Oliver, R.S.; Chmelík, M.; Steiner, W. Scheduling real-time communication in IEEE 802.1 Qbv time sensitive networks. In Proceedings of the 24th International Conference on Real-Time Networks and Systems, Brest, France, 19–21 October 2016; pp. 183–192. [Google Scholar]
- Schweissguth, E.; Danielis, P.; Timmermann, D.; Parzyjegla, H.; Mühl, G. ILP-based joint routing and scheduling for time-triggered networks. In Proceedings of the 25th International Conference on Real-Time Networks and Systems, Grenoble, France, 4–6 October 2017; pp. 8–17. [Google Scholar]
- Atallah, A.A.; Hamad, G.B.; Mohamed, O.A. Routing and Scheduling of Time-Triggered Traffic in Time-Sensitive Networks. IEEE Trans. Ind. Inform. 2020, 16, 4525–4534. [Google Scholar] [CrossRef]
- Kwon, J.-H.; Kim, H.-J.; Lee, S. Optimizing Traffic Scheduling in Autonomous Vehicle Networks Using Machine Learning Techniques and Time-Sensitive Networking. Electronics 2024, 13, 2837. [Google Scholar] [CrossRef]
- Stüber, T.; Eppler, M.; Osswald, L.; Menth, M. Performance Comparison of Offline Scheduling Algorithms for the Time-Aware Shaper (TAS). IEEE Trans. Ind. Inform. 2024, 20, 9736–9748. [Google Scholar] [CrossRef]
- Luo, K. Research and Implementation of Time-Sensitive Networking Configuration Management Based on IEEE 802.1Qcc. Master’s Thesis, Chongqing University of Posts and Telecommunications, Chongqing, China, 2021. [Google Scholar]
- Balasubramanian, V.; Aloqaily, M.; Reisslein, M. An SDN architecture for time sensitive industrial IoT. Comput. Netw. 2021, 186, 107739. [Google Scholar] [CrossRef]
- Xue, J.; Shou, G.; Li, H.; Liu, Y. Enabling deterministic communications for end-to-end connectivity with software-defined time-sensitive networking. IEEE Netw. 2022, 36, 34–40. [Google Scholar] [CrossRef]
- Hagargund, A.G.; Shet, N.S.V.; Kulkarni, M. DTPF Algorithm Based Open-Source Time-Sensitive Network Leveraging SDN Architecture. IEEE Access 2023, 11, 71037–71047. [Google Scholar] [CrossRef]
- Dürr, F.; Nayak, N.G. No-wait packet scheduling for IEEE time-sensitive networks (TSN). In Proceedings of the 24th International Conference on Real-Time Networks and Systems, Brest, France, 19–21 October 2016; pp. 203–212. [Google Scholar]
- IEEE Standard for Local and Metropolitan Area Networks Timing and Synchronization for Time-Sensitive Applications, IEEE Standard 802.1AS-2020. 2020. Available online: https://ieeexplore.ieee.org/document/9121845 (accessed on 22 October 2024).
Entry | Entry Type | Value Type | Description |
---|---|---|---|
index | leaf | Uint16 | The index number of this entry in L2 lookup table. |
macaddr | leaf | String | The destination MAC address of this stream. |
srcport | leaf | Uint16 | The source port through which this stream enters the switch. |
vlanid | leaf | Uint16 | The VLAN id used by this stream. |
destport | leaf | Uint16 | The destination port through which this stream departs the switch. |
Entry | Entry Type | Value Type | Description | |
---|---|---|---|---|
port | leaf | Uint16 | The port number to be configured on the switch. | |
tasScheduleEntry(list) | index | leaf | Uint16 | The index number of this schedule entry in GCL. |
triggerTime | leaf | Uint32 | The duration of this schedule entry. | |
gateStatus | leaf | Uint8 | The gate status for each queue of this schedule entry. | |
tasParameters (container) | gateStatus | leaf | Uint8 | The initial gate status before TAS startup. |
controlListLength | leaf | Uint16 | The number of GCL scheduling entries. | |
cycleTime | leaf | Uint32 | The cycle time of the whole GCL. | |
cycleTimeExtension | leaf | Uint32 | The extension time when the TAS is being reconfigured. | |
BaseTime | container | Uint32 | The time of TAS startup. |
Name | Talker | Listener | Priority | Period/ms | Payload/Byte |
---|---|---|---|---|---|
Flow 1 | E1 | E3 | 7 | 50 | 1024 |
Flow 2 | E2 | E3 | 0 | 10 | 3200~102,400 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Li, B.; Zhu, Y.; Liu, Q.; Yao, X. Development of Deterministic Communication for In-Vehicle Networks Based on Software-Defined Time-Sensitive Networking. Machines 2024, 12, 816. https://doi.org/10.3390/machines12110816
Li B, Zhu Y, Liu Q, Yao X. Development of Deterministic Communication for In-Vehicle Networks Based on Software-Defined Time-Sensitive Networking. Machines. 2024; 12(11):816. https://doi.org/10.3390/machines12110816
Chicago/Turabian StyleLi, Binqi, Yuan Zhu, Qin Liu, and Xiangxi Yao. 2024. "Development of Deterministic Communication for In-Vehicle Networks Based on Software-Defined Time-Sensitive Networking" Machines 12, no. 11: 816. https://doi.org/10.3390/machines12110816
APA StyleLi, B., Zhu, Y., Liu, Q., & Yao, X. (2024). Development of Deterministic Communication for In-Vehicle Networks Based on Software-Defined Time-Sensitive Networking. Machines, 12(11), 816. https://doi.org/10.3390/machines12110816