Towards Memory-Efficient Traffic Policing in Time-Sensitive Networking (2403.01652v1)
Abstract: Time-Sensitive Networking (TSN) is an emerging real-time Ethernet technology that provides deterministic communication for time-critical traffic. At its core, TSN relies on Time-Aware Shaper (TAS) for pre-allocating frames in specific time intervals and Per-Stream Filtering and Policing (PSFP) for mitigating the fatal disturbance of unavoidable frame drift. However, as first identified in this work, PSFP incurs heavy memory consumption during policing, hindering normal switching functionalities. This work proposes a lightweight policing design called FooDog, which could facilitate sub-microsecond jitter with ultra-low memory consumption. FooDog employs a period-wise and stream-wise structure to realize the memory-efficient PSFP without loss of determinism. Results using commercial FPGAs in typical aerospace scenarios show that FooDog could keep end-to-end time-sensitive traffic jitter <150 nanoseconds in the presence of abnormal traffic, comparable to typical TSN performance without anomalies. Meanwhile, it consumes merely hundreds of kilobits of memory, reducing >90% of on-chip memory overheads than unoptimized PSFP design.
- BROADCOMR⃝ BCM53570 1G/2.5G/10G/25G TSN Connectivity Switch. https://docs.broadcom.com/doc/53570-PB101.
- IEC/IEEE 60802 TSN Profile for Industrial Automation. https://1.ieee802.org/tsn/iec-ieee-60802/.
- IEEE 802.1AS-2020: IEEE Standard for Local and Metropolitan Area Networks - Timing and Synchronization for Time-Sensitive Applications. https://standards.ieee.org/ieee/802.1AS/7121/.
- IEEE Std 802.1CB-2017: IEEE Standard for Local and Metropolitan Area Networks - Frame Replication and Elimination for Reliability. https://ieeexplore.ieee.org/document/8091139.
- IEEE Std 802.1Q-2022: Bridges and Bridged Networks. https://standards.ieee.org/ieee/802.1Q/10323/.
- IEEE Std 802.1Qbv-2015: IEEE Standard for Local and Metropolitan Area Networks — Bridges and Bridged Networks - Amendment 25: Enhancements for Scheduled Traffic. https://standards.ieee.org/ieee/802.1Qbv/6068/.
- IEEE Std 802.1Qci-2017: IEEE Standard for Local and Metropolitan Area Networks - Bridges and Bridged Networks - Amendment 28: Per-Stream Filtering and Policing. https://standards.ieee.org/ieee/802.1Qci/6159/.
- Network Configuration Protocol (NETCONF). https://www.rfc-editor.org/rfc/rfc6241.
- Overview of TTE Applications and Development at NASAJSC. https://ntrs.nasa.gov/api/citations/20160012363/downloads/20160012363.pdf.
- P802.1DG - TSN Profile for Automotive In-Vehicle Ethernet Communications. https://1.ieee802.org/tsn/802-1dg/.
- P802.1DP - TSN for Aerospace Onboard Ethernet Communications. https://1.ieee802.org/tsn/802-1dp/.
- https://ntrs.nasa.gov/api/citations/20205011579/downloads/20205011579%2002-13-23.pdf.
- SoCs with Hardware and Software Programmability. https://www.xilinx.com/products/silicon-devices/soc/zynq-7000.html#productTable.
- Space-Grade Kintex UltraScale FPGA Family. https://www.xilinx.com/products/silicon-devices/fpga/rt-kintex-ultrascale.html#productTable.
- Summary of Aerospace Use Cases. https://grouper.ieee.org/groups/802//1/files/public/docs2021/dp-Jabbar-Aerospace-UseCase-Summary-0521-v01.pdf.
- The Single Event Effects Environment of Space. https://ntrs.nasa.gov/api/citations/20205011676/downloads/TAMUBootcampSEE.pdf.
- Z3 API in Python. https://ericpony.github.io/z3py-tutorial/guide-examples.htm?spm=a2c6h.12873639.article-detail.7.5e5Challenge2666WkaMly.
- Time-Sensitive Networking in Automotive Embedded Systems: State of the Art and Research Opportunities. Journal System Architecture, 2021.
- Recent Advances and Trends in On-Board Embedded and Networked Automotive Systems. IEEE Transactions on Industrial Informatics, 2019.
- An Introduction to OPC UA TSN for Industrial Communication Systems. Proceedings of the IEEE, 2019.
- S. F. Bush. Toward Efficient Time-Sensitive Network Scheduling. IEEE Transactions on Aerospace and Electronic Systems, 2022.
- G. C. Buttazzo. Hard Real-Time Computing Systems - Predictable Scheduling Algorithms and Applications. Springer, 2011.
- An efficient architecture and high-throughput implementation of ccsds-123.0-b-2 hybrid entropy coder targeting space-grade sram fpga technology. IEEE Transactions on Aerospace and Electronic Systems, 2022.
- Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks. In ACM RTNS, 2016.
- A Survey of Real-Time Ethernet Modeling and Design Methodologies: From AVB to TSN. ACM Computing Survey, 2022.
- Online Rerouting and Rescheduling of Time-Triggered Flows for Fault Tolerance in Time-Sensitive Networking. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2022.
- N. Finn. Introduction to Time-Sensitive Networking. IEEE Communications Standards Magazine, 2018.
- Fenglin-I: An Open-Source Time-Sensitive Networking Chip Enabling Agile Customization. IEEE Transactions on Computers, 2023.
- Applying Probabilistic Model Checking to the Behavior Guidance and Abnormality Detection for A-MCI Patients under Wireless Sensor Network. ACM Transactions on Sensor Networks, 2023.
- A Look Inside 5G Standards to Support Time Synchronization for Smart Manufacturing. IEEE Communications Standards Magazine, 2020.
- A. Kostrzewa and R. Ernst. Achieving Safety and Performance with Reconfiguration Protocol for Ethernet TSN in Automotive Systems. Journal of Systems Architecture, page 102208, 2021.
- A Deterministic Embedded End-System Tightly Coupled With TSN Schedule. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2023.
- Sundial: Fault-tolerant Clock Synchronization for Datacenters. In USENIX OSDI, 2020.
- An Enhanced Reconfiguration for Deterministic Transmission in Time-Triggered Networks. IEEE/ACM Transactions on Networking, 2019.
- L. Lo Bello and W. Steiner. A Perspective on IEEE Time-Sensitive Networking for Industrial Communication and Automation Systems. Proceedings of the IEEE, 2019.
- Full-loop AoI Based Joint Design of Control and Deterministic Transmission for Industrial CPS. IEEE Transactions on Industrial Informatics, 2023.
- Factory 5G: A Review of Industry-Centric Features and Deployment Options. IEEE Industrial Electronics Magazine, 2022.
- Machine Learning-Based Network Status Detection and Fault Localization. IEEE Transactions on Instrumentation and Measurement, 2021.
- A. Najafi and M. Wei. Graham: Synchronizing Clocks by Leveraging Local Clock Properties. In USENIX NSDI, 2022.
- Deadline-Aware Online Scheduling of TSN Flows for Automotive Applications. IEEE Transactions on Industrial Informatics, 2023.
- OpenTSN: an Open-source Project for Time-Sensitive Networking System Development. CCF Transactions on Networking, 2020.
- S. Samii and H. Zinner. Level 5 by Layer 2: Time-Sensitive Networking for Autonomous Vehicles. IEEE Communications Standards Magazine, 2018.
- Implementation of a Time-Sensitive Networking (TSN) Ethernet Bus for Microlaunchers. IEEE Transactions on Aerospace and Electronic Systems, 2021.
- S. Schriegel and J. Jasperneite. A Migration Strategy for Profinet Toward Ethernet TSN-Based Field-Level Communication: An Approach to Accelerate the Adoption of Converged IT/OT Communication. IEEE Industrial Electronics Magazine, 2021.
- w-SHARP: Implementation of a High-Performance Wireless Time-Sensitive Network for Low Latency and Ultra-low Cycle Time Industrial Applications. IEEE Transactions on Industrial Informatics, 2021.
- IEEE 802.1Qbv Gate Control List Synthesis Using Array Theory Encoding. In IEEE RTAS, 2018.
- Optimizing Message Routing and Scheduling in Automotive Mixed-Criticality Time-Triggered Networks. In ACM/EDAC/IEEE DAC, 2017.
- W. Steiner. An Evaluation of SMT-Based Schedule Synthesis for Time-Triggered Multi-hop Networks. In IEEE RTSS, 2010.
- Design Optimization of TTEthernet-Based Distributed Real-Time Systems. 2015.
- Industrial Communication Systems and Their Future Challenges: Next-Generation Ethernet, IIoT, and 5G. Proceedings of the IEEE, 2019.
- Injection Time Planning: Making CQF Practical in Time-Sensitive Networking. In IEEE INFOCOM, 2020.
- Improving Latency Analysis for Flexible Window-Based GCL Scheduling in TSN Networks by Integration of Consecutive Nodes Offsets. IEEE Internet of Things Journal, 2021.
- E-TSN: Enabling Event-triggered Critical Traffic in Time-Sensitive Networking for Industrial Applications. In IEEE ICDCS, 2022.
- B. Zhou and L. Cheng. Mitigation of Scheduling Violations in Time-Sensitive Networking Using Deep Deterministic Policy Gradient. In Workshop on Flexible Networks Artificial Intelligence Supported Network Flexibility and Agility (SIGCOMM), 2021.
- Simulating TSN traffic Scheduling and Shaping for Future Automotive Ethernet. Journal of Communications and Networks, 2021.
- Network Planning with Deep Reinforcement Learning. In ACM SIGCOMM, 2021.