| 摘要 | 第3-5页 |
| Abstract | 第5-6页 |
| 第1章 绪论 | 第13-36页 |
| 1.1 课题背景及研究的目的和意义 | 第13-15页 |
| 1.2 互连网络拓扑的发展与超立方体网络 | 第15-21页 |
| 1.2.1 并行计算互连网络概述 | 第15-16页 |
| 1.2.2 从线性阵列到 Petersen 网络 | 第16-18页 |
| 1.2.3 超立方体网络的定义、性质及其扩展 | 第18-21页 |
| 1.3 超立方体网络的三个关键通信问题 | 第21-27页 |
| 1.3.1 通信问题概述 | 第21-22页 |
| 1.3.2 容错通信问题 | 第22-23页 |
| 1.3.3 聚合通信与多播通信问题 | 第23-25页 |
| 1.3.4 不相交多路径通信问题 | 第25-27页 |
| 1.4 研究现状与挑战 | 第27-32页 |
| 1.4.1 容错通信模型 | 第27-30页 |
| 1.4.2 多播通信与容错多播通信 | 第30-31页 |
| 1.4.3 不相交多路径通信 | 第31-32页 |
| 1.5 本文的主要研究内容与组织结构 | 第32-36页 |
| 第2章 基于逐层聚簇的多播树路由优化策略 | 第36-51页 |
| 2.1 引言 | 第36页 |
| 2.2 多播树路由策略的相关研究工作 | 第36-38页 |
| 2.3 基于逐层聚簇的多播树路由算法 | 第38-49页 |
| 2.3.1 多播树模型分析与分簇模型的提出 | 第38-41页 |
| 2.3.2 基于逐层聚簇的多播树算法 | 第41-44页 |
| 2.3.3 算法示例 | 第44-47页 |
| 2.3.4 性能与时间复杂度 | 第47页 |
| 2.3.5 仿真实验及结果分析 | 第47-49页 |
| 2.4 本章小结 | 第49-51页 |
| 第3章 基于近优容错路径存储模型的容错多播优化策略 | 第51-78页 |
| 3.1 引言 | 第51-52页 |
| 3.2 容错多播路由算法相关研究工作 | 第52-54页 |
| 3.3 近优容错路径存储模型与容错多播路由算法 | 第54-63页 |
| 3.3.1 近优容错路径存储模型 | 第54-57页 |
| 3.3.2 近优容错路径存储模型更新算法 | 第57-59页 |
| 3.3.3 基于近优容错路径存储模型的多播路由算法 | 第59-60页 |
| 3.3.4 算法示例 | 第60-62页 |
| 3.3.5 时空复杂度分析 | 第62-63页 |
| 3.4 子立方体间-子立方体内分级存储模型与多播路由策略 | 第63-73页 |
| 3.4.1 局部连通性容错模型及其性质 | 第63-64页 |
| 3.4.2 基本思想 | 第64-65页 |
| 3.4.3 子立方体间-子立方体内分级容错存储模型 | 第65-66页 |
| 3.4.4 邻接子立方体连通矩阵更新算法 | 第66-68页 |
| 3.4.5 单播容错路由算法 | 第68-69页 |
| 3.4.6 多播容错路由算法 FTMRA | 第69-71页 |
| 3.4.7 算法示例 | 第71-72页 |
| 3.4.8 时间复杂度分析 | 第72-73页 |
| 3.5 算法的模拟实验与分析 | 第73-77页 |
| 3.5.1 近优容错路径存储模型的单播容错路由算法 FTMA | 第73-75页 |
| 3.5.2 FTMT 算法和 FTMRA 算法仿真 | 第75-77页 |
| 3.6 本章小结 | 第77-78页 |
| 第4章 基于目标节点密度信息的多播路径优化策略 | 第78-100页 |
| 4.1 引言 | 第78-79页 |
| 4.2 多播路径构建策略相关研究工作 | 第79-82页 |
| 4.3 基于极大目标节点密度子立方体划分的多播路径构造算法 | 第82-87页 |
| 4.3.1 目标节点分布密度与多播路径附加通信量关系 | 第82-83页 |
| 4.3.2 基于极大目标节点密度子立方体划分的多播路径算法 | 第83-84页 |
| 4.3.3 算法示例 | 第84-86页 |
| 4.3.4 仿真实验 | 第86-87页 |
| 4.3.5 算法时间复杂度分析 | 第87页 |
| 4.4 基于蚁群的多播路径优化算法 | 第87-99页 |
| 4.4.1 蚁群算法优化原理与多播路径求解问题 | 第87-89页 |
| 4.4.2 子立方体优化划分问题 | 第89-91页 |
| 4.4.3 基于蚁群优化的多播路径构造算法 | 第91-93页 |
| 4.4.4 分布式蚁群优化算法 DAMPA | 第93-94页 |
| 4.4.5 算法复杂度分析 | 第94页 |
| 4.4.6 仿真实验与参数选择 | 第94-99页 |
| 4.5 本章小结 | 第99-100页 |
| 第5章 基于近优容错路径存储模型的节点不相交优化路径构造策略 | 第100-119页 |
| 5.1 引言 | 第100-101页 |
| 5.2 节点不相交多路径构造算法相关工作 | 第101-103页 |
| 5.2.1 Node to node 节点不相交多路径研究成果 | 第101-102页 |
| 5.2.2 Node to set 节点不相交多路径研究成果 | 第102-103页 |
| 5.3 基于近优容错路径存储模型的不相交路径策略设计思想 | 第103-104页 |
| 5.4 NODE TO SET节点不相交容错优化路径 | 第104-112页 |
| 5.4.1 Node to set 节点不相交路径的相关定理及性质 | 第104-105页 |
| 5.4.2 近优容错路径矩阵的扩展和性质 | 第105-106页 |
| 5.4.3 Node to set 节点不相交容错优化路径路由算法 | 第106-108页 |
| 5.4.4 算法正确性与时间复杂度分析 | 第108-109页 |
| 5.4.5 最长路径长度上确界与平均路径长度分析 | 第109-110页 |
| 5.4.6 DMPA 算法示例 | 第110-112页 |
| 5.5 NODE TO NODE节点不相交容错优化路径 | 第112-117页 |
| 5.5.1 Node to node 问题到 node to set 问题的转换 | 第112-113页 |
| 5.5.2 Node to node 不相交容错优化双路径算法 | 第113-116页 |
| 5.5.3 DSM2PF 算法示例 | 第116-117页 |
| 5.5.4 路径长度与时间复杂度分析 | 第117页 |
| 5.6 本章小结 | 第117-119页 |
| 结论 | 第119-121页 |
| 参考文献 | 第121-130页 |
| 攻读博士学位期间发表的论文及其它成果 | 第130-133页 |
| 致谢 | 第133-134页 |
| 个人简历 | 第134页 |
