强定向图的强距离及网格的容错自适应路由
| 中文摘要 | 第1-15页 |
| 英文摘要 | 第15-18页 |
| 第一章 综述 | 第18-35页 |
| ·基本概念和符号 | 第18-22页 |
| ·无向图 | 第18-19页 |
| ·有向图 | 第19-20页 |
| ·符号 | 第20-22页 |
| ·强定向图的强距离 | 第22-32页 |
| ·强距离的概念和性质 | 第22-23页 |
| ·已有结果 | 第23-30页 |
| ·本文在强距离方面的主要结果 | 第30-32页 |
| ·网格的容错自适应路由 | 第32-35页 |
| ·网格网络在并行计算机中的应用背景 | 第32页 |
| ·相关的结果 | 第32-33页 |
| ·本文在网格的容错自适应路由方面的主要结果 | 第33-35页 |
| 第二章 强定向Ore图的强距离问题 | 第35-43页 |
| ·引言 | 第35-37页 |
| ·Ore图的最小强半径和最小强直径 | 第37-40页 |
| ·Ore图的最大强半径和最大强直径 | 第40-42页 |
| ·可进一步考虑的问题 | 第42-43页 |
| 第三章 强定向笛卡尔乘积图的强距离问题 | 第43-54页 |
| ·引言 | 第43-44页 |
| ·笛卡尔乘积图的最小强半径和最小强直径 | 第44-51页 |
| ·笛卡尔乘积图的最大强半径和最大强直径 | 第51-53页 |
| ·可进一步考虑的问题 | 第53-54页 |
| 第四章 二维网格的容错自适应路由 | 第54-67页 |
| ·引言 | 第54-55页 |
| ·二维网格中的无故障路由 | 第55-57页 |
| ·二维网格的一些基本定义 | 第55-56页 |
| ·二维网格中的无故障路由 | 第56-57页 |
| ·二维网格中的容错自适应路由 | 第57-65页 |
| ·二维网格中故障块的形成 | 第57-61页 |
| ·二维网格中裂痕故障块的形成 | 第61页 |
| ·二维网格中的容错自适应路由 | 第61-65页 |
| ·裂痕故障块模型的可实现性 | 第65-67页 |
| 第五章 多维网格的容错自适应路由 | 第67-78页 |
| ·多维网格的无故障路由 | 第67-69页 |
| ·多维网格的一些基本定义 | 第67-68页 |
| ·多维网格中的无故障路由 | 第68-69页 |
| ·多维网格的容错自适应路由 | 第69-76页 |
| ·多维网格中故障块的形成 | 第69-70页 |
| ·多维网格中裂痕故障块的形成 | 第70-72页 |
| ·多维网格中的容错自适应路由 | 第72-76页 |
| ·裂痕故障块模型的可实现性 | 第76-77页 |
| ·发展前景和展望 | 第77-78页 |
| 参考文献 | 第78-85页 |
| 学习期间完成和发表的论文 | 第85-86页 |
| 致谢 | 第86页 |