Open Access
2014 Adaptive Fault-Tolerant Routing in 2D Mesh with Cracky Rectangular Model
Yi Yang, Meirun Chen, Hao Li, Lian Li
J. Appl. Math. 2014(SI11): 1-10 (2014). DOI: 10.1155/2014/592638


This paper mainly focuses on routing in two-dimensional mesh networks. We propose a novel faulty block model, which is cracky rectangular block, for fault-tolerant adaptive routing. All the faulty nodes and faulty links are surrounded in this type of block, which is a convex structure, in order to avoid routing livelock. Additionally, the model constructs the interior spanning forest for each block in order to keep in touch with the nodes inside of each block. The procedure for block construction is dynamically and totally distributed. The construction algorithm is simple and ease of implementation. And this is a fully adaptive block which will dynamically adjust its scale in accordance with the situation of networks, either the fault emergence or the fault recovery, without shutdown of the system. Based on this model, we also develop a distributed fault-tolerant routing algorithm. Then we give the formal proof for this algorithm to guarantee that messages will always reach their destinations if and only if the destination nodes keep connecting with these mesh networks. So the new model and routing algorithm maximize the availability of the nodes in networks. This is a noticeable overall improvement of fault tolerability of the system.


Download Citation

Yi Yang. Meirun Chen. Hao Li. Lian Li. "Adaptive Fault-Tolerant Routing in 2D Mesh with Cracky Rectangular Model." J. Appl. Math. 2014 (SI11) 1 - 10, 2014.


Published: 2014
First available in Project Euclid: 1 October 2014

zbMATH: 1405.68026
Digital Object Identifier: 10.1155/2014/592638

Rights: Copyright © 2014 Hindawi

Vol.2014 • No. SI11 • 2014
Back to Top