| 摘要 | 第1-8页 |
| ABSTRACT | 第8-10页 |
| 第一章 绪论 | 第10-13页 |
| ·研究背景 | 第10页 |
| ·国内外相关研究现状 | 第10-11页 |
| ·本文的主要工作 | 第11-13页 |
| 第二章 并行计算机系统及互连网络 | 第13-25页 |
| ·并行计算机系统 | 第13-17页 |
| ·什么是并行计算机 | 第13页 |
| ·并行计算机系统的分类 | 第13-17页 |
| ·并行计算机互连网络 | 第17-25页 |
| ·互连网络的模型 | 第17页 |
| ·互连网络的特性 | 第17-18页 |
| ·互连网络的拓扑结构 | 第18-25页 |
| ·静态网络 | 第18-22页 |
| ·动态网络 | 第22-25页 |
| 第三章 LIP 导出嵌入容错模型 | 第25-39页 |
| ·相关的定义与记号 | 第25-27页 |
| ·超立方体网络LIP 导出嵌入模型 | 第27-39页 |
| ·LIP 的性质 | 第27-29页 |
| ·LIP 的优点 | 第29页 |
| ·求LIP 的算法 | 第29-30页 |
| ·求LIP 算法的C++实现 | 第30-32页 |
| ·LIP 长度的上下界估计与容错性分析 | 第32-39页 |
| ·超立方体网络LIP 的容错性 | 第32-34页 |
| ·LIP 长度的上下界估计 | 第34-39页 |
| 第四章 基于LIP 和路由选择能力的单播容错路由算法 | 第39-48页 |
| ·引言 | 第39-40页 |
| ·路由选择能力的概念、性质及求解算法 | 第40-43页 |
| ·路由选择能力的概念 | 第40-41页 |
| ·路由选择能力的性质 | 第41-43页 |
| ·路由选择能力的求解算法 | 第43页 |
| ·基于LIP 模型和路由选择能力的单播容错路由算法 | 第43-48页 |
| ·引言 | 第44页 |
| ·前提条件 | 第44页 |
| ·算法思想 | 第44页 |
| ·算法描述 | 第44-45页 |
| ·算法分析与评价 | 第45-48页 |
| 第五章 结束语 | 第48-49页 |
| ·本文的主要内容 | 第48页 |
| ·进一步的研究工作 | 第48-49页 |
| 附录 求Hypercube 中LIP 的源程序 | 第49-55页 |
| 参考文献 | 第55-59页 |
| 攻读硕士学位期间发表的论文 | 第59页 |
| 攻读硕士学位期间参与的科研项目 | 第59页 |
| 攻读硕士学位期间受到的奖励情况 | 第59-60页 |
| 致谢 | 第60页 |