Fault Tolerance of Reconfigurable Bi-Directional Double-Loop LANs

摘要

Double-loop is a very popular structure in loop network topology. Areconfigurable hi-directional double--loop structure is recently developed. It has a newstructure which is different from any existing double-loop structure and no previousmethods can be used to evaluate its fault tolerance which is demanded for all freshideas. This paper provides an easy approach to offset this deficiency. A network issegmented 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 capac-ity. This method can be used in analyzing the fault tolerance of other topologicallysegmental loop networks.