A Multi-path Nonoverlapping Routing Algorithm for Deterministic Networking

Authors

  • Jiwang Shao
  • Gengyu Wei
  • Shenghua Dong

DOI:

https://doi.org/10.54097/hset.v1i.461

Keywords:

Deterministic Networking, Multi-path nonoverlapping routing algorithm, Bhandari algorithm, Tarjan algorithm

Abstract

Deterministic Networking (DetNet) is a new network architecture proposed by IETF DetNet working group for industrial Internet of Things and other application scenarios. Its communication service with high reliability and low delay needs multi-path nonoverlapping routing algorithm. Because it is different from existing routing algorithms on the Internet, it is an important subject to study routing algorithms that meet requirements of DetNet. Based on routing characteristics of DetNet, we studied a multi-routing algorithm - Bhandari algorithm. Aiming at the problem that the algorithm cannot calculate nonoverlapping routes in some cases, we improve the algorithm, then we also make the improved algorithm more efficient by introducing Tarjan algorithm. The improved algorithm is verified and tested in the simulation environment and results show the effectiveness of the improved algorithm.

Downloads

Download data is not yet available.

References

Eveleens J. Ethernet AVB overview and status[A]. // SMPTE 2014 Annual Technical Conference & Exhibition [C]. SMPTE, 2014: 1-11.

Shubha Rao V and M Dakshayini. Priority based optimal resource reservation mechanism in constrained Networks for IOT applications[A]. // 2016 International Conference on Wireless Communications, Signal Processing and Networking (Wi SPNET) [C]. Chennai, 2016:1228-1233.

Y Zhao, B Zhang, L Wang, F Xie and C Li, Selective Redundant Transmissions for Real-Time Video Streaming Over Multi-Interface Wireless Terminals[A]. // 2016 IEEE Global Communications Conference (GLOBECOM) [C]. Washington, DC, 2016: 1-6.

H Owens and A Durresi. Explicit Routing in Software-Defined Networking (ERSDN): Addressing Controller Scalability[A]. //2014 17th International Conference on Network-Based Information Systems[C]. Salerno, 2014: 128-134.

R. Nicole, “Title of paper with only first word capitalized,” J. Name Stand. Abbrev., in press. Finn, N., Thubert, P., Varga, B., and J. Farkas, "Deterministic Networking Architecture", RFC 8655, DOI 10.17487/RFC8655, October 2019.

Suurballe, J. W. ""Disjoint paths in a network. " Networks: An International Journal 4.2 (1974): 125-145.

Bhandari R. Optimal diverse routing in telecommunication fiber networks [A]//Proceedings of INFOCOM'94 Conference on Computer Communications [C]. IEEE, 1994: 1498-1508 .

R. Tarjan, "Depth-first search and linear graph algorithms," 12th Annual Symposium on Switching and Automata Theory (swat 1971), 1971, pp. 114-121, doi: 10.1109/ SWAT.1971.10.

Shenghua Dong. Research on Delay Stability Mechanism in DetNet Based on NS3 [D]. Beijing University of Posts and Telecommunications, 2021.

Downloads

Published

14-06-2022

Issue

Vol. 1 (2022): 5th International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2022)

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.