| 中文摘要 | 第1-3页 |
| 英文摘要 | 第3-4页 |
| 目录 | 第4-6页 |
| 第一章 分布式系统及分布式算法概述 | 第6-14页 |
| 1．1 分布式系统 | 第6-7页 |
| 1．2 分布式算法 | 第7-9页 |
| 1．3 路由算法与容错算法 | 第9-11页 |
| 1．4 计算机网络 | 第11-12页 |
| 1．5 本文的主要工作 | 第12-14页 |
| 第二章 超立方体结构的一个多维区间路由方法及其容错算法 | 第14-31页 |
| 2．1 区间路由方法概述 | 第14-16页 |
| 2．2 预备知识 | 第16-19页 |
| 2．2．1 超立方体 | 第16-17页 |
| 2．2．2 区间路由方案 | 第17-19页 |
| 2．2．3 多维区间路由方案 | 第19页 |
| 2．3 超立方体的一个多维区间路由方法 | 第19-22页 |
| 2．4 超立方体结构的一个容错路由算法 | 第22-31页 |
| 2．4．1 不安全结点 | 第24-26页 |
| 2．4．2 容错路由算法 | 第26-31页 |
| 第三章 ADHOC移动网络的路由算法 | 第31-46页 |
| 3．1 引言 | 第31-33页 |
| 3．2 AODV和DSR路由协议的简单描述 | 第33-37页 |
| 3．2．1 ADHOC请求距离向量路由（ADHOC On-demand Distance Vector Routing, AODV） | 第33-34页 |
| 3．2．2 动态源路由（Dynamic Source Routing, DSR） | 第34-36页 |
| 3．2．3 AODV和DSR的比较 | 第36-37页 |
| 3．3 AODV的一个改进算法 | 第37-42页 |
| 3．3．1 路径的构造 | 第38页 |
| 3．3．2 路径维护 | 第38-39页 |
| 3．3．3 实例 | 第39-41页 |
| 3．3．4 改进算法和AODV的比较 | 第41-42页 |
| 3．4 DSR的一个改进算法 | 第42-44页 |
| 3．4．1 DSR中的路径缓冲 | 第42-43页 |
| 3．4．2 DSR的两个改进机制 | 第43-44页 |
| 3．5 小结 | 第44-46页 |
| 第四章 结束语 | 第46-48页 |
| 参考文献 | 第48-51页 |
| 索引 | 第51-53页 |
| 致谢 | 第53页 |
