A Period-Aware Routing Method for IEEE 802.1Qbv TSN Networks
Citations Over TimeTop 15% of 2020 papers
Abstract
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.
Related Papers
- → Optimal number of routing paths in multi-path routing to minimize energy consumption in wireless sensor networks(2013)9 cited
- → Landmark Based Circle Routing in Wireless Sensor Networks(2020)3 cited
- → Constrained Multipath Routing Algorithm Based on Satellite Network(2021)1 cited
- → Performance of fast bandwidth reservation with multipath routing(1998)4 cited