| 摘要 | 第3-5页 |
| ABSTRACT | 第5-6页 |
| 1 绪论 | 第9-23页 |
| 1.1 引言 | 第9-11页 |
| 1.2 互连网络系统的可靠性 | 第11-15页 |
| 1.2.1 可靠性研究背景 | 第11-13页 |
| 1.2.2 互连网络可靠性的历史 | 第13-15页 |
| 1.3 互连网络可靠性的研究方法 | 第15-16页 |
| 1.4 互连网络可靠性的研究成果 | 第16-20页 |
| 1.4.1 图论基础 | 第16-18页 |
| 1.4.2 基于图论的可靠性研究成果 | 第18-20页 |
| 1.5 本文的研究重点和组织结构 | 第20-23页 |
| 2 互连网络的容错性 | 第23-53页 |
| 2.1 容错技术简介 | 第23-24页 |
| 2.2 OTIS 网络的容错性能研究 | 第24-39页 |
| 2.2.1 OTIS 网络的基本性能和特征 | 第24-29页 |
| 2.2.2 基于结点不相交路径的容错性能 | 第29-37页 |
| 2.2.3 OTIS 网络的条件容错性 | 第37-39页 |
| 2.3 光互连网络 hypermesh 的容错性能研究 | 第39-51页 |
| 2.3.1 hypermesh 网络系统及其性质 | 第39-42页 |
| 2.3.2 条件容错性能概述 | 第42-44页 |
| 2.3.3 Hypermesh 网络的条件容错性能 | 第44-51页 |
| 2.4 本章小结 | 第51-53页 |
| 3 互连网络的故障诊断 | 第53-85页 |
| 3.1 故障诊断模式 | 第53-55页 |
| 3.2 诊断模型 | 第55-59页 |
| 3.3 OMMH 的故障诊断算法 | 第59-71页 |
| 3.3.1 OMMH 网络及其性质 | 第59-62页 |
| 3.3.2 PMC 模型下 OMMH 网络的快速诊断算法的理论基础 | 第62-64页 |
| 3.3.3 快速诊断算法的描述及分析 | 第64-71页 |
| 3.4 折叠立方体互连网络的悲观故障诊断算法 | 第71-84页 |
| 3.4.1 悲观诊断策略概述 | 第73-74页 |
| 3.4.2 折叠立方体悲观诊断算法的理论基础 | 第74-76页 |
| 3.4.3 诊断算法的描述及其分析 | 第76-84页 |
| 3.5 本章小结 | 第84-85页 |
| 4 结论与展望 | 第85-87页 |
| 4.1 本文工作总结 | 第85-86页 |
| 4.2 研究不足与下一步工作 | 第86-87页 |
| 致谢 | 第87-89页 |
| 参考文献 | 第89-99页 |
| 附录 | 第99-100页 |
| A. 作者在攻读博士学位期间发表及已投稿的论文目录 | 第99页 |
| B. 作者在攻读博士学位期间主持和参加的科研项目 | 第99-100页 |
| C. 作者在攻读博士学位期间的学术交流情况 | 第100页 |
