Multi-dimensional token ring networks: Routing and operation protocols

Abstract

Operation protocols and various routing schemes of a class of Loop networks are the main focus of this paper. A ring-based topology, referred to as the multi-dimensional ring (or MR) is presented. MR networks are member of the class of loop networks which have been extensively studied by many researchers. Media access is performed over several link disjoint rings, which results in notable increases in throughput and robust operation in the presence of node and link failures. The primary advantage of the proposed 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 automaton, from a given initial state, corresponds to a path established from a source (initial) node in the network. Furthermore, several operation modes of MR networks are presented. The contributions of this paper with regard to MR networks are as follows: (1) the structure of the network and its relation to the base- r numbering system; (2) the investigation of various topological properties of the network; (3) the development of several routing schemes; (4) the performance evaluation of the network; and (5) protocol operations.