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

doi:10.11959/j.issn.2096-3750.2022.00296

物联网学报 ›› 2022, Vol. 6 ›› Issue (4): 117-127.doi: 10.11959/j.issn.2096-3750.2022.00296

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

韩文璇¹, 朱海龙², 何欣欣¹, 李妍珏¹, 尹长川¹

¹ 北京邮电大学先进信息网络北京实验室，北京 100876
² 北京邮电大学网络与交换技术国家重点实验室，北京 100876

修回日期:2022-07-30 出版日期:2022-12-30 发布日期:2022-12-01
作者简介:韩文璇（1998- ），女，北京邮电大学信息与通信工程学院硕士生，主要研究方向为工业互联网、时间敏感网络和车载网络等
朱海龙（1987- ），男，博士，北京邮电大学信息与通信工程学院讲师，主要研究方向为工业互联网、确定性网络、工业以太网、软件定义网络、时间敏感网络和车载网络等
何欣欣（1987- ），女，博士，北京邮电大学信息与通信工程学院讲师，主要研究方向为车联网和车载通信等
李妍珏（1997- ），女，北京邮电大学信息与通信工程学院硕士生，主要研究方向为时间敏感网络和工业互联网等
尹长川（1968- ），男，博士，北京邮电大学信息与通信工程学院教授，主要研究方向为软件定义网络、物联网、边缘计算以及机器学习、大数据等智能技术在通信网络中的应用等
基金资助:
国家重点研发计划(2020YFB1805302)

A TSN traffic scheduling algorithm combined with enqueue shaping

Wenxuan HAN¹, Hailong ZHU², Xinxin HE¹, Yanjue LI¹, Changchuan YIN¹

¹ Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing 100876, China
² State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Revised:2022-07-30 Online:2022-12-30 Published:2022-12-01
Supported by:
The National Key Research and Development Program of China(2020YFB1805302)

摘要/Abstract

摘要：

时间敏感网络（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%.

Key words: enqueue shaping, traffic scheduling, reserved bandwidth, end-to-end delay, TSN

中图分类号:

TP393

韩文璇, 朱海龙, 何欣欣, 李妍珏, 尹长川. 一种结合入队整形的TSN流量调度算法[J]. 物联网学报, 2022, 6(4): 117-127.

Wenxuan HAN, Hailong ZHU, Xinxin HE, Yanjue LI, Changchuan YIN. A TSN traffic scheduling algorithm combined with enqueue shaping[J]. Chinese Journal on Internet of Things, 2022, 6(4): 117-127.

图/表 12

图1

图2

图3

图4

表1

图5

图6

图7

图8

图9

图10

图11

参考文献 30

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	IEEE. IEEE standard for local and metropolitan area networks -bridges and bridged networks:IEEE Standard 802.1Q-2018[S]. 2018.
[8]	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.
[9]	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.
[10]	尹震宇, 刘浩林, 张飞青 ,等. 一种基于时间感知整形器的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.
[11]	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.
[12]	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.
[13]	王跃飞, 黄斌, 吴源 ,等. 面向智能汽车的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.
[14]	张景龙, 陈彩莲, 许齐敏 ,等. 面向工业互联网的异构时间敏感数据流协同传输机制设计[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.
[15]	张磊, 王盼盼 . 时间敏感网络流量整形技术综述[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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	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.
[24]	JOUNG J . Regulating scheduler (RSC):a novel solution for IEEE 802.1 time sensitive network (TSN)[J]. Electronics, 2019,8(2): 189-206.
[25]	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.
[26]	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.
[27]	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.
[28]	KENNEDY J , EBERHART R . Particle swarm optimization[C]// Proceedings of ICNN'95 - International Conference on Neural Networks. Piscataway:IEEE Press, 1995: 1942-1948.
[29]	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.
[30]	LO BELLO L , PATTI G , VASTA G . Assessments of real-time communications over TSN automotive networks[J]. Electronics, 2021,10(5): 556.

消息流ID	消息来源	消息大小	周期	截止时间	优先级
1	高清摄像机1	86 KB	16 ms	16 ms	SR_A
2	激光雷达1	1 248 B	310 μs	310 μs	ST
3	毫米波雷达1	200 KB	60 ms	60 ms	SR_B
4	高清摄像机2	120 KB	33 ms	33 ms	SR_A
5	激光雷达2	1 248 B	310 μs	310 μs	ST
6	毫米波雷达2	240 KB	40 ms	40 ms	SR_B
7	高清摄像机3	120 KB	16 ms	16 ms	SR_A
8	激光雷达3	1 248 B	310 μs	310 μs	ST
9	毫米波雷达3	200 KB	40 ms	40 ms	SR_B
10	高清摄像机4	86 KB	33 ms	33 ms	SR_A
11	激光雷达4	1 248 B	310 μs	310 μs	ST
12	毫米波雷达4	240 KB	60 ms	60 ms	SR_B
13	高清摄像机5	86 KB	16 ms	16 ms	SR_A
14	激光雷达5	1 248 B	310 μs	310 μs	ST
15	毫米波雷达5	200 KB	60 ms	60 ms	SR_B
16	高清摄像机6	120 KB	33 ms	33 ms	SR_A
17	激光雷达6	1 248 B	310 μs	310 μs	ST
18	毫米波雷达6	240 KB	40 ms	40 ms	SR_B
	检测设备	100 KB	—	—	BE

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

A TSN traffic scheduling algorithm combined with enqueue shaping

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 30

相关文章 15

Metrics

推荐阅读 0

[1]	耿光磊, 高博, 熊轲, 樊平毅, 陆杨, 王煜炜. 联邦学习赋能6G网络综述[J]. 物联网学报, 2023, 7(2): 50-66.
[2]	胡超, 鲁邦彦, 杨彦兵, 陈哲, 张磊, 陈良银. 基于低成本物联网芯片ESP32的人体行为识别系统[J]. 物联网学报, 2023, 7(2): 133-142.
[3]	王志宏, 冷甦鹏, 熊凯. 面向无人机集群协同感知的多智能体资源分配策略[J]. 物联网学报, 2023, 7(1): 18-26.
[4]	卫浓钰, 江子龙, 陈芳炯. 基于位置信息和能量均衡的声电协同网络AODV[J]. 物联网学报, 2023, 7(1): 27-36.
[5]	廖岑卉珊, 陈俊彦, 梁观平, 谢小兰, 卢小烨. 基于深度强化学习的SDN服务质量智能优化算法[J]. 物联网学报, 2023, 7(1): 73-82.
[6]	汤蓓, 王倩, 陈思光. 融合射频能量采集的协同节能计算迁移研究[J]. 物联网学报, 2023, 7(1): 83-92.
[7]	刘耀, 何岳园, 周红静, 李超良, 李闯. 移动边缘计算中基于资源联合分配的部分计算卸载方法[J]. 物联网学报, 2023, 7(1): 140-148.
[8]	张欢欢, 周安福, 马华东. 基于强化学习的实时视频流控与移动终端训练方法研究[J]. 物联网学报, 2022, 6(4): 1-13.
[9]	郭英芸, 高博, 张志飞, 张煜, 熊轲. 一种基于带宽分配的联邦学习激励机制[J]. 物联网学报, 2022, 6(4): 82-92.
[10]	邢方圆, 贺诗波, 孙铭阳, 陈积明. 基于“云-管-边-端”物联网架构的碳排放监测[J]. 物联网学报, 2022, 6(4): 53-64.
[11]	亓晋, 王微, 陈孟玺, 许斌, 董振江, 孙雁飞. 工业互联网的概念、体系架构及关键技术[J]. 物联网学报, 2022, 6(2): 38-49.
[12]	朱开磊, 孙爱晶. 基于布谷鸟优化K均值的WSN分簇路由算法[J]. 物联网学报, 2022, 6(1): 73-81.
[13]	王巍, 谷壬倩, 彭力, 赵继军, 魏忠诚, 常存喜. 基于无人机的物联网空基中继鲁棒优化[J]. 物联网学报, 2022, 6(1): 101-112.
[14]	徐建东, 李睿嵩, 常昊, 杨轶, 张盛, 任天令. 智能隐形眼镜的研究进展与挑战[J]. 物联网学报, 2022, 6(1): 1-12.
[15]	栾宁, 熊轲, 张煜, 何睿斯, 屈钢, 艾渤. 6G：典型应用、关键技术与面临挑战[J]. 物联网学报, 2022, 6(1): 29-43.