一种结合入队整形的TSN流量调度算法

韩文璇; 朱海龙; 何欣欣; 李妍珏; 尹长川

doi:10.11959/j.issn.2096-3750.2022.00296

您当前的位置：

首页 >

文章列表页 >

一种结合入队整形的TSN流量调度算法

理论与技术 | 更新时间：2024-08-16

- 一种结合入队整形的TSN流量调度算法
- A TSN traffic scheduling algorithm combined with enqueue shaping
- 物联网学报 2022年6卷第4期页码：117-127
- 作者机构：
  
  1. 北京邮电大学先进信息网络北京实验室，北京 100876
  2. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
- 作者简介：
  
  [ "韩文璇（1998- ），女，北京邮电大学信息与通信工程学院硕士生，主要研究方向为工业互联网、时间敏感网络和车载网络等" ]
  [ "朱海龙（1987- ），男，博士，北京邮电大学信息与通信工程学院讲师，主要研究方向为工业互联网、确定性网络、工业以太网、软件定义网络、时间敏感网络和车载网络等" ]
  [ "何欣欣（1987- ），女，博士，北京邮电大学信息与通信工程学院讲师，主要研究方向为车联网和车载通信等" ]
  [ "李妍珏（1997- ），女，北京邮电大学信息与通信工程学院硕士生，主要研究方向为时间敏感网络和工业互联网等" ]
  [ "尹长川（1968- ），男，博士，北京邮电大学信息与通信工程学院教授，主要研究方向为软件定义网络、物联网、边缘计算以及机器学习、大数据等智能技术在通信网络中的应用等" ]
- 基金信息：
  
  国家重点研发计划;The National Key Research and Development Program of China(2020YFB1805302)
- DOI：10.11959/j.issn.2096-3750.2022.00296
  中图分类号： TP393
- 纸质出版日期：2022-12-30，
  
  网络出版日期：2022-12，
- 稿件说明：
移动端阅览
韩文璇, 朱海龙, 何欣欣, 等. 一种结合入队整形的TSN流量调度算法[J]. 物联网学报, 2022,6(4):117-127.

WENXUAN HAN, HAILONG ZHU, XINXIN HE, et al. A TSN traffic scheduling algorithm combined with enqueue shaping. [J]. Chinese journal on internet of things, 2022, 6(4): 117-127.
韩文璇, 朱海龙, 何欣欣, 等. 一种结合入队整形的TSN流量调度算法[J]. 物联网学报, 2022,6(4):117-127. DOI： 10.11959/j.issn.2096-3750.2022.00296.

WENXUAN HAN, HAILONG ZHU, XINXIN HE, et al. A TSN traffic scheduling algorithm combined with enqueue shaping. [J]. Chinese journal on internet of things, 2022, 6(4): 117-127. DOI： 10.11959/j.issn.2096-3750.2022.00296.

摘要

时间敏感网络（TSN

time-sensitive network）中混合流量调度的研究目前主要关注如何保证流预留（SR

stream reservation）流的有界低时延传输，然而SR流长时间阻塞尽力而为（BE

best-effort）流，易导致BE流时延过大，影响网络的状态维护及系统管理。为了减小BE类消息的最大端到端时延，提出了一种结合入队整形的流量调度算法，通过减少SR流的预留带宽降低了它对BE流的阻塞程度。首先，在SR队列前增加入队缓存区；然后，通过设置入队整形时每个入队缓存区中数据帧进入SR队列的数目调整相同优先级流量间的预留带宽比；最后，联合出口整形为每条SR流预留与其时延要求相匹配的带宽资源。实验结果表明，结合入队整形可以将BE类消息的最大端到端时延减小9.66%～75.76%。

Abstract

Most of the existing studies on the scheduling of mixed traffic in time-sensitive network (TSN) focus on how to ensure low-latency of stream reservation (SR) traffic.However

SR traffic blocks best-effort (BE) traffic for a long time will lead to excessive delay in BE traffic

which is not conducive to the state maintenance of network and the management of system.In order to reduce the maximum end-to-end delay of BE messages

a traffic scheduling algorithm which combines with enqueue shaping was proposed.It reduced the blocking of BE traffic by reducing the reserved bandwidth of SR traffic.The algorithm first added enqueue buffers in front of SR queues.Then

the reserved bandwidth ratio among the same priority traffic was adjusted by setting the number of frames in each enqueue buffer entering the SR queue during enqueue shaping.Finally

it jointed egress shaping to reserve bandwidth resources for each SR flow to match its latency requirement.Simulation results showed that combining enqueue shaping can reduce the maximum end-to-end delay of BE messages by 9.66%～75.76%.

关键词

入队整形流量调度预留带宽端到端时延时间敏感网络

Keywords

enqueue shapingtraffic schedulingreserved bandwidthend-to-end delayTSN

references

KINABO A B D, MWANGAMA J B, LYSKO A A . An overview of time-sensitive communications for the factory floor[C]// 2021 IST-Africa Conference (IST-Africa). Piscataway:IEEE Press, 2021: 1-9.

NASRALLAH A, THYAGATURU A S, 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.

IEEE. IEEE standard for local and metropolitan area networks -bridges and bridged networks amendment 25:enhancements for scheduled traffic:IEEE Std 802.1Qbv-2015[S]. 2015.

IEEE. IEEE Standard for local and metropolitan area networks -virtual bridged local area networks amendment 12:forwarding and queuing enhancements for time-sensitive streams:IEEE Std 802.1Qav-2009[S]. 2009.

IEEE. IEEE standard for local and metropolitan area networks -bridges and bridged networks amendment 34:asynchronous traffic shaping:IEEE Std 802.1Qcr-2020[S]. 2020.

IEEE. IEEE standard for local and metropolitan area networks -bridges and bridged networks amendment 29:cyclic queuing and forwarding:IEEE Std 802.1Qch-2017[S]. 2017.

IEEE. IEEE standard for local and metropolitan area networks -bridges and bridged networks:IEEE Standard 802.1Q-2018[S]. 2018.

HOUTAN B, ASHJAEI M, DANESHTALAB M ,et al. Schedulability analysis of best-effort traffic in TSN networks[C]// 2021 26th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA). Piscataway:IEEE Press, 2021: 1-8.

CAO Z P, LIU Q R, LIU D P ,et al. Enhanced system design and scheduling strategy for switches in time-sensitive networking[J]. IEEE Access, 2021(9): 42621-42634.

尹震宇, 刘浩林, 张飞青 ,等. 一种基于时间感知整形器的TAS-WRR 调度算法研究与实现[J]. 小型微型计算机系统, 2021,42(5): 1077-1081.

YIN Z Y, LIU H L, ZHANG F Q ,et al. Research and implementation of TAS-WRR scheduling algorithm based on time awareness shaper[J]. Journal of Chinese Computer Systems, 2021,42(5): 1077-1081.

HOUTAN B, ASHJAEI M, DANESHTALAB M ,et al. Work in progress:investigating the effects of high priority traffic on the best effort traffic in TSN networks[C]// Proceedings of 2019 IEEE Real-Time Systems Symposium. Piscataway:IEEE Press, 2019: 556-559.

HOUTAN B, ASHJAEI M, DANESHTALAB M ,et al. Synthesising schedules to improve QoS of best-effort traffic in TSN networks[C]// Proceedings of RTNS'2021:29th International Conference on Real-Time Networks and Systems.[S.l.:s.n], 2021: 68-77.

王跃飞, 黄斌, 吴源 ,等. 面向智能汽车的Ethernet AVB网络设计与优化[J]. 机械工程学报, 2019,55(6): 166-177.

WANG Y F, HUANG B, WU Y ,et al. Design and optimization of Ethernet AVB network for intelligent vehicle[J]. Journal of Mechanical Engineering, 2019,55(6): 166-177.

张景龙, 陈彩莲, 许齐敏 ,等. 面向工业互联网的异构时间敏感数据流协同传输机制设计[J]. 中国科学:技术科学, 2022,52(1): 138-151.

ZHANG J L, CHEN C L, XU Q M ,et al. Design of coordinated transmission mechanism of heterogeneous time-sensitive data flow for industrial Internet[J]. Scientia Sinica (Technologica), 2022,52(1): 138-151.

张磊, 王盼盼 . 时间敏感网络流量整形技术综述[J]. 微电子学与计算机, 2022,39(1): 46-53.

ZHANG L, WANG P P . Survey of traffic shaping and scheduling in timesensitive network[J]. Microelectronics ＆ Computer, 2022,39(1): 46-53.

DENG L B, XIE G Q, LIU H ,et al. A survey of real-time Ethernet modeling and design methodologies:from AVB to TSN[J]. ACM Computing Surveys, 2023,55(2): 1-36.

PATTI G, BELLO L L . Performance assessment of the IEEE 802.1Q in automotive applications[C]// 2019 AEIT International Conference of Electrical and Electronic Technologies for Automotive. Piscataway:IEEE Press, 2019: 1-6.

LI C, ZHANG C Y, ZHENG W ,et al. Joint routing and scheduling for dynamic applications in multicast time-sensitive networks[C]// Proceedings of 2021 IEEE International Conference on Communications Workshops. Piscataway:IEEE Press, 2021: 1-6.

SHALGHUM K M, NOORDIN N K, SALI A ,et al. Worst-case latency analysis for AVB traffic under overlapping-based time-triggered windows in time-sensitive networks[J]. IEEE Access, 2022,10: 43187-43208.

REUSCH N, ZHAO L X, CRACIUNAS S S ,et al. Window-based schedule synthesis for industrial IEEE 802.1Qbv TSN networks[C]// Proceedings of 2020 16th IEEE International Conference on Factory Communication Systems. Piscataway:IEEE Press, 2020: 1-4.

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.

GAVRILUT V, POP P . Scheduling in time sensitive networks (TSN) for mixed-criticality industrial applications[C]// 2018 14th IEEE International Workshop on Factory Communication Systems (WFCS). Piscataway:IEEE Press, 2018: 1-4.

NAVET N, MIGGE J, VILLANUEVA J ,et al. Pre-shaping bursty transmissions under IEEE 802.1Q as a simple and efficient QoS mechanism[J]. SAE International Journal of Passenger Cars-Electronic and Electrical Systems, 2018,11(3): 1-5.

JOUNG J . Regulating scheduler (RSC):a novel solution for IEEE 802.1 time sensitive network (TSN)[J]. Electronics, 2019,8(2): 189-206.

GRIGORJEW A, BAIER C, METZGER F ,et al. Distributed implementation of deterministic networking in existing non-TSN ethernet switches[C]// 2021 IEEE International Conference on Communications Workshops (ICC Workshops). Piscataway:IEEE Press, 2021: 1-6.

CAO J, 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.

ZHAO L X, POP P, ZHENG Z ,et al. Timing analysis of AVB traffic in TSN networks using network calculus[C]// Proceedings of 2018 IEEE Real-Time and Embedded Technology and Applications Symposium. Piscataway:IEEE Press, 2018: 25-36.

KENNEDY J, EBERHART R . Particle swarm optimization[C]// Proceedings of ICNN'95 - International Conference on Neural Networks. Piscataway:IEEE Press, 1995: 1942-1948.

EBERHART R, KENNEDY J . A new optimizer using particle swarm theory[C]// MHS'95.Proceedings of the Sixth International Symposium on Micro Machine and Human Science. Piscataway:IEEE Press, 1995: 39-43.

LO BELLO L, PATTI G, VASTA G . Assessments of real-time communications over TSN automotive networks[J]. Electronics, 2021,10(5): 556.

浏览量

192

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种应用于大规模时间敏感网络的混合流量调度机制