OpenPlanner: An Open-Source Traffic Planning for Time-Sensitive Networking

Jiang Xuyan; Quan Wei; Fu Wenwen; Zhang Xiaoliang; Sun Zhigang

doi:10.7544/issn1000-1239.202330776

Journal of Computer Research and Development > 2025 > 62(5): 1307-1329. > DOI: 10.7544/issn1000-1239.202330776 CSTR: 32373.14.issn1000-1239.202330776

Jiang Xuyan, Quan Wei, Fu Wenwen, Zhang Xiaoliang, Sun Zhigang. OpenPlanner: An Open-Source Traffic Planning for Time-Sensitive Networking[J]. Journal of Computer Research and Development, 2025, 62(5): 1307-1329. DOI: 10.7544/issn1000-1239.202330776

Citation:

PDF (3644 KB)

OpenPlanner: An Open-Source Traffic Planning for Time-Sensitive Networking

1.
College of Computer Science and Technology, National University of Defense Technology, Changsha 410003
2.
College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106
3.
College of Information Engineering, Hunan Automotive Engineering Vocational University, Zhuzhou, Hunan 412001

Funds: This work was supported by the Foundation of National Key Laboratory (2023-KJWPDL-14) and Postgraduate Scientific Research Innovation Project of Hunan Province (CX20220013).

More Information

Author Bio:
Jiang Xuyan: born in 1998. PhD candidate. Her main research interests include time-sensitive networking and FPGA design

Quan Wei: born in 1987. PhD, associate professor. His main research interests include time-sensitive networking, software-defined networking and FPGA design

Fu Wenwen: born in 1994. PhD, assistant professor. His main research interests include programmable network and time-sensitive networking

Zhang Xiaoliang: born in 1991. Master, lecturer. His main research interests include software-defined networking and time-sensitive networking

Sun Zhigang: born in 1974. PhD, professor. His main research interests include software-defined networking, time-sensitive networking, network architecture, and FPGA design and network security
Received Date: September 27, 2023
Revised Date: December 04, 2024
Accepted Date: January 08, 2025
Available Online: January 08, 2025

Graphical Abstract

Abstract

Abstract

Time-sensitive networking (TSN) has emerged as a primary choice for communication in distributed real-time systems such as industrial automation, avionics, and automotive applications. TSN traffic planning aims to allocate conflict-free transmission times for time-sensitive frames while managing constraints related to network topology, resources, device capabilities, and stream requirements. The traffic planning problem is NP-complete. There is a need of quick development of open-source traffic planning software for both academia and industry. We introduce LOCAP, an architecture for TSN planning with interfaces named minimum collection of planning and general table of planning. LOCAP separates planning algorithms and tools, as well as planning software and hardware details. Based on LOCAP, we implement an open-source TSN planner called OpenPlanner. OpenPlanner integrates multiple algorithms that leverage satisfiability modulo theories and heuristics to solve planning problems. We evaluate the runtime and solution quality of various algorithms using OpenPlanner, highlighting the need for diverse planning algorithms in different TSN applications. To the best of our knowledge, OpenPlanner is the first open-source TSN planner. Its planning results have been deployed on multiple hardware platforms, including OpenTSN, Yinhe Hengxin TSN chip, and XZ-TTE. It has been applied in various systems such as satellites, unmanned vehicles, and artillery.
- time-sensitive networking (TSN),
- traffic planning,
- open-source,
- satisfiability modulo theories,
- time-aware shaper

FullText(HTML)

References (40)

References

[1]	IEEE Standards Association. IEEE 802.1Q−2022: IEEE Standard for Local and Metropolitan Area Networks--Bridges and Bridged Networks[S]. Los Alamitos, CA: IEEE Computer Society, 2022
[2]	Messenger J L. Time-sensitive networking: An introduction[J]. IEEE Communications Standards Magazine, 2018, 2(2): 29−33 doi: 10.1109/MCOMSTD.2018.1700047
[3]	Nasrallah A, Thyagaturu A, Alharbi Z, et al. Ultra-low latency (ULL) networks: The IEEE TSN and IETF DetNet standards and related 5G ULL research[J]. IEEE Communications Surveys & Tutorials, 2019, 21(1): 88−145
[4]	黄韬,汪硕,黄玉栋,等. 确定性网络研究综述[J]. 通信学报,2019,40(6):160−176 doi: 10.11959/j.issn.1000-436x.2019119 Huang Tao, Wang Shuo, Huang Yudong, et al. Survey of the deterministic network[J]. Journal on Communications, 2019, 40(6): 160−176 (in Chinese) doi: 10.11959/j.issn.1000-436x.2019119
[5]	Patti G, Bello L L, Leonardi L. Deadline-aware online scheduling of TSN flows for automotive applications[J]. IEEE Transactions on Industrial Informatics, 2023, 19(4): 5774−5784 doi: 10.1109/TII.2022.3184069
[6]	Sanchez-Garrido J, Aparicio B, Ramirez J G, et al. Implementation of a time-sensitive networking (TSN) Ethernet bus for microlaunchers[J]. IEEE Transactions on Aerospace and Electronic Systems, 2021, 57(5): 2743−2758 doi: 10.1109/TAES.2021.3061806
[7]	Obermaisser R. Time-Triggered Communication[M]. Boca Raton, FL: CRC Press, 2012: 121–152
[8]	Csaba S, Markosz M, Miklos M. Design aspects of low-latency services with time-sensitive networking[J]. IEEE Communications Standards Magazine, 2018, 2(2): 48−54 doi: 10.1109/MCOMSTD.2018.1700081
[9]	IEEE TSN Group. Use cases IEC/IEEE 60802[EB/OL]. [2023-09-13]. https://grouper.ieee.org/groups/802/1/files/public/docs2018/60802-industrial-use-cases-0918-v13.pdf
[10]	全巍,付文文,孙志刚,等. 枫林一号:一款面向高端装备定制的低功耗时间敏感网络芯片[J]. 计算机研究与发展,2021,58(6):1242−1245 doi: 10.7544/issn1000-1239.2021.20210164 Quan Wei, Fu Wenwen, Sun Zhigang, et al. HX-DS09: A customized low power time sensitive networking chip for high-end equipment[J]. Journal of Computer Research and Development, 2021, 58(6): 1242−1245 (in Chinese) doi: 10.7544/issn1000-1239.2021.20210164
[11]	IEEE Standards Association. IEEE Std 802.1AS−2020: IEEE Standard for Local and Metropolitan Area Networks — Timing and Synchronization for Time-Sensitive Applications[S]. Los Alamitos, CA: IEEE Computer Society, 2020
[12]	IEEE Standards Association. IEEE Std 802.1Qbv-2015: IEEE Standard for Local and Metropolitan Area Networks – Bridges and Bridged Networks - Amendment 25: Enhancements for Scheduled Traffic[S]. Los Alamitos, CA: IEEE Computer Society, 2016
[13]	张彤,冯佳琦,马延滢,等. 时间敏感网络流量调度综述[J]. 计算机研究与发展,2022,59(4):747−764 doi: 10.7544/issn1000-1239.20210203 Zhang Tong, Feng Jiaqi, Ma Yanying, et al. Survey on traffic scheduling in time-sensitive networking[J]. Journal of Computer Research and Development, 2022, 59(4): 747−764 (in Chinese) doi: 10.7544/issn1000-1239.20210203
[14]	李宗辉,杨思琪,喻敬海,等. 时间敏感网络中确定性传输技术综述[J]. 软件学报,2022,33(11):4334−4355 Li Zonghui, Yang Siqi, Yu Jinghai, et al. State-of-the-art survey on deterministic transmission technologies in time-sensitive networking[J]. Journal of Software, 2022, 33(11): 4334−4355 (in Chinese)
[15]	Craciunas S S, Oliver R S, Chmelík M, et al. Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks[C] // Proc of the 24th Int Conf on Real-Time Networks and Systems. New York: ACM, 2016: 183−192
[16]	Dürr F, Nayak N G. No-wait packet scheduling for IEEE time-sensitive networks (TSN)[C] // Proc of the 24th Int Conf on Real-Time Networks and Systems. New York: ACM, 2016: 203−212
[17]	Yan Jinli,Quan Wei,Jiang Xuyan,et al. Injection time planning:Making CQF practical in time-sensitive networking[C] // Proc of IEEE Int Conf on Computer Communications. Piscataway,NJ:IEEE,2020:616−625
[18]	He Xiaowu, Zhuge Xiangwen, Dang Fan, et al. DeepScheduler: Enabling flow-aware scheduling in time-sensitive networking[C/OL] // Proc of IEEE Int Conf on Computer Communications. Piscataway, NJ: IEEE, 2023 [2024-08-19]. https://ieeexplore.ieee.org/document/10228875
[19]	Steiner W. An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks[C] // Proc of the 31st IEEE Real-Time Systems Symp. Piscataway, NJ: IEEE, 2010: 375−384
[20]	Smirnovt F , Glaß M , Reimann F , et al. Optimizing message routing and scheduling in automotive mixed-criticality time-triggered networks[C/OL]// Proc of the 54th Annual Design Automation Conf. New York: ACM, 2017 [2024-08-19]. https://ieeexplore.ieee.org/document/8060332
[21]	Oliver R S, Craciunas S S, Steiner W. IEEE 802.1Qbv gate control list synthesis using array theory encoding[C] // Proc of the 24th IEEE Real-Time and Embedded Technology and Applications Symp. Piscataway, NJ: IEEE, 2018: 13−24
[22]	Wilfried S, Craciunas S S, Serna O R. Traffic planning for time-sensitive communication[J]. IEEE Communications Standards Magazine, 2018, 2(2): 42−47 doi: 10.1109/MCOMSTD.2018.1700055
[23]	Pahlevan M, Obermaisser R. Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks[C] // Proc of the 23rd IEEE Int Conf on Emerging Technologies and Factory Automation (ETFA). Piscataway, NJ: IEEE, 2018: 337−344
[24]	Quan Wei, Yan Jinli, Jiang Xuyan, et al. On-line traffic scheduling optimization in IEEE 802.1Qch based time-sensitive networks[C] // Proc of IEEE 22nd Int Conf on High Performance Computing and Communications & IEEE 18th Int Conf on Smart City & IEEE 6th Int Conf on Data Science and Systems. Piscataway, NJ: IEEE, 2020: 369–376
[25]	Fu Wenwen, Quan Wei, Yan Jinli, et al. Fenglin-I: An open-source time-sensitive networking chip enabling agile customization[J]. IEEE Trans on Computers, 2023, 72(1): 140−153 doi: 10.1109/TC.2022.3188179
[26]	TTTech Industrial. Slate XNS[EB/OL]. [2023-09-06]. https://www.tttech-industrial.com/products/slate/slate-xns/
[27]	The Linux Foundation Projects. OpenDaylight platform overview[EB/OL]. [2023-09-06]. https://www.opendaylight.org/about/platform-overview
[28]	The Linux Foundation Projects. SONiC – Software for open networking in the cloud[EB/OL]. [2023-09-06]. https://sonicfoundation.dev/
[29]	OpenTSN. OpenPlanner1.0[EB/OL]. [2024-07-07]. https://gitee.com/opentsn/open-planner
[30]	OpenTSN. OpenPlanner2.0[EB/OL]. [2024-07-07]. https://gitee.com/xyjiang_1216/open-planner2.0
[31]	IEEE Standards Association. IEEE Std 802.1Qcc-2018: IEEE Standard for Local and Metropolitan Area Networks − Bridges and Bridged Networks - Amendment: Stream Reservation Protocol (SRP) Enhancements and Performance Improvements[S]. Los Alamitos, CA: IEEE Computer Society, 2018
[32]	Craciunas S S, Oliver R S, Steiner W. Demo abstract: Slate XNS——An online management tool for deterministic TSN networks [C] //Proc of the 24th IEEE Real-Time and Embedded Technology and Applications Symp. Piscataway, NJ: IEEE, 2018: 103−104
[33]	Open VSwitch. Production quality, multilayer open virtual switch[EB/OL]. [2023-09-06]. http://www.openvswitch.org/
[34]	Project Floodlight. Floodlight OpenFlow controller (OSS)[EB/OL]. [2023-09-06]. https://github.com/floodlight/floodlight
[35]	FD. io. The world’s secure networking data plane[EB/OL]. [2023-09-07]. https://fd.io
[36]	Li Zonghui, Wan Hai, Pang Zaiyu, et al. An enhanced reconfiguration for deterministic transmission in time-triggered networks[J]. IEEE/ACM Transactions on Networking, 2019, 27(3): 1124−1137 doi: 10.1109/TNET.2019.2911272
[37]	湖南华芯通网络科技有限公司. 开源TTE规划软件(XZ-Plan)技术白皮书[EB/OL]. [2023-09-06]. http://www.c2comm.cn/resource_centre/XZ-Plan.pdf Hunan Huaxintong Network Technology Co., Ltd. Open-Source TTE planning software (XZ-Plan) white paper[EB/OL]. [2023-09-06]. http://www.c2comm.cn/resource_centre/XZ-Plan.pdf (in Chinese)
[38]	OpenTSN. OpenTSN builder[EB/OL]. [2024-07-07]. https://gitee.com/xyjiang_1216/OpenTSN_planner_builder
[39]	OpenTSN. OpenTSN4.0 [EB/OL]. [2023-09-13]. https://gitee.com/opentsn/open-tsn4.0
[40]	Quan Wei,Fu Wenwen,Yan Jinli,et al. OpenTSN:An open-source project for time-sensitive networking system development[J]. CCF Transactions on Networking,2020,3:51−65