ISSN 1000-1239 CN 11-1777/TP

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

• 信息安全 • 上一篇    下一篇

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

张彤1,2,冯佳琦1,2,马延滢3,渠思源3,任丰原3,4   

  1. 1(南京航空航天大学计算机科学与技术学院 南京 211106);2(软件新技术与产业化协同创新中心 南京 210093);3(兰州大学信息科学与工程学院 兰州 730000);4(清华大学计算机科学与技术系 北京 100084) (zhangt@nuaa.edu.cn)
  • 出版日期: 2022-04-01
  • 基金资助: 
    国家自然科学基金项目(62002165,61872208);江苏省自然科学基金项目(BK20200445);国家重点研发计划项目(2018YFB1700103,2018YFB1700203)

Survey on Traffic Scheduling in Time-Sensitive Networking

Zhang Tong1,2, Feng Jiaqi1,2, Ma Yanying3, Qu Siyuan3, Ren Fengyuan3,4   

  1. 1(College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106);2(Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing 210093);3(School of Information Science and Engineering, Lanzhou University, Lanzhou 730000);4(Department of Computer Science and Technology, Tsinghua University, Beijing 100084)
  • Online: 2022-04-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (62002165, 61872208), the Natural Science Foundation of Jiangsu Province (BK20200445), and the National Key Research and Development Program of China (2018YFB1700103, 2018YFB1700203).

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

关键词: 时间敏感网络, 流量调度, 整数线性规划, 启发式算法, 元启发式算法

Abstract: Many industry field applications like industrial control, avionics, in-vehicle networks, and mobile prequel networks require deterministic low-latency network transmissions. In order to achieve these transmission requirements, the IEEE 802 time-sensitive networking (TSN) working group extends standard Ethernet to TSN, which attracts continuous attentions from both academia and industry. Traffic scheduling is the core mechanism in the TSN standard system, where the scheduling algorithm determines the transmission order and time period of each data frame on egress ports of all switches to meet the respective delay and bandwidth requirements of traffic and optimize transmission performance at the same time. In this paper, we first describe the formalization of traffic scheduling problem in TSN, introduce network and traffic models, and conclude the scheduling constraints and goals. A simple example is employed to illustrate the traffic scheduling task and procedure. Then we analyze and summarize existing TSN traffic scheduling mechanisms, focusing on their solved problems, concerned traffic type, optimized performance metrics and solving algorithms. Finally, the design space and development trends of future TSN traffic scheduling are discussed, and a novel idea of joint static traffic planning and dynamic traffic scheduling is proposed in response to the existing problems of current scheduling mechanisms.

Key words: time-sensitive networking, traffic scheduling, integer linear programming, heuristic algorithm, metaheuristic algorithm

中图分类号: