International Journal of Advanced Networking and Applications

B. V. Suresh Kumar ¹, M. Venkata Rao ¹, M. A. Ram Prasad ¹

Affiliations
1 Department of Computer Science and Engineering, Vignan's Lara Institute of Technology and Science, Vadlamudi, IN

Abstract

A multi-processor/computer systems are connected by varieties of interconnection networks. To enable any non-faulty component (Node/Link ) to communicate with any other non-faulty component in an injured interconnection network, the information on component failure is to be made available to non-faulty components, so as to route messages around the faulty components. In this paper we have reviewed to adaptive routing schemes proposed by Dally and Aloki, Glass and Ni, and also the implementation details of reliable router. Moreover, it is proved that these schemes of routing messages via shortest paths with high probability and the expected length of routing path is very close to that of shortest path.

Keywords

Interconnection Networks, Message Passing Architecture, Fault Tolerance, Distributed Adaptive Routing.

Full Text