| 摘要 | 第1-6页 |
| Abstract | 第6-14页 |
| 第一章 绪论 | 第14-27页 |
| ·并行计算互联网络概述 | 第14-15页 |
| ·互联网络中树形拓扑结构概述 | 第15-16页 |
| ·互联网络中路由算法概述 | 第16-19页 |
| ·路由算法分类 | 第16-18页 |
| ·容错路由算法 | 第18页 |
| ·死锁、活锁和饿死 | 第18-19页 |
| ·当前一些树形拓扑结构的容错方案 | 第19-25页 |
| ·胖树结构 | 第19-21页 |
| ·FT2EI 容错方案 | 第21-22页 |
| ·Fat H-Tree 容错方案 | 第22-23页 |
| ·Siamese Twin Fat-tree 容错方案 | 第23-24页 |
| ·关于树形拓扑结构容错方案的总结 | 第24-25页 |
| ·全文组织安排 | 第25-27页 |
| 第二章 基于树形拓扑的域内互联结构 | 第27-35页 |
| ·研究背景 | 第27-28页 |
| ·域内的定义和划分 | 第28-31页 |
| ·域内的定义 | 第29-30页 |
| ·域内的划分 | 第30-31页 |
| ·域内的互联和域内互联结构 | 第31-32页 |
| ·域内互联节点的连接 | 第31页 |
| ·域内互联结构 | 第31-32页 |
| ·开销分析 | 第32-34页 |
| ·本章小结 | 第34-35页 |
| 第三章 域内互联结构的内部路由算法 | 第35-50页 |
| ·研究背景 | 第35页 |
| ·域内互联结构模型 | 第35-38页 |
| ·原树上节点的编址 | 第36-37页 |
| ·域内互联节点的编址 | 第37-38页 |
| ·基于最短路优先的内部路由算法——IIF 算法 | 第38-45页 |
| ·原树上节点的路由 | 第38-40页 |
| ·域内互联节点的路由 | 第40-41页 |
| ·算法仿真及分析 | 第41-45页 |
| ·在最高层域内进行分流的改进路由算法——DHI 算法 | 第45-48页 |
| ·DHI 路由算法 | 第45-47页 |
| ·算法仿真及分析 | 第47-48页 |
| ·本章小结 | 第48-50页 |
| 第四章 域内互联结构的自适应容错路由算法 | 第50-63页 |
| ·研究背景 | 第50-51页 |
| ·容错路由策略分析 | 第51-54页 |
| ·域内互联结构的自适应容错路由算法——AFI 算法 | 第54-59页 |
| ·原树上节点的AFI 路由 | 第54-56页 |
| ·域内互联节点的AFI 路由 | 第56-59页 |
| ·算法仿真及分析 | 第59-62页 |
| ·本章小结 | 第62-63页 |
| 第五章 域内互联结构仿真平台的设计与实现 | 第63-72页 |
| ·域内互联结构仿真平台概述 | 第63-64页 |
| ·队列调度策略 | 第64-66页 |
| ·虚拟输出队列 | 第64-65页 |
| ·队列调度算法iSLIP | 第65-66页 |
| ·节点模块设计 | 第66-69页 |
| ·叶子节点模块设计 | 第67-68页 |
| ·交换节点模块设计及工作流程 | 第68-69页 |
| ·链路实现与报文格式 | 第69-72页 |
| 第六章 全文总结 | 第72-75页 |
| 致谢 | 第75-76页 |
| 参考文献 | 第76-80页 |
| 个人简历 | 第80-81页 |
| 攻读硕士学位期间参与的科研项目 | 第81-82页 |
| 攻读硕士学位期间的研究成果 | 第82-83页 |
