时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制

聂宏蕊; 李绍胜; 刘勇

doi:10.11959/j.issn.1000-436x.2022183

您当前的位置：

首页 >

文章列表页 >

时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制

学术论文 | 更新时间：2024-06-05

- 时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制
- Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking
- 通信学报 2022年43卷第9期页码：12-26
- 作者机构：
  
  1. 北京邮电大学信息与通信工程学院，北京 100876
  2. 北京邮电大学人工智能学院，北京 100876
- 作者简介：
  
  [ "聂宏蕊（1995- ），女，河北唐山人，北京邮电大学博士生，主要研究方向为时间敏感网络、确定性网络、调度优化、自组织网络、异构网络等" ]
  [ "李绍胜（1966- ），男，河北唐山人，博士，北京邮电大学研究员、博士生导师，主要研究方向为全移动、自组织、抗干扰通信技术、软件无线电、多媒体处理的应用技术、时间敏感网络等" ]
  [ "刘勇（1962- ），男，湖北宜昌人，博士，北京邮电大学教授、博士生导师，主要研究方向为移动通信和多媒体通信技术，多媒体通信协议，图像压缩、识别和检索技术，时间敏感网络等" ]
- 基金信息：
  
  国家重点研发计划基金资助项目(2020YFC1511801)
- DOI：10.11959/j.issn.1000-436x.2022183
  中图分类号： TP393
- 网络首发：2022-09，
  
  纸质出版：2022-09-25
- 稿件说明：
移动端阅览
聂宏蕊, 李绍胜, 刘勇. 时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制[J]. 通信学报, 2022,43(9):12-26.

Hongrui NIE, Shaosheng LI, Yong LIU. Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking[J]. Journal on Communications, 2022, 43(9): 12-26.
聂宏蕊, 李绍胜, 刘勇. 时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制[J]. 通信学报, 2022,43(9):12-26. DOI： 10.11959/j.issn.1000-436x.2022183.

Hongrui NIE, Shaosheng LI, Yong LIU. Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking[J]. Journal on Communications, 2022, 43(9): 12-26. DOI： 10.11959/j.issn.1000-436x.2022183.

摘要

针对通用的TAS复杂的门控规划的问题，借助IEEE 802.1Qch标准提出了缓存队列与硬件调度时隙自适配的高调度能力的流量调度机制。综合考虑流量与网络特征，实现调度粒度、求解时间与成本之间的平衡，基于自适应的队列与硬件调度时隙建立混合整数线性规划的路由与调度模型，旨在最大化映射到目标网络的时间敏感流数量，并通过均衡每个调度时隙所承载的流量进一步提高网络调度能力。通过不同场景得到流量与网络属性对于队列与硬件时隙长度的影响。仿真结果表明，所提算法在解决局域网的调度问题上能成功部署上千条时间敏感流量，与其他算法相比调度成功率最高可提高28%，具有可行的执行时间。

Abstract

To address the problem of complex gating planning for generic time-aware shaper (TAS)

a traffic scheduling mechanism of adaptive queue buffer size and hardware time slot length was proposed with the help of IEEE 802.1Qch standard.Taking traffic and network characteristics into account

a mixed integer linear programming routing and scheduling model was formulated to maximize the number of time-sensitive flows mapped to the target network and then further improve the network scheduling capability by balancing the traffic carried by each scheduling time slot.Moreover

the impact of traffic and network features on queue buffer and hardware scheduling time slot was obtained through different scenarios.Simulation results show that the proposed method could successfully deploy thousands of time-sensitive flows for solving the scheduling problem in local area networks

and can improve the scheduling success rate by up to 28% compared with other algorithms with feasible execution time.

关键词

Keywords

references

YANG X R , SUN Z G , LI J N , et al ． FAST:enabling fast software/hardware prototype for network experimentation ［C］// Proceedings of the International Symposium on Quality of Service ． Piscataway:IEEE Press , 2019 : 1 - 10 ．

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:IEEE 802．1 Qbv ［S］． 2015 ．

IEEE ． IEEE Standard for local and metropolitan area networks—bridges and bridged networks—amendment 29:cyclic queuing and forwarding:IEEE 802．1Qch ［S］． 2017 ．

NASRALLAH A , BALASUBRAMANIAN V , THYAGATURU A , et al ． TSN algorithms for large scale networks:a survey and conceptual comparison ［J］． arXiv Preprint,arXiv:1905．08478 , 2019 ．

YAN J L , QUAN W , JIANG X Y , et al ． Injection time planning:making CQF practical in time-sensitive networking ［C］// Proceedings of IEEE Conference on Computer Communications ． Piscataway:IEEE Press , 2020 : 616 - 625 ．

QUAN W , YAN J L , JIANG X Y , et al ． On-line traffic scheduling optimization in IEEE 802.1Qch based time-sensitive networks ［C］// 2020 IEEE 22nd International Conference on High Performance Computing and Communications; IEEE 18th International Conference on Smart City; IEEE 6th International Conference on Data Science and Systems ． Piscataway:IEEE Press , 2020 : 369 - 376 ．

LAURSEN S M , POP P , STEINER W ． Routing optimization of AVB streams in TSN networks ［J］． SIGBED Rev , 2016 , 13 : 43 - 48 ．

PAHLEVAN M , OBERMAISSER R ． Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks ［C］// Proceedings of IEEE 23rd International Conference on Emerging Technologies and Factory Automation ． Piscataway:IEEE Press , 2018 : 337 - 344 ．

PAHLEVAN M , TABASSAM N , OBERMAISSER R ． Heuristic list scheduler for time triggered traffic in time sensitive networks ［J］． ACM SIGBED Review , 2019 , 16 ( 1 ): 15 - 20 ．

ARESTOVA A , HIELSCHER K S J , GERMAN R ． Design of a hybrid genetic algorithm for time-sensitive networking ［C］// Measurement,Modelling and Evaluation of Computing Systems ． Berlin:Springer , 2020 : 99 - 117 ．

GAVRILUŢ V , ZHAO L X , RAAGAARD M L , et al ． AVB-aware routing and scheduling of time-triggered traffic for TSN ［J］． IEEE Access , 2018 , 6 : 75229 - 75243 ．

POZO F , STEINER W , RODRIGUEZ-NAVAS G , et al ． A decomposition approach for SMT-based schedule synthesis for time-triggered networks ［C］// Proceedings of IEEE 20th Conference on Emerging Technologies ＆ Factory Automation ． Piscataway:IEEE Press , 2015 : 1 - 8 ．

CRACIUNAS S S , OLIVER R S ． SMT-based task- and network-level static schedule generation for time-triggered networked systems ［C］// Proceedings of the 22nd International Conference on Real-Time Networks and Systems ． New York:ACM Press , 2014 : 45 - 54 ．

CRACIUNAS S S , OLIVER R S , CHMELÍK M , et al ． Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks ［C］// Proceedings of the 24th International Conference on Real-Time Networks and Systems ． New York:ACM Press , 2016 : 183 - 192 ．

NAYAK N G , DÜRR F ,, ROTHERMEL K ． Time-sensitive software-defined network (TSSDN) for real-time applications ［C］// Proceedings of the 24th International Conference on Real-Time Networks and Systems ． New York:ACM Press , 2016 : 193 - 202 ．

WANG N C , YU Q H , WAN H , et al ． Adaptive scheduling for multicluster time-triggered train communication networks ［J］． IEEE Transactions on Industrial Informatics , 2019 , 15 ( 2 ): 1120 - 1130 ．

NAYAK N G , DÜRR F , ROTHERMEL K ． Incremental flow scheduling and routing in time-sensitive software-defined networks ［J］． IEEE Transactions on Industrial Informatics , 2018 , 14 ( 5 ): 2066 - 2075 ．

DÜRR F , NAYAK N G ． No-wait packet scheduling for IEEE time-sensitive networks (TSN) ［C］// 2016 24th International Conference on Real-Time Networks and Systems ． New York:ACM Press , 2016 : 203 - 212 ．

CRACIUNAS S S , OLIVER R S ． Combined task- and network-level scheduling for distributed time-triggered systems ［J］． Real-Time Systems , 2016 , 52 ( 2 ): 161 - 200 ．

邱雪松 , 黄徐川 , 李文萃 , 等．面向大规模时间敏感网络的分组调度机制［J］．通信学报 , 2020 , 41 ( 11 ): 124 - 131 ．

QIU X S , HUANG X C , LI W C , et al ． Group-scheduling mechanism for large-scale time-sensitive network ［J］． Journal on Communications , 2020 , 41 ( 11 ): 124 - 131 ．

ATALLAH A A , HAMAD G B , MOHAMED O A ． Routing and scheduling of time-triggered traffic in time-sensitive networks ［J］． IEEE Transactions on Industrial Informatics , 2020 , 16 ( 7 ): 4525 - 4534 ．

STEINER W , ． An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks ［C］// Proceedings of 31st IEEE Real-Time Systems Symposium ． Piscataway:IEEE Press , 2010 : 375 - 384 ．

IEEE ． IEEE standard for local and metropolitan area networks-bridges and bridged networks - amendment 31:stream reservation protocol (SRP) enhancements and performance improvement:IEEE 802．1Qcc ［S］． 2018 ．

IEEE ． IEEE standard for local and metropolitan area network--bridges and bridged networks:IEEE Std 802．1Q-2018 (Revision of IEEE Std 802．1Q-2014 ［S］． 2018 ．

HUANG Y D , WANG S , FENG T , et al ． Towards network-wide scheduling for cyclic traffic in IP-based deterministic networks ［C］// Proceedings of 4th International Conference on Hot Information-Centric Networking (HotICN) ． Piscataway:IEEE Press , 2021 : 117 - 122 ．

浏览量

2000

下载量

CSCD

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

提交

工具集

关联资源

面向混合多域组网的软件定义时间敏感网络

基于网络演算的LEO卫星网络时延上界分析研究

基于帧保序缓存的时间敏感网络FRER机制

Virtual Scoping：轻量级可扩展的TSN时间同步精度测量方法

无等待与时隙映射复用结合的时间触发流调度方法