Premium
A comparative study of doubly connected directed topologies for LANs and MANs
Author(s) -
Chung Tein Y.,
Agrawal Dharma P.,
Rai Suresh,
Chung Tzau J.
Publication year - 1996
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/(sici)1097-0037(199601)27:1<35::aid-net4>3.0.co;2-f
Subject(s) - computer science , computer network , network topology , node (physics) , routing (electronic design automation) , tuple , transmission (telecommunications) , distributed computing , topology (electrical circuits) , mathematics , telecommunications , structural engineering , discrete mathematics , engineering , combinatorics
This article provides an overview of doubly linked networks. We first classify the doubly linked network on the basis of the number of tuples used to represent each node address in the network. Then, each subclass of network is further partitioned into loop or nonloop categories. Various routing algorithms are studied and grouped into static or adaptive routing type, based on the number of paths between nodes used in the point‐to‐point message transmission. The useful protocols of the token ring and the register insertion ring and their relative advantages are also described. Some issues, such as multiple destinations routing, graceful degradation on cluster faults, and network behavior under unbalanced traffic conditions, in a doubly linked network are still open. There seems to be a need for new protocols when optical fiber is used as the medium for message transmission, which necessitates high‐quality and large bandwidth data transmission. © 1996 John Wiley & Sons, Inc.