Fault Tolerance of Reconfigurable Bi-Directional Double-Loop LANs  

作　　者：魏华 罗予频 杨士元 

机构地区：[1]DepartmentofAutomation,TsinghuaUniversity,Beijing100084,P,R.China

出　　处：《Journal of Computer Science & Technology》1999年第4期379-385,共7页计算机科学技术学报（英文版）

摘　　要：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.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.

关 键 词：FAULT-TOLERANCE reliability RECONFIGURATION double-loop total con-nectivity 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]