| 摘要 | 第4-6页 |
| abstract | 第6-7页 |
| 第一章 绪论 | 第10-18页 |
| 1.1 研究背景 | 第10-12页 |
| 1.1.1 并行计算 | 第10-11页 |
| 1.1.2 互连网络 | 第11-12页 |
| 1.2 研究现状及研究意义 | 第12-15页 |
| 1.3 研究内容 | 第15-17页 |
| 1.4 文章组织结构 | 第17-18页 |
| 第二章 相关知识 | 第18-26页 |
| 2.1 基本概念和符号表示 | 第18-21页 |
| 2.2 网格网络及其性质 | 第21-23页 |
| 2.2.1 网格网络的定义 | 第21-22页 |
| 2.2.2 网格网络的性质 | 第22-23页 |
| 2.3 环绕网络及其性质 | 第23-25页 |
| 2.3.1 环绕网络的定义 | 第23-25页 |
| 2.3.2 环绕网络的性质 | 第25页 |
| 2.4 本章小结 | 第25-26页 |
| 第三章 网格网络的不相交路径覆盖性质 | 第26-45页 |
| 3.1 增强生成连通度和增强生成交织度的定义 | 第26页 |
| 3.2 网格网络中k~*-容器存在的必要条件 | 第26-28页 |
| 3.3 网格网络的k~*-容器 | 第28-44页 |
| 3.4 本章小结 | 第44-45页 |
| 第四章 环绕网络的不相交路径覆盖性质 | 第45-58页 |
| 4.1 源顶点和目的顶点相邻时4~*-容器中最长路径长度上界 | 第45-48页 |
| 4.2 源顶点和目的顶点不相邻时4~*-容器中最长路径长度上界 | 第48-56页 |
| 4.3 二维环绕网络的宽生成直径的上界 | 第56-57页 |
| 4.4 本章小结 | 第57-58页 |
| 第五章 环绕网络和网格网络上的容错路径性质 | 第58-77页 |
| 5.1 相关性质和引理 | 第58-59页 |
| 5.2 环绕网络中大面积顶点出现故障时的最长无故障路径 | 第59-66页 |
| 5.3 环绕网络中某个顶点及其邻居顶点出现故障时的最长无故障路径 | 第66-70页 |
| 5.4 网格网络中大面积顶点出现故障时的最长无故障路径 | 第70-76页 |
| 5.5 本章小结 | 第76-77页 |
| 第六章 环绕网络上的容错最长路径路由算法 | 第77-90页 |
| 6.1 最长路径路由算法的研究现状 | 第77页 |
| 6.2 环绕网络上的容错最长无故障路径路由算法 | 第77-86页 |
| 6.2.1 环绕网络中大面积顶点发生故障时的容错最长无故障路径路由算法 | 第79-83页 |
| 6.2.2 环绕网络中某个顶点及其邻居顶点发生故障时的容错最长无故障路径路由算法 | 第83-86页 |
| 6.3 算法复杂度分析 | 第86-87页 |
| 6.4 模拟实验 | 第87-89页 |
| 6.5 本章小结 | 第89-90页 |
| 第七章 总结与展望 | 第90-92页 |
| 7.1 总结 | 第90-91页 |
| 7.2 展望 | 第91-92页 |
| 参考文献 | 第92-99页 |
| 攻读硕士学位期间发表的论文和参与的科研项目 | 第99-100页 |
| 致谢 | 第100-101页 |
