Combining source and destination-tag routing to handle fault tolerance in software-defined real-time mesh networks

Software-Defined Real-Time Networking is an architecture for dynamic and incremental allocation of time-sensitive communication flows over embedded networks of various topologies and low-level properties. One of its major advantages is the ability to leverage the path redundancy provided by resilient (e.g. mesh) networks in order to recover from link or node failures through a flow reconfiguration process. However, it needs to be ensured that hard real-time packets will keep being delivered on time during this transient reconfiguration period. Anticipating every possible fault is very complex and can result in a waste of network resource. Our contribution combines optimized content-centric source routing in nominal mode with flexible and scalable destination-tag routing in transient recovery mode. We show the benefit of this approach in terms of flexibility and network resource utilization. We then detail our method for ensuring enforcement of real-time properties even during the transient reconfiguration period. Finally, we provide the necessary algorithms to extend the SDRN flow allocation and routing methods in order to implement this hybrid fault-tolerant extension.

[1]  Masaru Fukushi,et al.  Fault-Tolerant Routing Algorithm for Network on Chip without Virtual Channels , 2009, 2009 24th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems.

[2]  Diana Göhringer,et al.  Survey on Real-Time Networks-on-Chip , 2017, IEEE Transactions on Parallel and Distributed Systems.

[3]  Jürgen Becker,et al.  Heterogeneous and runtime parameterizable Star-Wheels Network-on-Chip , 2011, 2011 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation.

[4]  Stephen Dawson-Haggerty,et al.  Hydro: A Hybrid Routing Protocol for Low-Power and Lossy Networks , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[5]  José Duato,et al.  994 International Conference on Parallel Processing a Necessary and Sufficient Condition for Deadlock-free Adaptive Routing in Wormhole Networks , 2022 .

[6]  Hoi-Jun Yoo,et al.  An arbitration look-ahead scheme for reducing end-to-end latency in networks on chip , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[7]  Yong-Bin Kim,et al.  Fault Tolerant Source Routing for Network-on-chip , 2007, 22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007).

[8]  Tobias Bjerregaard,et al.  A survey of research and practices of Network-on-chip , 2006, CSUR.

[9]  János Farkas,et al.  Applicability of Maximally Redundant Trees to IEEE 802.1Qca Path Control and Reservation , 2015 .

[10]  José Duato,et al.  A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks , 1993, IEEE Trans. Parallel Distributed Syst..

[11]  Suresh Chalasani,et al.  Fault-Tolerant Wormhole Routing Algorithms for Mesh Networks , 1995, IEEE Trans. Computers.

[12]  Lionel M. Ni,et al.  Fault-tolerant wormhole routing in meshes without virtual channels , 1996, IEEE Transactions on Parallel and Distributed Systems.

[13]  Jari Nurmi,et al.  Fault tolerant XGFT network on chip for multi processor system on chip circuits , 2005, International Conference on Field Programmable Logic and Applications, 2005..

[14]  Chao Lu,et al.  A survey of routing algorithm for mesh Network-on-Chip , 2016, Frontiers of Computer Science.

[15]  José Duato,et al.  A Necessary and Sufficient Condition for Deadlock-Free Routing in Cut-Through and Store-and-Forward Networks , 1996, IEEE Trans. Parallel Distributed Syst..

[16]  Rimpy Bishnoi.  Hybrid fault tolerant routing algorithm in NoC , 2016 .

[17]  Lionel M. Ni,et al.  Fault-tolerant routing in hypercube multicomputers using local safety information , 1996 .

[18]  Sunil Kr. Maakar,et al.  A Survey on Different Hybrid Routing Protocols of MANET , 2014 .

[19]  Radu Marculescu,et al.  DyAD - smart routing for networks-on-chip , 2004, Proceedings. 41st Design Automation Conference, 2004..

[20]  Yeqiong Song,et al.  A dynamic flow allocation method for the design of a software-defined real-time mesh network , 2017, 2017 IEEE 13th International Workshop on Factory Communication Systems (WFCS).