| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 绪论 | 第9-15页 |
| ·课题背景 | 第9-10页 |
| ·国内外研究现状 | 第10-13页 |
| ·2D-Mesh上的路由算法 | 第10-11页 |
| ·蜂巢网络的哈密顿性质 | 第11-12页 |
| ·度量维度 | 第12-13页 |
| ·研究内容 | 第13-14页 |
| ·Mesh的容错无死锁路由 | 第13页 |
| ·蜂巢网格的哈密顿性质 | 第13页 |
| ·HDN的度量维度 | 第13-14页 |
| ·本文组织结构 | 第14-15页 |
| 第二章 预备知识 | 第15-20页 |
| ·图论术语 | 第15页 |
| ·Mesh的定义 | 第15-16页 |
| ·蜂巢网格的定义 | 第16-17页 |
| ·HDN的定义 | 第17-19页 |
| ·本章小结 | 第19-20页 |
| 第三章 Mesh上的容错无死锁路由 | 第20-32页 |
| ·基本约定 | 第20-22页 |
| ·无重叠故障区下的容错路由算法 | 第22-27页 |
| ·重叠故障区下的容错路由算法 | 第27-31页 |
| ·本章小结 | 第31-32页 |
| 第四章 蜂巢网格的哈密顿性质 | 第32-40页 |
| ·辅助引理 | 第32-33页 |
| ·HM|_t中任意两点之间存在哈密顿路径的充要条件 | 第33-36页 |
| ·HM_t中具有一个故障点情况下存在哈密顿路径的充要条件 | 第36-39页 |
| ·本章小结 | 第39-40页 |
| 第五章 HDN的度量维度 | 第40-47页 |
| ·度量维度的定义 | 第40页 |
| ·3≤md(HDN(n))≤4 | 第40-46页 |
| ·本章小结 | 第46-47页 |
| 第六章 总结与展望 | 第47-50页 |
| ·本文总结 | 第47页 |
| ·工作展望 | 第47-50页 |
| 参考文献 | 第50-58页 |
| 攻读硕士学位期间发表(录用)的论文 | 第58-59页 |
| 致谢 | 第59页 |