Document Open Access Logo

Equivalence between the Urgency Based Shaper and Asynchronous Traffic Shaping in Time Sensitive Networking

Author Marc Boyer

PDF
Thumbnail PDF

File

LITES.9.1.1.pdf
  • Filesize: 1.3 MB
  • 27 pages

Document Identifiers

Author Details

Marc Boyer
  • ONERA/DTIS, Université de Toulouse, F-31055 Toulouse, France

Cite As Get BibTex

Marc Boyer. Equivalence between the Urgency Based Shaper and Asynchronous Traffic Shaping in Time Sensitive Networking. In LITES, Volume 9, Issue 1 (2024). Leibniz Transactions on Embedded Systems, Volume 9, Issue 1, pp. 1:1-1:27, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024) https://doi.org/10.4230/LITES.9.1.1

Abstract

The Asynchronous Traffic Shaping (ATS) has been designed by the Time Sensitive Networking (TSN) group as a reshaping mechanism for real-time data flows, based on the initial proposition of the Urgency Based Shaper (UBS). Several studies have exhibited properties and limitations of this solution, but most of them are based on the model presented in the UBS definition [Specht and Samii, 2016], whereas the implementation described in the standard uses a different architecture and algorithm. This paper presents an equivalence proof between the model and the standard specification.

Subject Classification

ACM Subject Classification
  • Networks → Formal specifications
  • Networks → Traffic engineering algorithms
  • Networks → Packet-switching networks
  • Networks → Cyber-physical networks
Keywords
  • TSN
  • Time Sensitive Networking
  • ATS
  • Asynchronous Traffic Shaping
  • 802.1Qcr

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

References

  1. Virtual Bridged Local Area Networks Amendment 12: Forwarding and Queuing Enhancements for Time-Sensitive Streams, 2010. URL: https://doi.org/10.1109/IEEESTD.2009.5375704.
  2. IEEE standard for local and metropolitan area networks - frame replication and elimination for reliability, September 2017. URL: https://doi.org/10.1109/IEEESTD.2017.8091139.
  3. IEEE standard for local and metropolitan area networks - bridges and bridged networks, 2018. URL: https://doi.org/10.1109/IEEESTD.2018.8403927.
  4. IEEE standard for local and metropolitan area networks - asynchronous traffic shaping, September 2020. URL: https://doi.org/10.1109/IEEESTD.2020.9253013.
  5. IEEE standard for local and metropolitan area networks - bridges and bridged networks, 2022. Google Scholar
  6. IEEE standard for local and metropolitan area networks - bridges and bridged networks - amendment 26: Frame preemption, 2016. URL: https://doi.org/10.1109/IEEESTD.2016.7553415.
  7. IEEE standard for local and metropolitan area networks-bridges and bridged networks-amendment 25: Enhancements for scheduled traffic, 2015. URL: https://doi.org/10.1109/IEEESTD.2016.8613095.
  8. IEEE standard for local and metropolitan area networks-bridges and bridged networks-amendment 28: Per-stream filtering and policing, 2017. URL: https://doi.org/10.1109/IEEESTD.2017.8064221.
  9. Cheng-Shang Chang. A filtering theory for deterministic traffic regulation. In INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE, volume 2, pages 436-443 vol.2, April 1997. URL: https://doi.org/10.1109/INFCOM.1997.644492.
  10. David D. Clark, Scott Shenker, and Lixia Zhang. Supporting real-time applications in an integrated services packet network: Architecture and mechanism. SIGCOMM Comput. Commun. Rev., 22(4):1426, October 1992. URL: https://doi.org/10.1145/144191.144199.
  11. Jiaying Feng, Qiao Li, and Bingwu Fang. A design of token bucket shaper aided with gate control list in time-sensitive networks. In 2022 IEEE/AIAA 41st Digital Avionics Systems Conference (DASC), pages 1-9, 2022. URL: https://doi.org/10.1109/DASC55683.2022.9925843.
  12. Hao Hu, Qiao Li, Huagang Xiong, and Bingwu Fang. The delay bound analysis based on network calculus for asynchronous traffic shaping under parameter inconsistency. In 2020 IEEE 20th International Conference on Communication Technology (ICCT), pages 908-915, 2020. URL: https://doi.org/10.1109/ICCT50939.2020.9295939.
  13. Jean-Yves Le Boudec. Some properties of variable length packet shapers. ACM/IEEE Transactions on Networking, August 2002. Google Scholar
  14. Jean-Yves Le Boudec. A theory of traffic regulators for deterministic networks with application to interleaved regulators. IEEE-ACM Transactions On Networking, 26(6):2721-2733, 2018. URL: https://doi.org/10.1109/TNET.2018.2875191.
  15. MEF. Subscriber ethernet service attributes. Technical Report MEF 10.4, MEF Forum, 2018. URL: http://www.mef.net/resources/technical-specifications.
  16. Ehsan Mohammadpour, Eleni Stai, and Jean-Yves Le Boudec. Improved credit bounds for the credit-based shaper in time-sensitive networking. IEEE Networking Letters, 1(3):136-139, September 2019. URL: https://doi.org/10.1109/LNET.2019.2925176.
  17. Ehsan Mohammadpour, Eleni Stai, Maaz Mohiuddin, and Jean-Yves Le Boudec. Latency and backlog bounds in time-sensitive networking with credit based shapers and asynchronous traffic shaping. In 30th International Teletraffic Congress (ITC 30), volume 02, pages 1-6, 2018. URL: https://doi.org/10.1109/ITC30.2018.10053.
  18. Ahmed Nasrallah, Akhilesh S. Thyagaturu, Ziyad Alharbi, Cuixiang Wang, Xing Shao, Martin Reisslein, and Hesham Elbakoury. Performance comparison of IEEE 802.1 TSN time aware shaper (TAS) and asynchronous traffic shaper (ATS). IEEE Access, 7:44165-44181, 2019. URL: https://doi.org/10.1109/ACCESS.2019.2908613.
  19. A. Parekh and R. Gallager. A generalised processor sharing approach to flow control in integrated services networks: the single-node case. IEEE transactions on networking, June 1993. URL: https://doi.org/10.1109/INFCOM.1992.263509.
  20. Johannes Specht and Soheil Samii. Urgency-based scheduler for time-sensitive switched ethernet networks. In Proc. of the 28th Euromicro Conference on Real-Time Systems (ECRTS 2016), 2016. URL: https://doi.org/10.1109/ECRTS.2016.27.
  21. A. S. Tanenbaum and D. J. Wetherall. Computer Networks, 5th ed. New Jersey: Prentice Hall, 2010. Google Scholar
  22. Ludovic Thomas and Jean-Yves Le Boudec. Network-calculus service curves of the interleaved regulator, 2023. URL: https://arxiv.org/abs/2305.18036.
  23. Ludovic Thomas and Jean-Yves Le Boudec. On time synchronization issues in time-sentive networks with regulators and nonideal clocks. Proc. of the ACM on Measurement and Analysis of Computing Systems, 4(27), June 2020. URL: https://doi.org/10.1145/3392145.
  24. Ludovic Thomas and Jean-Yves Le Boudec. Network-calculus service curves of the interleaved regulator. In Proc. of the 35th international teletraffic congress (ITC 35th), Turin, Italy, October 2023. Google Scholar
  25. Ludovic Thomas, Jean-Yves Le Boudec, and Ahlem Mifdaoui. On cyclic dependencies and regulators in time-sensitive networks. In 2019 IEEE Real-Time Systems Symposium (RTSS), pages 299-311. IEEE, 2019. URL: https://doi.org/10.1109/RTSS46320.2019.00035.
  26. Ludovic Thomas, Ahlem Mifdaoui, and Jean-Yves Le Boudec. Worst-case delay bounds in time-sensitive networks with packet replication and elimination. IEEE/ACM Transactions on Networking, pages 1-15, 2022. URL: https://doi.org/10.1109/TNET.2022.3180763.
  27. J. Turner. New directions in communications (or which way to the information age?). IEEE Communications Magazine, 20(10), 1986. URL: https://doi.org/10.1109/MCOM.2002.1006972.
  28. Luxi Zhao, Paul Pop, and Sebastian Steinhorst. Quantitative performance comparison of various traffic shapers in time-sensitive networking. IEEE Transactions on Network and Service Management, 19(3):2899-2928, 2022. URL: https://doi.org/10.1109/TNSM.2022.3180160.
  29. Zifan Zhou, Juho Lee, Michael Stübert Berger, Sungkwon Park, and Ying Yan. Simulating tsn traffic scheduling and shaping for future automotive ethernet. Journal of Communications and Networks, 23(1):53-62, 2021. URL: https://doi.org/10.23919/JCN.2021.000001.
  30. Zifan Zhou, Michael Stübert Berger, and Ying Ruepp, Sarah Renée annd Yan. Insight into the IEEE 802.1 Qcr asynchronous traffic shaping in time sensitive network. Advances in Science, Technology and Engineering Systems Journal, 4(1):292-301, 2019. URL: https://doi.org/10.25046/aj040128.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact