Analyzing the Reliability of Degradable Networks  

作　　者：史维更 Brigitte Servatius 

机构地区：[1]Thinking Machines Corporation,245 First Street,Combridge,MA 02142-1264,U.S.A. [2]Departrnent of Mathematical Sciences,Worcester Polytechnic Institute,Worcester,MA 01609,U.S.A.

出　　处：《Journal of Computer Science & Technology》1993年第1期77-86,共10页计算机科学技术学报（英文版）

摘　　要：The reachability of a strongly connected network may be destroyed after link damage.Since many networds have directed links with the potential for reversal,the reachabilty may be restored by reversing the direction of links.In this paper,the reliability of a network that allows reversal of links is dis- cussed.The reachability of a strongly connected network may be destroyed after link damage.Since many networds have directed links with the potential for reversal,the reachabilty may be restored by reversing the direction of links.In this paper,the reliability of a network that allows reversal of links is dis- cussed.

关 键 词：Network reliability degradable network network reconfiguradon fault tolerant system fault tolerant network strongly connected network 

分 类 号：TN915[电子电信—通信与信息系统]