A Survey of Multi-Connected Loop Topologies for Local Computer Networks

Abstract Loop network architectures are an attractive topology for local computer networks because they require simple interfaces and control. Single loop networks tend to become unreliable when the number of nodes in the network becomes large. Multiconnected loop topologies have been proposed for improved reliability and performance. There are several double loop networks based on forward loop backward hop topology, with a loop in the forward direction connecting all the neighboring nodes, and a backward loop connecting nodes that are separated by a distance h. This paper presents a systematic study of single and double loop networks and also discusses various other loop networks with higher connectivities.

[1]  W. Bux,et al.  An Approximate Method for the Performance Analysis of Buffer Insertion Rings , 1983, IEEE Trans. Commun..

[2]  B W Arden,et al.  Analysis of Chordal Ring Network , 1981, IEEE Transactions on Computers.

[3]  Dhiraj K. Pradhan.  On a Class of Fault-Tolerant Multiprocessor Network Architectures , 1982, ICDCS.

[4]  Makoto Imase,et al.  Design to Minimize Diameter on Building-Block Network , 1981, IEEE Transactions on Computers.

[5]  Alexander Thomasian,et al.  Performance Study of Loop Networks Using Buffer Insertion , 1979, Comput. Networks.

[6]  Norman C. Strole,et al.  A Token-Ring Network for Local Data Communications , 1983, IBM Syst. J..

[7]  E. E. Newhall,et al.  An experimental distributed switching system to handle bursty computer traffic , 1969, Symposium on Problems in the Optimization of Data Communications Systems.

[8]  J. R. Pierce,et al.  Network for block switching of data , 1972 .

[9]  Leonard Kleinrock,et al.  Virtual Cut-Through: A New Computer Communication Switching Technique , 1979, Comput. Networks.

[10]  Dhiraj K. Pradhan,et al.  A Fault-Tolerant Communication Architecture for Distributed Systems , 1982, IEEE Transactions on Computers.

[11]  Jerome H. Saltzer,et al.  A Star-Shaped Ring Network with High Maintainability , 1980, Comput. Networks.

[12]  Cauligi S. Raghavendra,et al.  Optimal loop topologies for distributed systems , 1981, SIGCOMM 1981.

[13]  Ted G. Lewis,et al.  Simulation of a Class of Ring-Structured Networks , 1980, IEEE Transactions on Computers.

[14]  Ming T. Liu.  Distributed Loop Computer Networks , 1978, Adv. Comput..

[15]  Richard M. Brown,et al.  The ILLIAC IV Computer , 1968, IEEE Transactions on Computers.

[16]  David Clark,et al.  Why a ring , 1981, SIGCOMM 1981.

[17]  Ming T. Liu,et al.  A loop network for simultaneous transmission of variable-length messages , 1974, ISCA '75.

[18]  Gordon S. Blair.  A Performance Study of the Cambridge Ring , 1982, Comput. Networks.

[19]  R. Butterworth,et al.  Queueing Systems, Vol. II: Computer Applications. , 1977 .