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

Yanjue LI; Wenxuan HAN; Hailong ZHU; Changchuan YIN

doi:10.11959/j.issn.2096-3750.2023.00367

您当前的位置：

首页 >

文章列表页 >

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

Theory and Technology | 更新时间：2024-08-16

- A hybrid traffic scheduling mechanism applied to large scale time-sensitive networking
- Chinese Journal on Internet of Things Vol. 7, Issue 4, Pages: 72-87(2023)
- 作者机构：
  
  1. 北京邮电大学先进信息网络北京实验室，北京 100876
  2. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-3750.2023.00367
  CLC： TP393
- Online First：2023-12，
  
  Published：20 December 2023
- 稿件说明：
移动端阅览
Yanjue LI, Wenxuan HAN, Hailong ZHU, et al. A hybrid traffic scheduling mechanism applied to large scale time-sensitive networking[J]. Chinese Journal on Internet of Things, 2023, 7(4): 72-87.
DOI：

Yanjue LI, Wenxuan HAN, Hailong ZHU, et al. A hybrid traffic scheduling mechanism applied to large scale time-sensitive networking[J]. Chinese Journal on Internet of Things, 2023, 7(4): 72-87. DOI： 10.11959/j.issn.2096-3750.2023.00367.

摘要

针对仅能保证设备间频率同步的大规模时间敏感网络（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.

关键词

Keywords

references

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 .

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 .

JANSEN D , BUTTNER H . Real-time Ethernet:the EtherCAT solution [J ] . Computing and Control Engineering , 2004 , 15 ( 1 ): 16 - 21 .

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 .

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 .

黄韬 , 汪硕 , 黄玉栋 , 等 . 确定性网络研究综述 [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 .

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 .

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 .

中国电子技术标准化研究院 . 时间敏感网络白皮书 [R ] . 2020 .

China Electronics Standardization Institute . Time sensitive network white paper [R ] . 2020 .

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 .

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 .

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 .

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 .

尹长川 , 李妍珏 , 朱海龙 , 等 . 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 .

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 .

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 .

IEEE . IEEE standard for local and metropolitan area networks bridges and bridged networks amendment 26:frame preemption:IEEE Std 802.1Qbu-2016 [S ] . 2016 .

CHEN M , GENG X , LI Z , et al . Segment routing (SR) based bounded latency [EB ] . 2018 .

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 .

李德水 . 基于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 .

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 .

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 .

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 .

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 .

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

GLOVER F . Future paths for integer programming and links to artificial intelligence [J ] . Computers ＆ Operations Research , 1986 , 13 ( 5 ): 533 - 549 .

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 .

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 .

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 .

Views

532

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on hybrid scheduling of time-sensitive flow in deterministic networking based on in-situ flow information telemetry

Time-aware traffic scheduling algorithm based on maximum matching for in-vehicle time-sensitive networks

An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networking

A TSN traffic scheduling algorithm combined with enqueue shaping

Related Author

HAN Xiao

CHEN Chen

WANG Shengkai

CAI Yueping

ZHENG Ling

CHU Hongyun

ZHANG Keyao

PAN Weitao

Related Institution

School of Microelectronics and Communication Engineering, Chongqing University

School of Communication and Information Engineering, Xi′an University of Posts and Telecommunications, Xi′an

State Key Laboratory of Integrated Services Networks, Xidian University, Xi′an

Nanjing University of Posts and Telecommunications

China University of Petroleum

⁰