State-of-the-art Survey on Deterministic Transmission Technologies in Time-sensitive Networking
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [81]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Time-sensitive networking (TSN) is an important research area to update infrastructure of industrial internet of things. Deterministic transmission in TSN is the key technology, mainly including time-triggered scheduling in control plane, mixed-criticality transmission, and deterministic delay analysis, to support deterministic real-time transmission requirements for industrial control. This study surveys the related works on deterministic transmission technologies of TSN in recent years and systematically cards and summarizes them. First, this study presents the different transmission models of different kinds of flows in TSN. Second, based on these models, on the one hand, this study presents time-triggered scheduling model and its research status and existing challenges on control plane. On the other hand, this paper presents the architecture of TSN switches, the strategies of mixed-criticality transmission and their disadvantages and the corresponding improvement approaches. Third, this study models the transmission delay of the whole TSN based on netowork calculus and presents the delay analysis methods, their research status and possible improvement directions. Finally, this study summarizes the challenges and research prospects of deterministic transmission technologies in TSN.

    Reference
    [1] Hermann M, Pentek T, Otto B. Design principles for industrie 4.0 scenarios. In: Proc. of the 49th Hawaii Int’l Conf. on System Sciences (HICSS). Koloa: IEEE, 2016. 3928–3937.
    [2] ISO. ISO 11898-2: 2016(E) Road vehicles—Controller area network (CAN)—Part 2: High-speed medium access unit. Switzerland: ISO, 2016.
    [3] IEC. 613751-2006 Electric railway equipment-train bus—Part 1: Train communication network. Int’l Electrotechnical Commission, 2007.
    [4] Decotignie JD. Ethernet-based real-time and industrial communications. Proceedings of the IEEE, 2005, 93(6): 1102–1117. [doi: 10.1109/JPROC.2005.849721]
    [5] Schneider Automation. Modbus messaging on TCP/IP implementation guide. 2022. http://www.modbus.org/
    [6] Schiffer V. The CIP family of fieldbus protocols and its newest member-Ethernet/IP. In: Proc. of the 8th Int’l Conf. on Emerging Technologies and Factory Automation (ETFA). Antibes-Juan les Pins: IEEE, 2001. 377–384.
    [7] IEC. EtherNet/IP with time synchronization: Proposal for a publicly available specification for real-time Ethernet. Geneva: Document IEC, 2004.
    [8] IEC. P-NET on IP: Proposal for a publicly available specification for real-time Ethernet. Geneva: IEC65C, 2004.
    [9] IEC. VNet/IP: Proposal for a publicly available specification for real-time Ethernet. Geneva: IEC, 2004.
    [10] Murray D, Koziniec T. The state of enterprise network traffic in 2012. In: Proc. of the 18th Asia-Pacific Conf. Communications (APCC). Jeju Island: IEEE, 2012. 179–184.
    [11] IEC. EPL (Ethernet Powerlink): Proposal for a publicly available specification for real-time Ethernet. Document IEC65C, 2004.
    [12] IEC. TCNet (time-critical control network): Proposal for a publicly available specification for real-time Ethernet. Geneva: Document IEC, 2004.
    [13] IEC. EPA (Ethernet for plant automation): Proposal for a publicly available specification for real-time Ethernet. Geneva: Document, 2004.
    [14] IEC. PROFINET IO: Proposal for a publicly available specification for real-time Ethernet. Geneva: Document IEC, 2004.
    [15] Aircraft Data Network Part 7: Deterministic networks, ARINC specification 664. Annapolis: AEE Committee and others, 2003.
    [16] IEC. SERCOS III: Proposal for a publicly available specification for real-time Ethernet. Geneva: Document IEC, 2004.
    [17] IEC. Ethernet control automation technology (ETHERCAT): Proposal for a publicly available specification for real-time Ethernet. Geneva: Document IEC, 2004.
    [18] 工业互联网产业联盟. 时间敏感网络(TSN)产业发展报告. 2019. https://aii-alliance.org/upload/202002/0226_154618_139.pdf
    Alliance of Industrial Internet. A survey on industrial development of time-sensitive networking. 2019. https://aii-alliance.org/upload/202002/0226_154618_139.pdf
    [19] 工业互联网产业联盟. 时间敏感网络(TSN)产业白皮书. 2020. https://aii-alliance.org/upload/202009/0901_165010_961.pdf
    Alliance of Industrial Internet. A industrial whitepaper on time-sensitive networking. 2020. https://aii-alliance.org/upload/202009/0901_165010_961.pdf
    [20] 国务院印发《关于深化“互联网+先进制造业”发展工业互联网的指导意见》. 智能制造, 2017, (12): 4.
    The State Council of The People’s Republic of China. The guideline on deepening “Internet + advanced manufacturing” to develop industrial Internet. Intelligent Manufacturing, 2017(12): 4.
    [21] SAE. SAE AS6802 Time-triggered ethernet. Warrendale: SAE Int’l Group, 2011.
    [22] SAE. SAE AS6003 TTP communication protocol. Warrendale: SAE Int’l Group, 2011.
    [23] Steiner W. An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks. In: Proc. of the 31st IEEE Real-time Systems Symp. San Diego: IEEE Computer Society, 2011. 375–384.
    [24] IEEE. IEEE Std 802.1Qbv-2015 IEEE standard for local and metropolitan area networks—Bridges and bridged networks—Amendment 25: Enhancements for scheduled traffic. (Amendment to IEEE Std 802. 1Q— As Amended by IEEE Std 802. 1Qca-2015, IEEE Std 802. 1Qcd-2015, and IEEE Std 802. 1Q—/Cor 1–2015), 2016. 1–57.
    [25] IEEE. IEEE Std 1588-2008 IEEE standard for a precision clock synchronization protocol for networked measurement and control systems. IEEE, 2008. 1–300.
    [26] IEEE. IEEE Std 802.1AS-2011 IEEE standard for local and metropolitan area networks-timing and synchronization for time-sensitive applications in bridged local area networks–Corrigendum 1: Technical and editorial corrections. IEEE, 2013. 1–128.
    [27] IEEE. 802.1BA—audio video bridging (AVB) systems. 2011. http://www.ieee802.org/1/pages/802.1ba.html
    [28] IEEE. IEEE Std 802.1Qbu-2016 IEEE standard for local and metropolitan area networks—Bridges and bridged networks—Amendment 26: Frame preemption. IEEE, 2016. 1–52.
    [29] IEEE. IEEE 802.1Qcp-2018 IEEE Standard for local and metropolitan area networks—Bridges and bridged networks—Amendment 30: YANG Data Model. IEEE, 2018. 1–52.
    [30] Lo Bello L, Steiner W. A perspective on IEEE time-sensitive networking for industrial communication and automation systems. Proceedings of the IEEE, 2019, 107(6): 1094–1120. [doi: 10.1109/JPROC.2019.2905334]
    [31] 3GPP. 5G for Industry 4.0. 2020. https://www.3gpp.org/news-events/2122-tsn_v_lan
    [32] Nasrallah A, Thyagaturu AS, Alharbi Z, Wang CX, Shao X, Reisslein M, ElBakoury H. Ultra-low latency (ULL) networks: The IEEE TSN and IETF DetNet standards and related 5G ULL research. IEEE Communications Surveys & Tutorials, 2019, 21(1): 88–145. [doi: 10.1109/COMST.2018.2869350]
    [33] Khoshnevisan M, Joseph V, Gupta P, Meshkati F, Prakash R, Tinnakornsrisuphap P. 5G industrial networks with CoMP for URLLC and time sensitive network architecture. IEEE Journal on Selected Areas in Communications, 2019, 37(4): 947–959. [doi: 10.1109/JSAC.2019.2898744]
    [34] Prados-Garzon J, Taleb T. Asynchronous time-sensitive networking for 5G backhauling. IEEE Network, 2021, 35(2): 144–151. [doi: 10.1109/MNET.011.2000402]
    [35] Gutiérrez M, Steiner W, Dobrin R, Punnekkat S. Learning the parameters of periodic traffic based on network measurements. In: Proc. of the 2015 IEEE Int’l Workshop on Measurements & Networking (MN). Coimbra: IEEE, 2015. 1–6.
    [36] Yu QH, Zhao XB, Wan H, Gao Y, Lu CY, Gu M. Handling scheduling uncertainties through traffic shaping in time-triggered train networks. In: Proc. of the 25th IEEE/ACM Int’l Symp. on Quality of Service (IWQoS). Vilanovaila Geltru: IEEE, 2017. 1–6.
    [37] IEEE. IEEE Std 802.1Q-2005 802.1Qav-2009-IEEE standard for local and metropolitan area networks-virtual bridged local area networks amendment 12: Forwarding and queuing enhancements for time-sensitive streams. IEEE. 2010. 1–72.
    [38] Zhao LX, Xiong HG, Zheng Z, Li Q. Improving worst-case latency analysis for rate-constrained traffic in the time-triggered Ethernet network. IEEE Communications Letters, 2014, 18(11): 1927–1930. [doi: 10.1109/LCOMM.2014.2358233]
    [39] Zhao LX, Pop P, Li Q, Chen JY, Xiong HG. Timing analysis of rate-constrained traffic in TTEthernet using network calculus. Real-Time Systems, 2017, 53(2): 254–287. [doi: 10.1007/s11241-016-9265-0]
    [40] TamasSelicean D, Pop P, Steiner W. Timing analysis of rate constrained traffic for the TTEthernet communication protocol. In: Proc. of the 18th IEEE Int’l Symp. on the Real-time Distributed Computing (ISORC). Auckland: IEEE, 2015. 119–126.
    [41] Zhao LX, Pop P, Zheng Z, Li Q. Timing analysis of AVB traffic in TSN networks using network calculus. In: Proc. of the 2018 IEEE Real-time and Embedded Technology and Applications Symp. (RTAS). Porto: IEEE, 2018. 25–36.
    [42] Zhao LX, Pop P, Zheng Z, Daigmorte H, Boyer M. Latency analysis of multiple classes of AVB traffic in TSN with standard credit behavior using network calculus. arXiv:2005.08256, 2020.
    [43] Baldi M, Marchetto G. Time-driven priority router implementation: Analysis and experiments. IEEE Transactions on Computers, 2013, 62(5): 1017–1030. [doi: 10.1109/TC.2012.71]
    [44] Zhang BX, Wan XL, Luo JZ, Shen XJ. A nearly optimal packet scheduling algorithm for input queued switches with deadline guarantees. IEEE Transactions on Computers, 2015, 64(6): 1548–1563. [doi: 10.1109/TC.2014.2329695]
    [45] Li ZH, Wan H, Deng YD, Zhao XB, Gao Y, Gu M, Song XY. A flattened-priority framework for mixed-criticality systems. IEEE Transactions on Industrial Electronics, 2020, 67(11): 9862–9872. [doi: 10.1109/TIE.2019.2956406]
    [46] Li ZH, Wan H, Deng YD, Xiong K, Song XY. A resource-efficient priority scheduler for time-sensitive networking switches. CCF Transactions on Networking, 2020, 3(1): 21–34. [doi: 10.1007/s42045-020-00034-x]
    [47] McKeown N. The islip scheduling algorithm for input-queued switches. IEEE/ACM Transactions on Networking, 1999, 7(2): 188–201. [doi: 10.1109/90.769767]
    [48] Tămaş-Selicean D, Pop P, Steiner W. Synthesis of communication schedules for TTEthernet-based mixed-criticality systems. In: Proc. of the 8th IEEE/ACM/IFIP Int’l Conf. on Hardware/Software Codesign and System Synthesis. New York: ACM, 2012. 473–482.
    [49] Tămaş-Selicean D, Pop P. Optimization of TTEthernet networks to support best-effort traffic. In: Proc. of the 2014 IEEE Emerging Technology and Factory Automation (ETFA). Barcelona: IEEE, 2014. 1–4.
    [50] Bjørner N, de Moura L, Nachmanson L, Wintersteiger C. Programming Z3. https://theory.stanford.edu/~nikolaj/programmingz3.html
    [51] Bjørner N, de Moura L, Nachmanson L, Wintersteiger C. The Z3 theorem prover. https://github.com/Z3Prover/z3
    [52] Pozo F, Rodriguez-Navas G, Hansson H, Steiner W. SMT-based synthesis of TTEthernet schedules: A performance study. In: Proc. of the 10th IEEE Int’l Symp. on Industrial Embedded Systems (SIES). Siegen: IEEE, 2015. 1–4.
    [53] Pozo F, Steiner W, Rodriguez-Navas G, Hansson H. A decomposition approach for SMT-based schedule synthesis for time-triggered networks. In: Proc. of the 20th IEEE Conf. on Emerging Technologies Factory Automation. Luxembourg: IEEE, 2015. 1–8.
    [54] Li ZH, Wan H, Deng YD, Zhao XB, Gao Y, Song XY, Gu M. Time-triggered switch-memory-switch architecture for time-sensitive networking switches. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2020, 39(1): 185–198. [doi: 10.1109/TCAD.2018.2883996]
    [55] Craciunas SS, Oliver RS, Chmelík M, Steiner W. Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks. In: Proc. of the 24th Int’l Conf. on Real-time Networks and Systems. Brest: ACM, 2016. 183–192.
    [56] Craciunas SS, Oliver RS. Combined task- and network-level scheduling for distributed time-triggered systems. Real-Time Systems, 2016, 52(2): 161–200. [doi: 10.1007/s11241-015-9244-x]
    [57] Oliver RS, Craciunas SS, Steiner W. IEEE 802.1Qbv gate control list synthesis using array theory encoding. In: Proc. of the IEEE Real-time and Embedded Technology and Applications Symp. (RTAS). Porto: IEEE, 2018. 13–24.
    [58] Steiner W, Craciunas SS, Oliver RS. Traffic planning for time-sensitive communication. IEEE Communications Standards Magazine, 2018, 2(2): 42–47. [doi: 10.1109/MCOMSTD.2018.1700055]
    [59] IEEE. IEEE Std 802.1Q-2014 IEEE 802.1Qch-2017 IEEE Standard for Local and metropolitan area networks—Bridges and bridged networks—Amendment 29: Cyclic queuing and forwarding. IEEE, 2017. 1–30.
    [60] Yan JL, Quan W, Jiang XY, Sun ZG. Injection time planning: Making CQF practical in time-sensitive networking. In: Proc. of the 2020 IEEE Conf. on Computer Communications. Toronto: IEEE, 2020. 616–625.
    [61] Nayak NG, Dürr F, Rothermel K. Time-sensitive software-defined network (TSSDN) for real-time applications. In: Proc. of the 24th Int’l Conf. on Real-time Networksand Systems. Brest: ACM, 2016. 193–202.
    [62] Nayak NG, Dürr F, Rothermel K. Incremental flow scheduling and routing in time-sensitive software-defined networks. IEEE Transactions on Industrial Informatics, 2018, 14(5): 2066–2075. [doi: 10.1109/TII.2017.2782235]
    [63] Yu QH, Wang T, Zhao XB, Wang H, Gao Y, Lu CY, Gu M. Fast real-time scheduling for Ethernet-based train control networks. In: Proc. of the 2018 IEEE Int’l Conf. on Parallel & Distributed Processing with Applications, Ubiquitous Computing & Communications, Big Data & Cloud Computing, Social Computing & Networking, Sustainable Computing & Communications (ISPA/IUCC/BDCloud/SocialCom/SustainCom). Melbourne: IEEE, 2018. 533–540.
    [64] Yu QH, Gu M. Adaptive group routing and scheduling in multicast time-sensitive networks. IEEE Access, 2020, 8: 37855–37865. [doi: 10.1109/ACCESS.2020.2974580]
    [65] Falk J, Dürr F, Rothermel K. Time-triggered traffic planning for data networks with conflict graphs. In: Proc. of the 2020 IEEE Real-time and Embedded Technology and Applications Symp. (RTAS). Sydney: IEEE, 2020. 124–136.
    [66] Wang NC, Yu QH, Wan H, Song XY, Zhao XB. Adaptive scheduling for multicluster time-triggered train communication networks. IEEE Transactions on Industrial Informatics, 2019, 15(2): 1120–1130. [doi: 10.1109/TII.2018.2865760]
    [67] Finzi A, Craciunas SS. Integration of SMT-based scheduling with RC network calculus analysis in TTEthernet networks. In: Proc. of the 24th IEEE Int’l Conf. on Emerging Technologies and Factory Automation (ETFA). Zaragoza: IEEE, 2019. 192–199.
    [68] Yan JL, Quan W, Yang XR, Fu WW, Jiang Y, Yang H, Sun ZG. TSN-Builder: Enabling rapid customization of resource-efficient switches for time-sensitive networking. In: Proc. of the 57th ACM/IEEE Design Automation Conf. (DAC). San Francisco: IEEE, 2020. 1–6.
    [69] Quan W, Fu WW, Yan JL, Sun ZG. OpenTSN: An open-source project for time-sensitive networking system development. CCF Transactions on Networking, 2020, 3(1): 51–65. [doi: 10.1007/s42045-020-00029-8]
    [70] Craciunas SS, Oliver RS. An overview of scheduling mechanisms for time-sensitive networks. In: Proc. of the 2017 Real-time Summer School Lécole Dété Temps Réel (ETR), 2017. 1551–3203.
    [71] Craciunas SS, Oliver RS, Steiner W. Formal scheduling constraints for time-sensitive networks. arXiv:1712.02246, 2017.
    [72] Zhang CW, Wang Y, Yao RY, Zhou BY, Cheng L, Xu Y, Li XG, Cheng J, Liu B. Packet-size aware scheduling algorithms in guard band for time sensitive networking. CCF Transactions on Networking, 2020, 3(1): 4–20. [doi: 10.1007%2Fs42045-020-00031-0]
    [73] Le Boudec JY, Thiran P. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. 5th ed., New York: Springer-Verlag Lecture Notes on Computer Science, 2001.
    [74] de Azua JAR, Boyer M. Complete modelling of AVB in network calculus framework. In: Proc. of the 22nd Int’l Conf. on Real-time Networks and Systems. Versaille: ACM, 2014. 55–64.
    [75] Axer P, Thiele D, Ernst R, Diemer J. Exploiting shaper context to improve performance bounds of Ethernet AVB networks. In: Proc. of the 51st Annual Design Automation Conf. San Francisco: ACM, 2014. 1–6.
    [76] Cao JY, Cuijpers PJL, Bril RJ, Lukkien JJ. Tight worst-case response-time analysis for Ethernet AVB using eligible intervals. In: Proc. of the IEEE World Conf. on Factory Communication Systems (WFCS). Aveiro: IEEE, 2016. 1–8.
    [77] Li ZH, Wan H, Pang ZY, Chen QB, Deng YD, Zhao XB, Gao Y, Song XY, Gu M. An enhanced reconfiguration for deterministic transmission in time-triggered networks. IEEE/ACM Transactions on Networking, 2019, 27(3): 1124–1137. [doi: 10.1109/TNET.2019.2911272]
    [78] Li ZH, Wan H, Zhao BX, Deng YD, Gu M. Dynamically optimizing end-to-end latency for time-triggered networks. In: Proc. of the 2019 SIGCOMM Workshop on Networking for Emerging Applications and Technologies. Beijing: ACM, 2019. 36–42.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李宗辉,杨思琪,喻敬海,邓仰东,万海.时间敏感网络中确定性传输技术综述.软件学报,2022,33(11):4334-4355

Copy
Share
Article Metrics
  • Abstract:3603
  • PDF: 6383
  • HTML: 5286
  • Cited by: 0
History
  • Received:June 03,2021
  • Revised:September 02,2021
  • Online: December 24,2021
  • Published: November 06,2022
You are the first2032054Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063