计算机研究与发展2022,Vol.59Issue(4) :747-764.DOI:10.7544/issn1000-1239.20210203

时间敏感网络流量调度综述

Survey on Traffic Scheduling in Time-Sensitive Networking

张彤 冯佳琦 马延滢 渠思源 任丰原
计算机研究与发展2022,Vol.59Issue(4) :747-764.DOI:10.7544/issn1000-1239.20210203

时间敏感网络流量调度综述

Survey on Traffic Scheduling in Time-Sensitive Networking

张彤 1冯佳琦 1马延滢 2渠思源 2任丰原3
扫码查看

作者信息

  • 1. 南京航空航天大学计算机科学与技术学院 南京 211106;软件新技术与产业化协同创新中心 南京 210093
  • 2. 兰州大学信息科学与工程学院 兰州 730000
  • 3. 兰州大学信息科学与工程学院 兰州 730000;清华大学计算机科学与技术系 北京 100084
  • 折叠

摘要

工业控制、航空电子、车载网络、移动前传网络等很多行业领域应用都需要确定性低延时的网络传输.为了实现此类业务的传输需求,IEEE 802时间敏感网络(time-sensitive networking,TSN)工作组将标准以太网扩展为TSN,受到学术界和工业界的持续关注.流量调度是TSN标准中的核心机制,通过调度算法在所有交换机出端口确定数据帧传输顺序和时间,满足流量各自的延时和带宽要求并同时优化传输性能.首先对TSN流量调度问题进行形式化描述,介绍了 TSN网络与流量模型,并对调度约束和目标进行归纳;进而对现有TSN流量调度机制进行分析与总结,重点阐述每种调度机制解决的具体问题、关注的流量类型、优化的性能指标和求解算法;最后讨论了未来TSN流量调度的设计空间和发展趋势,并针对现有调度机制存在的问题提出了静态规划与动态调节联合的调度思路.

关键词

时间敏感网络/流量调度/整数线性规划/启发式算法/元启发式算法

引用本文复制引用

基金项目

国家自然科学基金(62002165)

国家自然科学基金(61872208)

江苏省自然科学基金(BK20200445)

国家重点研发计划(2018YFB1700103)

国家重点研发计划(2018YFB1700203)

出版年

2022
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量14
参考文献量1
段落导航相关论文