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

doi:10.11959/j.issn.2096-3750.2023.00367

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 14

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 29

Related Articles 2

Metrics

Recommended 0

[1]	Yang ZHOU, Honglong CHEN, Lei ZHANG. An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networking [J]. Chinese Journal on Internet of Things, 2023, 7(4): 52-62.
[2]	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.