Abstract
Double-loop is a very popular structure in loop network topology. A reconfigurable bi-directional double-loop structure is recently developed. It has a new structure which is different from any existing double-loop structure and no previous methods can be used to evaluate its fault tolerance which is demanded for all fresh ideas. This paper provides an easy approach to offset this deficiency. A network is segmented first based on its block connection and then analyzed in a recursive way. The calculation using this method requires linear time and very small memory capacity. This method can be used in analyzing the fault tolerance of other topologically segmental loop networks.
Similar content being viewed by others
References
Peha Jon M, Tobagi Fouad A. Fault tolerance of a class of double-loop networks. Multiple Facets of Integration Proceedings — IEEE INFOCOM, 1990, pp.512–517.
Boehme Thomas K, Kossow Andreas, Preuss Wolfgang. A Generalization of Consecutive-k-out-of-n: F Systems.IEEE Transactions on Reliability, September 1992, 41(3): 451–457.
Schneeweiss Winfrid G. Reliability theory for large linear systems with helping neighbors.IEEE Transactions on Reliability, September 1992, 41(3): 343–351.
Hwang Frank K, Wright Paul E. Survival reliabilty of some double-loop networks and chordal rings.IEEE Transactions on Computers, December 1995, 44(12): 1468–1471.
Raghavendra C S, Gerla Mario, Avizienis Algirdas. Reliable loop topologies for large local computer networks.IEEE Transactions on Computers, January 1985, C-34(1): 44–45.
Masuyama Hiroshi, Ichimori Tetsuo. Tolerance of double-loop computer networks to multinode failures.IEEE Transactions on Computers, May 1989, 38(5): 738–741.
Peha Jon M, Tobagi Fouad A. Comments on ‘tolerance of double-loop computer networks to multinode failures’.IEEE Transactions on Computers, November 1992, 41(11): 1488–1490.
Xi H, Luo Y, Zhu X. A new topology of fault-tolerant LAN and its reconfiguration algorithm InProceedings of PRFTS '95, California, pp.216–221.
Author information
Authors and Affiliations
Additional information
WEI Hua was born in 1974. He received his BS degree in automation from Tsinghua University in July 1997. He is now persuing Master degree and his main research interests are image processing, distributed systems and fault tolerance.
For the biography ofLUO Yupin, please see P.378 of this issue.
For the biography ofYANG Shiyuan, please see P.378 of this issue.
Rights and permissions
About this article
Cite this article
Wei, H., Luo, Y. & Yang, S. Fault tolerance of reconfigurable bi-directional double-loop LANs. J. Comput. Sci. & Technol. 14, 379–385 (1999). https://doi.org/10.1007/BF02948740
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02948740