STUDY OF ROUTING ALGORITHMS FOR MULTI-DIMENSIONAL TOKEN RING NETWORKS

Abstract

Operation protocols and various routing schemes for multi-dimensional ring networks, are main focus of this dissertation. A ring-based topology, referred to as the multi-dimensional ring (or MR) networks are member of the class of loop networks . Media access is performed over several link disjoint rings, which results in notable increase in throughput and robust operation in the presence of node and link failures. The primary advantage of this topology over other enhanced ring topologies, such as chordal ring [1] and token grid [2] is its efficient routing and embedding algorithms. The finite automata model is used to develop several routing schemes. The input string, accepted by this particular automation, from a given initial state, corresponds to a path established from a source (initial)node in the network. This dissertation deals with the performance. comparison of three operation protocols of multi-dimensional ring networks with four different routing algorithms. Also compared the speedup of MR(N,r) network for various values of N and r with different routing schemes. The contribution of this dissertation with regard to MR networks is, modify one of the routing schemes (only in certain special cases ) to make it fully efficient. Also to give an idea to extend a protocol operation on MR(N,r) networks having GCD(N,r) greater than one. '-