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

张彤; 冯佳琦; 马延滢; 渠思源; 任丰原

doi:10.7544/issn1000-1239.20210203

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

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

¹(南京航空航天大学计算机科学与技术学院南京 211106)
²(软件新技术与产业化协同创新中心南京 210093)
³(兰州大学信息科学与工程学院兰州 730000)
⁴(清华大学计算机科学与技术系北京 100084) (zhangt@nuaa.edu.cn)

基金项目: 国家自然科学基金项目(62002165,61872208)；江苏省自然科学基金项目(BK20200445)；国家重点研发计划项目(2018YFB1700103,2018YFB1700203)

详细信息

中图分类号: TP393
计量
- 文章访问数: 0392
- HTML全文浏览量: 0
- PDF下载量: 0389
出版历程
- 发布日期: 2022-03-31

Survey on Traffic Scheduling in Time-Sensitive Networking

¹(College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106)
²(Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing 210093)
³(School of Information Science and Engineering, Lanzhou University, Lanzhou 730000)
⁴(Department of Computer Science and Technology, Tsinghua University, Beijing 100084)

Funds: 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.
- time-sensitive networking /
- traffic scheduling /
- integer linear programming /
- heuristic algorithm /
- metaheuristic algorithm

HTML全文

参考文献(0)

施引文献(3)

期刊类型引用(2)

1.	邵子豪，霍如，王志浩，倪东，谢人超. 基于区块链的移动群智感知数据处理研究综述. 浙江大学学报(工学版). 2024(06): 1091-1106 . 百度学术
2.	赵贺贺，高鹏飞，张健明. 英式逆拍卖可以提高第三支柱养老保险市场效率吗？. 长沙民政职业技术学院学报. 2023(01): 74-80 . 百度学术