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

doi:10.11959/j.issn.2096-3750.2023.00367

物联网学报 ›› 2023, Vol. 7 ›› Issue (4): 72-87.doi: 10.11959/j.issn.2096-3750.2023.00367

• 理论与技术 • 上一篇

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

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

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

修回日期:2023-08-29 出版日期:2023-12-01 发布日期:2023-12-01
作者简介:李妍珏（1997- ），女，北京邮电大学先进信息网络北京实验室硕士生，主要研究方向为工业互联网、确定性网络、时间敏感网络等
韩文璇（1998- ），女，北京邮电大学先进信息网络北京实验室硕士生，主要研究方向为工业互联网、时间敏感网络和车载网络等
朱海龙（1987- ），男，博士，北京邮电大学讲师，主要研究方向为工业互联网、确定性网络、工业以太网、软件定义网络、时间敏感网络和车载网络等
尹长川（1968- ），男，博士，北京邮电大学教授、博士生导师，主要研究方向为无线通信系统与网络理论、统计信号处理、机器学习及其在无线通信中的应用、物联网技术等
基金资助:
国家重点研发计划(2020YFB1805301)

A hybrid traffic scheduling mechanism applied to large scale time-sensitive networking

Yanjue LI¹, Wenxuan HAN¹, Hailong ZHU², 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:2023-08-29 Online:2023-12-01 Published:2023-12-01
Supported by:
The National Key Research and Development Program of China(2020YFB1805301)

摘要/Abstract

摘要：

针对仅能保证设备间频率同步的大规模时间敏感网络（TSN, time-sensitive networking）场景，提出一种时间感知整形（TAS, time-aware shaper）结合指定周期的排队和转发（CSQF, cycle specified queuing and forwarding）的混合流量调度机制。首先，研究位于不同时间域内的两个相邻节点间实现周期循环映射对齐的方案；其次，结合段路由技术，提出一种基于CSQF机制的联合路由和调度的启发式算法，完成对大带宽流量的资源分配。实验结果表明，相较于现有方案，所提方案大幅度提升了系统资源利用率及调度成功率，实现了广域网场景下的TSN高效流量调度。

关键词: 时间敏感网络, 时间感知整形, 循环排队转发, 指定周期的排队和转发, 流量调度

Abstract:

Aiming at large-scale time-sensitive networking (TSN) scenarios that can only ensure frequency synchronization between devices, a hybrid traffic scheduling mechanism was proposed based on time-aware shaper (TAS) combined with cycle specified queuing and forwarding (CSQF).Firstly, a scheme was investigated for achieving periodic cyclic mapping alignment between two adjacent nodes located in different time domains.Secondly, combining segment routing technology, a heuristic algorithm based on CSQF mechanism for joint routing and scheduling was proposed to complete resource allocation for large bandwidth traffic.The experimental results show that the proposed scheme significantly improves the system resource utilization and scheduling success rate compared to existing research results, achieving efficient TSN traffic scheduling in wide area network scenarios.

Key words: time-sensitive networking, time-aware shaper, cyclic queuing and forwarding, cycle specified queuing and forwarding, traffic scheduling

中图分类号:

TP393

李妍珏, 韩文璇, 朱海龙, 尹长川. 一种应用于大规模时间敏感网络的混合流量调度机制[J]. 物联网学报, 2023, 7(4): 72-87.

Yanjue LI, Wenxuan HAN, Hailong ZHU, Changchuan YIN. A hybrid traffic scheduling mechanism applied to large scale time-sensitive networking[J]. Chinese Journal on Internet of Things, 2023, 7(4): 72-87.

图/表 14

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

参考文献 29

[1]	FELD J . PROFINET - scalable factory communication for all applications[C]// Proceedings of IEEE International Workshop on Factory Communication Systems. Piscataway:IEEE Press, 2005: 33-38.
[2]	CENA G , SENO L , VALENZANO A . Performance analysis of Ethernet powerlink networks for distributed control and automation systems[J]. Computer Standards ＆ Interfaces, 2009,31(3): 566-572.
[3]	JANSEN D , BUTTNER H . Real-time Ethernet:the EtherCAT solution[J]. Computing and Control Engineering, 2004,15(1): 16-21.
[4]	FU S S , ZHANG H S , CHEN J H . Time sensitive networking technology overview and performance analysis[J]. ZTE Communications, 2018,16(4): 57-64.
[5]	LIM H T , HERRSCHER D , WALTL M J ,et al. Performance analysis of the IEEE 802.1 Ethernet audio/video bridging standard[C]// Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques. New York:ACM Press, 2012: 27-36.
[6]	黄韬, 汪硕, 黄玉栋 ,等. 确定性网络研究综述[J]. 通信学报, 2019,40(6): 160-176.
	HUANG T , WANG S , HUANG Y D ,et al. Survey of the deterministic network[J]. Journal on Communications, 2019,40(6): 160-176.
[7]	IEEE. IEEE standard for local and metropolitan area networks - timing and synchronization for time-sensitive applications in bridged local area networks:IEEE Std 802.1AS-2011[S]. 2011.
[8]	IEEE. IEEE standard for local and metropolitan area networks--bridges and bridged networks - - amendment 31:stream reservation protocol (SRP) enhancements and performance improvements:IEEE 802.1Qcc-2018[S]. 2018.
[9]	中国电子技术标准化研究院. 时间敏感网络白皮书[R]. 2020.
	China Electronics Standardization Institute. Time sensitive network white paper[R]. 2020.
[10]	GAVRILU? V POP P . Traffic-type assignment for TSN-based mixed-criticality cyber-physical systems[J]. ACM Transactions on Cyber-Physical Systems, 2020,4(2): 1-27.
[11]	PAHLEVAN M , OBERMAISSER R . Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks[C]// Proceedings of 2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA). Piscataway:IEEE Press, 2018: 337-344.
[12]	HUANG Y D , WANG S , WU B W ,et al. TACQ:enabling zero-jitter for cyclic-queuing and forwarding in time-sensitive networks[C]// Proceedings of ICC 2021 - IEEE International Conference on Communications. Piscataway:IEEE Press, 2021: 1-6.
[13]	ZHANG J L , XU Q M , LU X Z ,et al. Coordinated data transmission in time-sensitive networking for mixed time-sensitive applications[C]// Proceedings of IECON 2020,the 46th Annual Conference of the IEEE Industrial Electronics Society. Piscataway:IEEE Press, 2020: 3805-3810.
[14]	尹长川, 李妍珏, 朱海龙 ,等. HSTC:TSN中的混合流量调度机制[J]. 通信学报, 2022,43(6): 119-132.
	YIN C C , LI Y J , ZHU H L ,et al. HSTC:hybrid traffic scheduling mechanism in time-sensitive networking[J]. Journal on Communications, 2022,43(6): 119-132.
[15]	STEINER W , PEóN P G , GUTIéRREZ M ,et al. Next generation real-time networks based on IT technologies[C]// Proceedings of 2016 IEEE 21st International Conference on Emerging Technologies and Factory Automation (ETFA). Piscataway:IEEE Press, 2016: 1-8.
[16]	IEEE. IEEE standard for local and metropolitan area networks - bridges and bridged networks - amendment 25:enhancements for scheduled traffic:IEEE Std 802.1Qbv-2015 (Amendment to IEEE Std 802.1Q-2014 as amended by IEEE Std 802.1Qca-2015,IEEE Std 802.1Qcd-2015,and IEEE Std 802.1Q-2014/Cor 1-2015)[S]. 2015.
[17]	IEEE. IEEE standard for local and metropolitan area networks bridges and bridged networks amendment 26:frame preemption:IEEE Std 802.1Qbu-2016[S]. 2016.
[18]	CHEN M , GENG X , LI Z ,et al. Segment routing (SR) based bounded latency[EB]. 2018.
[19]	IEEE. IEEE Standard for local and metropolitan area networks-bridges and bridged networks--amendment 29:cyclic queuing and forwarding:IEEE 802.1Qch-2017[S]. 2017.
[20]	李德水 . 基于IEEE 802.1Q 帧标记的VLAN实现原理[J]. 信息技术, 2006,30(10): 68-70.
	LI D S . Study on the principle of realizing the VLAN based on IEEE 802.1Q frame tag[J]. Information Technology, 2006,30(10): 68-70.
[21]	ARZEN K E , CERVIN A , EKER J ,et al. An introduction to control and scheduling co-design[C]// Proceedings of the 39th IEEE Conference on Decision and Control (Cat.No.00CH37187). Piscataway:IEEE Press, 2002: 4865-4870.
[22]	DAI X T , BURNS A . Period adaptation of real-time control tasks with fixed-priority scheduling in cyber-physical systems[J]. Journal of Systems Architecture, 2020(103): 101691.
[23]	DAI X T , CHANG W L , ZHAO S ,et al. A dual-mode strategy for performance-maximisation and resource-efficient CPS design[J]. ACM Transactions on Embedded Computing Systems, 2019,18(5s): 1-20.
[24]	JONATAN K , SéBASTIEN M , PAOLO M ,et al. Joint routing and scheduling for large-scale deterministic IP networks[J]. Computer Communications, 2021,165: 33-42.
[25]	KENNEDY J , EBERHART R . Particle swarm optimization[C]// Proceedings of ICNN’95 - International Conference on Neural Networks. Piscataway:IEEE Press, 2002: 1942-1948.
[26]	GLOVER F . Future paths for integer programming and links to artificial intelligence[J]. Computers ＆ Operations Research, 1986,13(5): 533-549.
[27]	YAN J L , QUAN W , JIANG X Y ,et al. Injection time planning:making CQF practical in time-sensitive networking[C]// Proceedings of IEEE INFOCOM 2020 - IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2020: 616-625.
[28]	HUANG Y D , WANG S , FENG T ,et al. Towards network-wide scheduling for cyclic traffic in IP-based deterministic networks[C]// Proceedings of 2021 4th International Conference on Hot Information-Centric Networking (HotICN). Piscataway:IEEE Press, 2022: 117-122.
[29]	PENG G Y , WANG S , HUANG Y D ,et al. Traffic shaping at the edge:enabling bounded latency for large-scale deterministic networks[C]// Proceedings of 2021 IEEE International Conference on Communications Workshops (ICC Workshops). Piscataway:IEEE Press, 2021: 1-6.

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

A hybrid traffic scheduling mechanism applied to large scale time-sensitive networking

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献 29

相关文章 2

Metrics

推荐阅读 0

[1]	周阳, 陈鸿龙, 张雷. 时间敏感网络中的动态路由与调度联合优化算法[J]. 物联网学报, 2023, 7(4): 52-62.
[2]	韩文璇, 朱海龙, 何欣欣, 李妍珏, 尹长川. 一种结合入队整形的TSN流量调度算法[J]. 物联网学报, 2022, 6(4): 117-127.