局部扭曲立方体路由算法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 1 绪论 | 第10-15页 |
| ·引言 | 第10-11页 |
| ·并行计算机的体系结构 | 第11-12页 |
| ·互连网络拓扑结构介绍 | 第12-14页 |
| ·本文组织结构 | 第14-15页 |
| 2 基础知识 | 第15-23页 |
| ·路由器模型 | 第15-17页 |
| ·交换技术介绍 | 第17-21页 |
| ·电路交换 | 第17-18页 |
| ·报文交换 | 第18页 |
| ·虚跨步交换 | 第18-19页 |
| ·虫孔交换 | 第19-21页 |
| ·虚通道 | 第21-22页 |
| ·本章小节 | 第22-23页 |
| 3 无死锁路由算法介绍 | 第23-34页 |
| ·死锁 | 第23-27页 |
| ·单播路由算法死锁理论 | 第24-25页 |
| ·多播路由算法死锁理论 | 第25-27页 |
| ·单播路由算法 | 第27-30页 |
| ·确定性路由算法 | 第27页 |
| ·平面自适应路由 | 第27页 |
| ·转弯模型 | 第27-28页 |
| ·完全自适应路由算法 | 第28-29页 |
| ·最新进展 | 第29-30页 |
| ·多播路由算法 | 第30-33页 |
| ·基于树的多播 | 第31页 |
| ·基于路径的多播 | 第31-32页 |
| ·多播的软件实现 | 第32-33页 |
| ·本章小节 | 第33-34页 |
| 4 局部扭曲立方体 | 第34-41页 |
| ·局部扭曲立方体的提出 | 第34页 |
| ·局部扭曲立方体定义 | 第34-37页 |
| ·局部扭曲立方体与超立方体 | 第37-38页 |
| ·局部扭曲立方体最短路由算法 | 第38-40页 |
| ·本章小节 | 第40-41页 |
| 5 局部扭曲立方体单播路由算法 | 第41-57页 |
| ·局部扭曲立方体单播最短路由算法 | 第41-47页 |
| ·原算法中的死锁 | 第41-42页 |
| ·单播路由算法 | 第42-46页 |
| ·证明 | 第46-47页 |
| ·更具自适应性的单播最短路由算法 | 第47-50页 |
| ·非最短自适应单播路由算法 | 第50-51页 |
| ·基于路径的单播最短路由算法 | 第51-55页 |
| ·超立方体基于路径的自适应算法 | 第52-53页 |
| ·局部扭曲立方体基于路径的自适应算法 | 第53-55页 |
| ·本章小节 | 第55-57页 |
| 6 局部扭曲立方体多播路由算法 | 第57-66页 |
| ·局部扭曲立方体广播算法 | 第57-60页 |
| ·局部扭曲立方体基于单播的多播算法 | 第60-65页 |
| ·超立方体的维序链算法 | 第61-62页 |
| ·局部扭曲立方体基于单播的多播算法 | 第62-65页 |
| ·本章小节 | 第65-66页 |
| 7 结论及展望 | 第66-68页 |
| 致谢 | 第68-69页 |
| 参考文献 | 第69-73页 |
| 附录 | 第73-74页 |
| A：作者在攻读硕士学位期间发表及收录的学术论文 | 第73页 |
| B：本文工作得到以下项目资助: | 第73-74页 |
| 独创性声明 | 第74页 |
| 学位论文版权使用授权书 | 第74页 |
