Optimal loop topologies for distributed systems

C. S. Raghavendra, M. Gerla
1981 Computer communication review  
Double loop network architectures offer higher performance and reliability than single loop networks. In this paper, a double loop network which is optimal among all double loops is described. This network topology consists of a loop in the forward direction connecting all the neighboring nodes, and a backward loop connecting nodes that are separated by a distance [~/N], where N is the number of nodes in the network. We show that this network is optimal in terms of hop distance between nodes,
more » ... lay, throughput, and terminal reliability. The paper includes derivation of closed form expressions for the maximum and average hop distance between nodes, number of distinct routes between two farthest nodes, and throughput. The effect of node and link failures on network performance is also considered. failure partitions the network. Another disadvantage is the fact that some messages must travel along the entire loop before reaching their destinations. This affects the delay performance.
doi:10.1145/1013879.802677 fatcat:rohf6drzzbaznkvyy7pjyf5a2y