Completely connected ring-groups networks for autonomous decentralized systems

This paper presents some properties of completely connected ring-groups (CCR) networks and routing schemes for a type of autonomous decentralized system called ADS. The CCR network is a family of degree 3 networks, which is constructed using m+1 rings, each of which is defined as a group having m nodes. The distance between any two ring groups of the CCR network is always 1 regardless of the total number of nodes because all of the nodes in any group are directly connected to the nodes of every other group. The diameter in this network is of O(/spl radic/n). The group extension facility is presented in this paper. Two routing schemes for ADS and a fault-tolerant routing scheme for a node failure in this network are also presented. The symmetry of the network makes it simple to determine message routing.<
>