A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Optimal loop topologies for distributed systems
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,
doi:10.1145/1013879.802677
fatcat:rohf6drzzbaznkvyy7pjyf5a2y