| 中文摘要 | 第1-8页 |
| ABSTRACT | 第8-9页 |
| 第一章 引言 | 第9-14页 |
| ·研究目的及意义 | 第9-11页 |
| ·研究现状 | 第11-12页 |
| ·主要研究内容及其论文结构 | 第12-14页 |
| 第二章 预备知识 | 第14-24页 |
| ·图论相关概念 | 第14页 |
| ·互联网络相关概念 | 第14-17页 |
| ·几种主要互联网络的介绍 | 第17-22页 |
| ·几种常见拓扑结构 | 第17-19页 |
| ·环状彼得森图互联网络RP(n) | 第19页 |
| ·基于超立方体环连接的Petersen图互联网路RHP(n) | 第19页 |
| ·互联网络RPC(k) | 第19-21页 |
| ·超立方体双环 | 第21页 |
| ·扭立方体 | 第21-22页 |
| ·几种主要的生成树(spanning tree)算法 | 第22-24页 |
| ·Prim算法 | 第22页 |
| ·Kruskal算法 | 第22-23页 |
| ·两种算法的对比和分析 | 第23-24页 |
| 第三章 互联网络PHP(n)的构造及拓扑性质 | 第24-28页 |
| ·PHP(n)网络的构造 | 第24页 |
| ·PHP(n)网络的一些拓扑性质 | 第24-26页 |
| ·PHP(n)与一些主要互联网络的性能对比 | 第26-28页 |
| 第四章 互联网络PHP(n)的通信性能 | 第28-37页 |
| ·基于超立方体互联网络节点编码的最短路的算法 | 第28-34页 |
| ·朝立方体互联网络所有最短路的算法 | 第28-29页 |
| ·算法复杂度 | 第29-31页 |
| ·基于互联网络PHP(n)节点编码的最短路算法 | 第31-34页 |
| ·互联网络PHP(n)的单播路由算法及性能分析 | 第34-35页 |
| ·互联网络PHP(n)的广播路由算法及性能分析 | 第35-37页 |
| 第五章 互联网络PHP(n)的生成树算法 | 第37-44页 |
| ·基于“破圈法”的无向图最小生成树算法 | 第37-38页 |
| ·相关概念 | 第37-38页 |
| ·求一个3维超立方体的所有最小生成树 | 第38页 |
| ·PHP(n)上的生成树算法 | 第38-44页 |
| 结束语 | 第44-45页 |
| 参考文献 | 第45-47页 |
| 攻读学位期间取得的研究成果 | 第47-48页 |
| 致谢 | 第48-49页 |
| 个人简况及联系方式 | 第49-51页 |