| 独创性声明 | 第1-4页 |
| 中文摘要 | 第4-5页 |
| 英文摘要 | 第5-6页 |
| 目录 | 第6-8页 |
| 主要符号表 | 第8-10页 |
| 第一章 综述 | 第10-25页 |
| 1．1 引言 | 第10-11页 |
| 1．2 容器的基本理论 | 第11-13页 |
| 1．3 互连网络 | 第13-22页 |
| 1．3．1 超立方体 | 第14-16页 |
| 1．3．2 Fibonacci立方连接网络和扩展Fibonacci立方连接网络 | 第16-17页 |
| 1．3．3 折叠式超立方体、层次型超立方体网络以及以折叠式超立方体为模块的双层网络 | 第17-19页 |
| 1．3．4 交叉立方体与超级交叉立方体 | 第19-21页 |
| 1．3．5 M（?）bius立方体和超级M（?）bius立方体 | 第21-22页 |
| 1．4 互连网络上的平行路径算法 | 第22-25页 |
| 1．4．1 超立方体上的平行路径算法 | 第23页 |
| 1．4．2 Fibonacci立方体上的平行路径 | 第23-24页 |
| 1．4．3 以折叠式超立方体为模块的双层网络上的平行路径 | 第24页 |
| 1．4．4 利用最大网络流求网络的平行路径 | 第24-25页 |
| 第二章 分裂合并算法 | 第25-33页 |
| 1．1 超立方体上的平行路径 | 第25-27页 |
| 1．2 分裂合并算法 | 第27-31页 |
| 1．3 最优容器的证明 | 第31-32页 |
| 1．4 分裂合并算法的扩展 | 第32页 |
| 1．5 超立方体上分裂合并算法与位循环法的比较 | 第32-33页 |
| 第三章 n阶Fibonacci立方体上的平行路径 | 第33-45页 |
| 1．1 Fibonacci数与Fibonacci立方体 | 第33-35页 |
| 1．2 n阶Fibonacci立方体上的平行路径 | 第35-44页 |
| 1．3 Fibonacci立方网络上分裂合并算法的讨论 | 第44-45页 |
| 第四章 交叉立方体互连网络上的平行路径 | 第45-55页 |
| 1．1 交叉立方体的定义及基本性质 | 第45-46页 |
| 1．2 CQ_n上的平行路径 | 第46-54页 |
| 1．2．1 CQ_2、CQ_3上的平行路径 | 第46-47页 |
| 1．2．2 CQ_n上的平行路径 | 第47-54页 |
| 1．3 小结 | 第54-55页 |
| 第五章 结论 | 第55-57页 |
| 参考文献 | 第57-60页 |
| 致谢 | 第60-61页 |
| 附录1 | 第61-64页 |
| 附录2 | 第64-66页 |
| 个人情况 | 第66页 |
