Chinese Journal on Internet of Things ›› 2022, Vol. 6 ›› Issue (4): 117-127.doi: 10.11959/j.issn.2096-3750.2022.00296

• Theory and Technology • Previous Articles     Next Articles

A TSN traffic scheduling algorithm combined with enqueue shaping

Wenxuan HAN1, Hailong ZHU2, Xinxin HE1, Yanjue LI1, Changchuan YIN1   

  1. 1 Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing 100876, China
    2 State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Revised:2022-07-30 Online:2022-12-30 Published:2022-12-01
  • Supported by:
    The National Key Research and Development Program of China(2020YFB1805302)


Most of the existing studies on the scheduling of mixed traffic in time-sensitive network (TSN) focus on how to ensure low-latency of stream reservation (SR) traffic.However, SR traffic blocks best-effort (BE) traffic for a long time will lead to excessive delay in BE traffic, which is not conducive to the state maintenance of network and the management of system.In order to reduce the maximum end-to-end delay of BE messages, a traffic scheduling algorithm which combines with enqueue shaping was proposed.It reduced the blocking of BE traffic by reducing the reserved bandwidth of SR traffic.The algorithm first added enqueue buffers in front of SR queues.Then, the reserved bandwidth ratio among the same priority traffic was adjusted by setting the number of frames in each enqueue buffer entering the SR queue during enqueue shaping.Finally, it jointed egress shaping to reserve bandwidth resources for each SR flow to match its latency requirement.Simulation results showed that combining enqueue shaping can reduce the maximum end-to-end delay of BE messages by 9.66%~75.76%.

Key words: enqueue shaping, traffic scheduling, reserved bandwidth, end-to-end delay, TSN

CLC Number: 

No Suggested Reading articles found!