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

李妍珏; 韩文璇; 朱海龙; 尹长川

doi:10.11959/j.issn.2096-3750.2023.00367

您当前的位置：

首页 >

文章列表页 >

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

理论与技术 | 更新时间：2024-08-16

- 一种应用于大规模时间敏感网络的混合流量调度机制
- A hybrid traffic scheduling mechanism applied to large scale time-sensitive networking
- 物联网学报 2023年7卷第4期页码：72-87
- 作者机构：
  
  1. 北京邮电大学先进信息网络北京实验室，北京 100876
  2. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
- 作者简介：
  
  [ "李妍珏（1997- ），女，北京邮电大学先进信息网络北京实验室硕士生，主要研究方向为工业互联网、确定性网络、时间敏感网络等" ]
  [ "韩文璇（1998- ），女，北京邮电大学先进信息网络北京实验室硕士生，主要研究方向为工业互联网、时间敏感网络和车载网络等" ]
  [ "朱海龙（1987- ），男，博士，北京邮电大学讲师，主要研究方向为工业互联网、确定性网络、工业以太网、软件定义网络、时间敏感网络和车载网络等" ]
  [ "尹长川（1968- ），男，博士，北京邮电大学教授、博士生导师，主要研究方向为无线通信系统与网络理论、统计信号处理、机器学习及其在无线通信中的应用、物联网技术等" ]
- 基金信息：
  
  国家重点研发计划;The National Key Research and Development Program of China(2020YFB1805301)
- DOI：10.11959/j.issn.2096-3750.2023.00367
  中图分类号： TP393
- 纸质出版日期：2023-12-20，
  
  网络出版日期：2023-12，
- 稿件说明：
移动端阅览
李妍珏, 韩文璇, 朱海龙, 等. 一种应用于大规模时间敏感网络的混合流量调度机制[J]. 物联网学报, 2023,7(4):72-87.

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.
李妍珏, 韩文璇, 朱海龙, 等. 一种应用于大规模时间敏感网络的混合流量调度机制[J]. 物联网学报, 2023,7(4):72-87. DOI： 10.11959/j.issn.2096-3750.2023.00367.

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

time-sensitive networkingtime-aware shapercyclic queuing and forwardingcycle specified queuing and forwardingtraffic scheduling

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.

浏览量

290

下载量

CSCD

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

提交

工具集

关联资源

时间敏感网络中的动态路由与调度联合优化算法

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