A Period-Aware Routing Method for IEEE 802.1Qbv TSN Networks

Electronics

Yonggang Peng¹  Dongliang Xiong¹  Wenyuan Xu¹  Hao Yao²  Kaitian Huang³  Zhili Liu⁴  Xiaowen Jiang⁵  Kai Huang⁵  Jingkang Wu⁵ 

[1] Department of Electrical Engineering, Zhejiang University, Hangzhou 310027, China;Digital Grid Research Institute, China Southern Power Grid (CSG), Guangzhou 510670, China;Electric Power Research Institute, China Southern Power Grid (CSG), Guangzhou 510623, China;Hangzhou Sec-Chip Technology Co., Ltd., Hangzhou 310012, China;Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China;

关键词: IEEE 802.1Qbv;    TSN;    routing algorithms;    period-aware;    schedulability;   

DOI  :  10.3390/electronics10010058

来源: DOAJ

【 摘 要 】

The IEEE 802.1Qbv standard provides deterministic delay and low jitter guarantee for time-critical communication using a precomputed cyclic transmission schedule. Computing such transmission schedule requires routing the flows first, which significantly affects the quality of the schedule. So far off-the-shelf algorithms like load-balanced routing, which minimize the maximum scheduled traffic load (MSTL), have been used to accommodate more time-triggered traffic. However, they do not consider that the bandwidth utilization of periodic flows is decentralized and their criteria for bottleneck of scheduling are imprecise. In this paper, we firstly explore the combinability among different periods of flows, which can measure their ability to share bandwidth without conflict. Then, we propose a novel period-aware routing algorithm to reduce the scheduling bottleneck, thus more flows can be accommodated. The experiment results show that the success rate of scheduling is significantly improved compared to shortest path routing and load balanced routing.

【 授权许可】

Unknown