论文部分内容阅读
该文的工作主要集中在网络和多机系统的容错性及系统诊断两个方面。在容错性分析与设计方面，讨论了两种重要的计算机通信结构:点到点结构和多总线结构。在系统诊断方面，讨论了基于比较模型的有关问题。该文的订结果如下:(1)基本上解决了最佳连通和最佳线图连通的拟正则图的设计问题;(2)给出了求多总线结构容错度的多项式时间算法;(3)证明了总线容错度达到最大所需的条件是很弱的，存在许许多多的连接方式满足这一条件;(4)用简明的思想和方法，设计出了最佳(或接近最佳)容错的二端口多总线结构;(5)讨论了可靠通讯网与可靠多总线结构间的关系;(6)完整地解决了Malck模型(集中式，非自适应)的一步t-故障诊断的最优设计问题;(7)给出了在Malek模型下，Harary图的一步t-故障诊断的论断算法，该算法已达最优;(8)给出了在Chwa&Hakimi模型下，Haray图的一步t-故障诊断的诊断算法，该算法已达最优。