ACTA AERONAUTICAET ASTRONAUTICA SINICA >
A review of airborne time sensitive networking
Received date: 2022-10-25
Revised date: 2022-11-14
Accepted date: 2023-01-14
Online published: 2023-02-10
Supported by
National Natural Science Foundation of China(62071023);Free Exploration Basic Research Project of Shenzhen Virtual University Park(2021Szvup082)
The “on time and deterministic” scheduling and transmission mechanism of Time-Sensitive Networking (TSN) can effectively improve the determinism of information interaction in industrial automation systems and vehicle integrated electronics systems. Therefore, TSN has potentially become one of the candidates for high-deterministic networking of avionics systems. However, how to match its various time-sensitive shaping and scheduling mechanisms with the airborne networking environment and requirements is the primary problem to be solved at present. Based on a summary of current TSN standards, this paper firstly analyzes the requirements of airborne networking. Then, the latest progress of current TSN related research is summarized from the perspectives of TSN scheduling optimization and delay boundary analysis. This paper also discusses the challenges and key technologies of TSN in the airborne environment in terms of protocol tailoring, system management, model engineering, reliability and security, and wireless hybrid transmission.
Feng HE , Ershuai LI , Xuan ZHOU , Luxi ZHAO . A review of airborne time sensitive networking[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023 , 44(17) : 28165 -028165 . DOI: 10.7527/S1000-6893.2023.28165
1 | 何锋, 李二帅, 周璇, 等. 机载网络时间触发通信调度设计优化与评价方法[J]. 航空学报, 2021, 42(7): 324258. |
HE F, LI E S, ZHOU X, et al. Design optimization and evaluation method for time-triggered communication scheduling in airborne networks[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42(7): 324258 (in Chinese). | |
2 | ASHJAEI M, BELLO L LO, DANESHTALAB M, et al. Time-Sensitive Networking in automotive embedded systems: state of the art and research opportunities[J]. Journal of Systems Architecture, 2021, 117: 102137. |
3 | BELLO L LO, STEINER W. A perspective on IEEE time-sensitive networking for industrial communication and automation systems[J]. Proceedings of the IEEE, 2019, 107(6): 1094-1120. |
4 | IEEE. TSN Profile for Industrial Automation: [S/OL]. [2022-09-20]. . |
5 | IEEE. TSN Profile for Automotive In-Vehicle Ethernet Communications: IEEE P802.1DG [S/OL]. [2022-09-20]. |
6 | STANTON K B. Distributing deterministic, accurate time for tightly coordinated network and software applications: IEEE 802.1 AS, the TSN profile of PTP[J]. IEEE Communications Standards Magazine, 2018, 2(2): 34-40. |
7 | SCH?NW?LDER J, BJ?RKLUND M, SHAFER P. Network configuration management using NETCONF and YANG[J]. IEEE Communications Magazine, 2010, 48(9): 166-173. |
8 | ADNAN M. Exact worst-case communication delay analysis of AFDX network[D/OL]. [2022-09-20]. . |
9 | T?MA?-SELICEAN D, POP P, STEINER W. Design optimization of TTEthernet-based distributed real-time systems[J]. Real-Time Systems, 2015, 51(1): 1-35. |
10 | 熊华钢, 周贵荣, 李峭. 机载总线网络及其发展[J]. 航空学报, 2006, 27(6):1135-1144. |
XIONG H G, ZHOU G R, LI Q. A survey on avionics bus and network interconnections and their progress[J]. Acta Aeronautica et Astronautica Sinica, 2006, 27(6): 1135-1144 (in Chinese). | |
11 | ASHJAEI M, PATTI G, BEHNAM M, et al. Schedulability analysis of Ethernet Audio Video Bridging networks with scheduled traffic support[J]. Real-Time Systems, 2017, 53(4): 526-577. |
12 | CAO J Y, ASHJAEI M, CUIJPERS P J L, et al. An independent yet efficient analysis of bandwidth reservation for credit-based shaping[C]∥2018 14th IEEE International Workshop on Factory Communication Systems (WFCS). Piscataway: IEEE Press, 2018: 1-10. |
13 | LI E S, HE F, LI Q, et al. Bandwidth allocation of stream-reservation traffic in TSN[J]. IEEE Transactions on Network and Service Management, 2022, 19(1): 741-755. |
14 | SPECHT J, SAMII S. Synthesis of queue and priority assignment for asynchronous traffic shaping in switched Ethernet[C]∥2017 IEEE Real-Time Systems Symposium (RTSS). Piscataway: IEEE Press, 2018: 178-187. |
15 | PRADOS-GARZON J, TALEB T, BAGAA M. LEARNET: reinforcement learning based flow scheduling for asynchronous deterministic networks[C]∥2020 IEEE International Conference on Communications (ICC). Piscataway: IEEE Press, 2020: 1-6. |
16 | CRACIUNAS S S, OLIVER R S, CHMELíK M, et al. Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks[C]∥Proceedings of the 24th International Conference on Real-Time Networks and Systems. New York: ACM, 2016: 183-192. |
17 | LI Q, LI D, JIN X, et al. A simple and efficient time-sensitive networking traffic scheduling method for industrial scenarios[J]. Electronics, 2020, 9(12): 2131. |
18 | HOUTAN B, ASHJAEI M, DANESHTALAB M, et al. Synthesising schedules to improve QoS of best-effort traffic in TSN networks[C]∥Proceedings of the 29th International Conference on Real-Time Networks and Systems. New York: ACM, 2021: 68-77. |
19 | JIN X, XIA C Q, GUAN N, et al. Real-time scheduling of massive data in time sensitive networks with a limited number of schedule entries[J]. IEEE Access, 2020, 8: 6751-6767. |
20 | PANG Z Y, HUANG X, LI Z H, et al. Flow scheduling for conflict-free network updates in time-sensitive software-defined networks[J]. IEEE Transactions on Industrial Informatics, 2021, 17(3): 1668-1678. |
21 | VLK M, HANZáLEK Z, BREJCHOVá K, et al. Enhancing schedulability and throughput of time-triggered traffic in IEEE 802.1Qbv time-sensitive networks[J]. IEEE Transactions on Communications, 2020, 68(11): 7023-7038. |
22 | VLK M, HANZáLEK Z, TANG S Y. Constraint programming approaches to joint routing and scheduling in time-sensitive networks[J]. Computers & Industrial Engineering, 2021, 157: 107317. |
23 | GAVRILU? V, POP P. Traffic-type assignment for TSN-based mixed-criticality cyber-physical systems[J]. ACM Transactions on Cyber-Physical Systems, 2020, 4(2): 1-27. |
24 | PAHLEVAN M, OBERMAISSER R. Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks[C]∥2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA). Piscataway: IEEE Press, 2018: 337-344. |
25 | WANG Y, CHEN J D, NING W, et al. A time-sensitive network scheduling algorithm based on improved ant colony optimization[J]. Alexandria Engineering Journal, 2021, 60(1): 107-114. |
26 | JIA H Y, JIANG Y, ZHONG C M, et al. TTDeep: time-triggered scheduling for real-time Ethernet via deep reinforcement learning[C]∥2021 IEEE Global Communications Conference (GLOBECOM). Piscataway: IEEE Press, 2022: 1-6. |
27 | ZHONG C M, JIA H Y, WAN H, et al. DRLS: a deep reinforcement learning based scheduler for time-triggered Ethernet[C]∥2021 International Conference on Computer Communications and Networks (ICCCN). Piscataway: IEEE Press, 2021: 1-11. |
28 | 李浩若, 何锋, 郑重, 等. 基于强化学习的时间触发通信调度方法[J]. 北京航空航天大学学报, 2019, 45(9): 1894-1901. |
LI H R, HE F, ZHENG Z, et al. Time-triggered communication scheduling method based on reinforcement learning[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(9): 1894-1901 (in Chinese). | |
29 | ZHANG Y Z, XU Q M, XU L, et al. Efficient flow scheduling for industrial time-sensitive networking: a divisibility theory-based method[J]. IEEE Transactions on Industrial Informatics, 2022, 18(12): 9312-9323. |
30 | YUAN Y Z, CAO X, LIU Z X, et al. Adaptive priority adjustment scheduling approach with response-time analysis in time-sensitive networks[J]. IEEE Transactions on Industrial Informatics, 2022, 18(12): 8714-8723. |
31 | ATALLAH A A, HAMAD G B, MOHAMED O A. Routing and scheduling of time-triggered traffic in time-sensitive networks[J]. IEEE Transactions on Industrial Informatics, 2020, 16(7): 4525-4534. |
32 | TU J Z, XU Q M, XU L, et al. SSL-SP: a semi-supervised-learning-based stream partitioning method for scale iterated scheduling in time-sensitive networks[C]∥2021 22nd IEEE International Conference on Industrial Technology (ICIT). Piscataway: IEEE Press, 2021: 1182-1187. |
33 | XU L, XU Q M, TU J Z, et al. Learning-based scalable scheduling and routing co-design with stream similarity partitioning for time-sensitive networking[J]. IEEE Internet of Things Journal, 2022, 9(15): 13353-13363. |
34 | FALK J, DüRR F, ROTHERMEL K. Time-triggered traffic planning for data networks with conflict graphs[C]∥2020 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). Piscataway: IEEE Press, 2020: 124-136. |
35 | FALK J, GEPPERT H, DüRR F, et al. Dynamic QoS-aware traffic planning for time-triggered flows in the real-time data plane[J]. IEEE Transactions on Network and Service Management, 2022, 19(2): 1807-1825. |
36 | FARZANEH M H, KUGELE S, KNOLL A. A graphical modeling tool supporting automated schedule synthesis for time-sensitive networking[C]∥2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA). Piscataway: IEEE Press, 2018: 1-8. |
37 | DOS SANTOS A C T, SCHNEIDER B, NIGAM V. TSNSCHED: automated schedule generation for time sensitive networking[C]∥2019 Formal Methods in Computer Aided Design (FMCAD). Piscataway: IEEE Press, 2019: 69-77. |
38 | STEINER W, CRACIUNAS S S, OLIVER R S. Traffic planning for time-sensitive communication[J]. IEEE Communications Standards Magazine, 2018, 2(2): 42-47. |
39 | SERNA OLIVER R, CRACIUNAS S S, STEINER W. IEEE 802.1Qbv gate control list synthesis using array theory encoding[C]∥2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). Piscataway: IEEE Press, 2018: 13-24. |
40 | REUSCH N, ZHAO L X, CRACIUNAS S S, et al. Window-based schedule synthesis for industrial IEEE 802.1Qbv TSN networks[C]∥2020 16th IEEE International Conference on Factory Communication Systems (WFCS). Piscataway: IEEE Press, 2020: 1-4. |
41 | VLK M, BREJCHOVá K, HANZáLEK Z, et al. Large-scale periodic scheduling in time-sensitive networks[J]. Computers & Operations Research, 2022, 137: 105512. |
42 | DüRR F, NAYAK N G. No-wait packet scheduling for IEEE time-sensitive networks (TSN)[C]∥Proceedings of the 24th International Conference on Real-Time Networks and Systems. New York: ACM, 2016: 203-212. |
43 | HEILMANN F, FOHLER G. Size-based queuing: an approach to improve bandwidth utilization in TSN networks[J]. ACM SIGBED Review, 2019, 16(1): 9-14. |
44 | ZHANG C W, WANG Y, YAO R Y, et al. Packet-size aware scheduling algorithms in guard band for time sensitive networking[J]. CCF Transactions on Networking, 2020, 3(1): 4-20. |
45 | POP P, RAAGAARD M L, CRACIUNAS S S, et al. Design optimisation of cyber-physical distributed systems using IEEE time-sensitive networks[J]. IET Cyber-Physical Systems: Theory & Applications, 2016, 1(1): 86-94. |
46 | RAAGAARD M L, POP P. Optimization algorithms for the scheduling of IEEE 802.1 time-sensitive networking (TSN): DTU Technical Report[R]. Kongens Lyngby: Technical University of Denmark, 2017. |
47 | SCHWEISSGUTH E, DANIELIS P, TIMMERMANN D, et al. ILP-based joint routing and scheduling for time-triggered networks[C]∥Proceedings of the 25th International Conference on Real-Time Networks and Systems. New York: ACM, 2017: 8-17. |
48 | SCHWEISSGUTH E, TIMMERMANN D, PARZYJEGLA H, et al. ILP-based routing and scheduling of multicast realtime traffic in time-sensitive networks[C]∥2020 IEEE 26th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). Piscataway: IEEE Press, 2020: 1-11. |
49 | GAVRILU? V, ZHAO L X, RAAGAARD M L, et al. AVB-aware routing and scheduling of time-triggered traffic for TSN[J]. IEEE Access, 2018, 6: 75229-75243. |
50 | ZHOU Y B, SAMII S, ELES P, et al. Time-triggered scheduling for time-sensitive networking with preemption[C]∥2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC). Piscataway: IEEE Press, 2022: 262-267. |
51 | 姜旭艳, 严锦立, 全巍, 等. SSA:一种面向CQF模型的TSN资源调度算法[J]. 东北大学学报(自然科学版), 2020, 41(6): 784-791. |
JIANG X Y, YAN J L, QUAN W, et al. SSA: CQF-oriented scheduling algorithm in time-sensitive networking[J]. Journal of Northeastern University (Natural Science), 2020, 41(6): 784-791 (in Chinese). | |
52 | YAN J L, QUAN W, JIANG X Y, et al. Injection time planning: making CQF practical in time-sensitive networking[C]∥IEEE INFOCOM 2020-IEEE Conference on Computer Communications. Piscataway: IEEE Press, 2020: 616-625. |
53 | GUO M, GU C J, HE S B, et al. MSS: exploiting mapping score for CQF start time planning in time-sensitive networking[J]. IEEE Transactions on Industrial Informatics, 2023, 19(2): 2140-2150. |
54 | LIU Y, CHENG Z R, REN J, et al. Joint routing and scheduling for CQF[C]∥2022 7th International Conference on Computer and Communication Systems (ICCCS). Piscataway: IEEE Press, 2022: 1-5. |
55 | ADNAN M, SCHARBARG J L, ERMONT J, et al. An improved timed automata approach for computing exact worst-case delays of AFDX sporadic flows[C]∥Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012). Piscataway: IEEE Press, 2013: 1-8. |
56 | LI X T, GEORGE L. Deterministic delay analysis of AVB switched Ethernet networks using an extended Trajectory Approach[J]. Real-Time Systems, 2017, 53(1): 121-186. |
57 | LE BOUDEC J Y, THIRAN P. Network calculus: a theory of deterministic queuing systems for the Internet[M]. Berlin: Springer, 2001. |
58 | BOUILLARD A, BOYER M, LE CORRONC E. Deterministic Network Calculus: From Theory to Practical Implementation[M]. Hoboken: John Wiley & Sons, Inc., 2018. |
59 | ZHAO L X, POP P, STEINHORST S. Quantitative performance comparison of various traffic shapers in time-sensitive networking[J]. IEEE Transactions on Network and Service Management, 2022, 19(3): 2899-2928. |
60 | ZHAO L X, POP P, CRACIUNAS S S. Worst-case latency analysis for IEEE 802.1Qbv time sensitive networks using network calculus[J]. IEEE Access, 2018, 6: 41803-41815. |
61 | HELLMANNS D, FALK J, GLAVACKIJ A, et al. On the performance of stream-based, class-based time-aware shaping and frame preemption in TSN[C]∥2020 IEEE International Conference on Industrial Technology (ICIT). Piscataway: IEEE Press, 2020: 298-303. |
62 | ZHAO L X, POP P, GONG Z J, et al. Improving latency analysis for flexible window-based GCL scheduling in TSN networks by integration of consecutive nodes offsets[J]. IEEE Internet of Things Journal, 2021, 8(7): 5574-5584. |
63 | SHALGHUM K M, NOORDIN N K, SALI A, et al. Critical offset optimizations for overlapping-based time-triggered windows in time-sensitive network[J]. IEEE Access, 2021, 9: 130484-130501. |
64 | BARZEGARAN M, REUSCH N, ZHAO L X, et al. Real-time traffic guarantees in heterogeneous time-sensitive networks[C]∥Proceedings of the 30th International Conference on Real-Time Networks and Systems. New York: ACM, 2022: 46-57. |
65 | CHOI B D, CHOI K B. A Markov modulated fluid queueing system with strict priority[J]. Telecommunication Systems, 1998, 9(1): 79-95. |
66 | SCHMITT J, HURLEY P, HOLLICK M, et al. Per-flow guarantees under class-based priority queueing[C]∥GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489). Piscataway: IEEE Press, 2004: 4169-4174. |
67 | GUAN N, GU Z H, DENG Q X, et al. Exact schedulability analysis for static-priority global multiprocessor scheduling using model-checking[C]∥IFIP International Workshop on Software Technolgies for Embedded and Ubiquitous Systems. Heidelberg: Springer, 2007: 263-272. |
68 | PARK J D, CHEOUN B M, JEON J W. Worst-case analysis of Ethernet AVB in automotive system[C]∥2015 IEEE International Conference on Information and Automation. Piscataway: IEEE Press, 2015: 1696-1699. |
69 | BORDOLOI U D, AMINIFAR A, ELES P, et al. Schedulability analysis of Ethernet AVB switches[C]∥2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications. Piscataway: IEEE Press, 2014: 1-10. |
70 | CAO J Y, CUIJPERS P J L, BRIL R J, et al. Independent WCRT analysis for individual priority classes in Ethernet AVB[J]. Real-Time Systems, 2018, 54(4): 861-911. |
71 | QUECK R. Analysis of Ethernet AVB for automotive networks using Network Calculus[C]∥2012 IEEE International Conference on Vehicular Electronics and Safety (ICVES 2012). Piscataway: IEEE Press, 2012: 61-67. |
72 | DE AZUA J A R, BOYER M. Complete modelling of AVB in network calculus framework[C]∥Proceedings of the 22nd International Conference on Real-Time Networks and Systems. New York: ACM, 2014: 55-64. |
73 | DIEMER J, THIELE D, ERNST R. Formal worst-case timing analysis of Ethernet topologies with strict-priority and AVB switching[C]∥7th IEEE International Symposium on Industrial Embedded Systems (SIES'12). Piscataway: IEEE Press, 2012: 1-10. |
74 | BENAMMAR N, BAUER H, RIDOUARD F, et al. Timing analysis of AVB Ethernet network using the Forward end-to-end Delay Analysis[C]∥Proceedings of the 26th International Conference on Real-Time Networks and Systems. New York: ACM, 2018: 223-233. |
75 | ZHAO L, HE F, LI E S, et al. Improving worst-case delay analysis for traffic of additional stream reservation class in ethernet-AVB network[J]. Sensors, 2018, 18(11): 3849. |
76 | SPECHT J, SAMII S. Urgency-based scheduler for time-sensitive switched Ethernet networks[C]∥2016 28th Euromicro Conference on Real-Time Systems (ECRTS). Piscataway: IEEE Press, 2016: 75-85. |
77 | LE BOUDEC J Y. A theory of traffic regulators for deterministic networks with application to interleaved regulators[J]. IEEE/ACM Transactions on Networking, 2018, 26(6): 2721-2733. |
78 | ZHOU Z F, LEE J, BERGER M S, et al. Simulating TSN traffic scheduling and shaping for future automotive Ethernet[J]. Journal of Communications and Networks, 2021, 23(1): 53-62. |
79 | IEEE. Multiple Cyclic Queuing and Forwarding [S/OL]. [2022-09-20]. . |
80 | THIELE D, ERNST R. Formal worst-case performance analysis of time-sensitive Ethernet with frame preemption[C]∥2016 IEEE 21st International Conference on Emerging Technologies and Factory Automation (ETFA). Piscataway: IEEE Press, 2016: 1-9. |
81 | ZHAO L X, POP P, ZHENG Z, et al. Timing analysis of AVB traffic in TSN networks using network calculus[C]∥2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). Piscataway: IEEE Press, 2018: 25-36. |
82 | BERISA A, ZHAO L X, CRACIUNAS S S, et al. AVB-aware routing and scheduling for critical traffic in time-sensitive networks with preemption[C]∥Proceedings of the 30th International Conference on Real-Time Networks and Systems. New York: ACM, 2022: 207-218. |
83 | BELLO L LO, ASHJAEI M, PATTI G, et al. Schedulability analysis of Time-Sensitive Networks with scheduled traffic and preemption support[J]. Journal of Parallel and Distributed Computing, 2020, 144: 153-171. |
84 | BELLO L L. Novel trends in automotive networks: a perspective on Ethernet and the IEEE Audio Video Bridging[C]∥Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA). Piscataway: IEEE Press, 2015: 1-8. |
85 | MOHAMMADPOUR E, STAI E, MOHIUDDIN M, et al. Latency and backlog bounds in time-sensitive networking with credit based shapers and asynchronous traffic shaping[C]∥2018 30th International Teletraffic Congress (ITC 30). Piscataway: IEEE Press, 2018: 1-6. |
86 | ZHAO L X, POP P, ZHENG Z, et al. Latency analysis of multiple classes of AVB traffic in TSN with standard credit behavior using network calculus[J]. IEEE Transactions on Industrial Electronics, 2021, 68(10): 10291-10302. |
87 | FANG B W, LI Q, GONG Z J, et al. Simulative assessments of credit-based shaping and asynchronous traffic shaping in time-sensitive networking[C]∥2020 12th International Conference on Advanced Infocomm Technology (ICAIT). Piscataway: IEEE Press, 2021: 111-118. |
88 | IEEE. TSN for Aerospace Onboard Ethernet Communications: IEEE P802.1DP [S/OL]. [2022-09-20]. . |
89 | HACKEL T, MEYER P, KORF F, et al. Software-defined networks supporting time-sensitive In-vehicular communication[C]∥2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring). Piscataway: IEEE Press, 2019: 1-5. |
90 | 汪硕, 尹淑文, 卢华, 等 面向时间敏感网络的控制管理机制研究综述 [J]. 网络与信息安全学报, 2021, 7(6): 11-20. |
WANG S, YIN S W, LU H, et al. Survey of control and management mechanisms for time-sensitive network[J]. Chinese Journal of Network and Information Security, 2021, 7(6): 11-20 (in Chinese). | |
91 | B?HM M, OHMS J, WERMSER D. Multi-domain time-sensitive networks-an east-westbound protocol for dynamic TSN-stream configuration across domains[C]∥2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA). Piscataway: IEEE Press, 2019: 1363-1366. |
92 | PAHLEVAN M, TABASSAM N, OBERMAISSER R. Heuristic list scheduler for time triggered traffic in time sensitive networks[J]. ACM SIGBED Review, 2019, 16(1): 15-20. |
93 | MAHFOUZI R, AMINIFAR A, SAMII S, et al. Security-aware routing and scheduling for control applications on Ethernet TSN networks[J]. ACM Transactions on Design Automation of Electronic Systems, 2019, 25(1): 1-26. |
94 | LI H X, LI D K, ZHANG X D, et al. A security management architecture for time synchronization towards high precision networks[J]. IEEE Access, 2021, 9: 117542-117553. |
95 | ERGEN? D, BRüLHART C, NEUMANN J, et al. On the security of IEEE 802.1 time-sensitive networking[C]∥2021 IEEE International Conference on Communications Workshops (ICC Workshops). Piscataway: IEEE Press, 2021: 1-6. |
/
〈 |
|
〉 |