ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2022, Vol. 59 ›› Issue (4): 747-764.doi: 10.7544/issn1000-1239.20210203

Previous Articles     Next Articles

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).

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

CLC Number: