| 摘要 | 第1-7页 |
| Abstract | 第7-8页 |
| 插图索引 | 第8-9页 |
| 附表索引 | 第9-10页 |
| 第1章 绪论 | 第10-15页 |
| 1．1 星形图与超立方体互联网络简介 | 第10-12页 |
| 1．1．1 星形图互联网络简介 | 第10页 |
| 1．1．2 超立方体互联网络简介 | 第10-11页 |
| 1．1．3 星形图与超立方体互联网络的比较 | 第11-12页 |
| 1．2 课题研究的意义 | 第12页 |
| 1．3 国内外研究现状分析 | 第12-14页 |
| 1．3．1 星形图互联网络拓扑特性与路由算法的研究 | 第12页 |
| 1．3．2 超立方体互联网络拓扑特性与路由算法的研究 | 第12-14页 |
| 1．4 本文的主要研究内容 | 第14页 |
| 1．5 本文结构 | 第14-15页 |
| 第2章 星形图上最小无死锁受限条件及无死锁路由算法 | 第15-24页 |
| 2．1 概述 | 第15页 |
| 2．2 预备知识 | 第15-18页 |
| 2．3 最小无死锁受限条件及无死锁路由算法 | 第18-22页 |
| 2．3．1 最小无死锁受限条件 | 第18-21页 |
| 2．3．2 满足最小无死锁受限条件的路由算法 | 第21-22页 |
| 2．4 试验结果及分析 | 第22-23页 |
| 2．5 小结 | 第23-24页 |
| 第3章 星形图上基于单缓冲机制的无死锁路由算法 | 第24-28页 |
| 3．1 概述 | 第24页 |
| 3．2 预备知识 | 第24页 |
| 3．3 基于单缓冲机制的无死锁路由算法 | 第24-27页 |
| 3．4 试验结果及分析 | 第27页 |
| 3．5 小结 | 第27-28页 |
| 第4章 星形图上基于双缓冲机制的无死锁路由算法 | 第28-33页 |
| 4．1 概述 | 第28页 |
| 4．2 基于双缓冲机制的无死锁路由算法 | 第28-31页 |
| 4．3 试验结果及分析 | 第31-32页 |
| 4．4 小结 | 第32-33页 |
| 第5章 超立方体互联网络中基于安全通路向量的容错模型及其容错路由算法 | 第33-43页 |
| 5．1 概述 | 第33-34页 |
| 5．2 基于安全通路向量的容错模型及性质分析 | 第34-37页 |
| 5．2．1 预备知识 | 第34页 |
| 5．2．2 SPV容错模型的构造 | 第34-35页 |
| 5．2．3 SPV容错模型的性质 | 第35-37页 |
| 5．2．4 安全通路向量的赋值算法 | 第37页 |
| 5．3 基于安全通路向量的容错路由算法与性能分析 | 第37-42页 |
| 5．3．1 基于安全通路向量的容错路由算法 | 第37-38页 |
| 5．3．2 性能分析与比较 | 第38-42页 |
| 5．4 小结 | 第42-43页 |
| 结论 | 第43-45页 |
| 参考文献 | 第45-50页 |
| 致谢 | 第50-51页 |
| 附录A(攻读学位期间所发表的学术论文目录) | 第51页 |
