不规则拓扑NOWs中路由算法的研究
| 第一章 绪论 | 第1-10页 |
| ·课题背景 | 第7-8页 |
| ·论文主要内容 | 第8-9页 |
| ·本人的主要工作 | 第9-10页 |
| 第二章 机群系统 | 第10-14页 |
| ·机群的基本概念 | 第10-11页 |
| ·机群系统的优点 | 第11-12页 |
| ·发展NOWs的关键 | 第12-13页 |
| ·小结 | 第13-14页 |
| 第三章 互连网络 | 第14-27页 |
| ·网络拓扑结构和性质 | 第14-16页 |
| ·交换技术 | 第16-21页 |
| ·消息格式 | 第16页 |
| ·交换技术的种类 | 第16-17页 |
| ·虫孔路由(Wormhole routing) | 第17-21页 |
| ·Wormhole routing原理 | 第17-19页 |
| ·Wormhole routing技术的优点 | 第19-21页 |
| ·流控机制 | 第21-25页 |
| ·通道的空闲问题 | 第21-22页 |
| ·虚通道的流控制 | 第22-25页 |
| ·虚通道的概念 | 第22-23页 |
| ·虚通道流控制的方法 | 第23-25页 |
| ·网络的性能指标 | 第25-26页 |
| ·小结 | 第26-27页 |
| 第四章 路由算法 | 第27-40页 |
| ·路由算法的概念与分类 | 第27-30页 |
| ·路由算法的概念 | 第27页 |
| ·路由算法的分类 | 第27-30页 |
| ·路由算法需解决的问题 | 第30-35页 |
| ·连通、死锁与活锁 | 第30-31页 |
| ·解决死锁的方法 | 第31-35页 |
| ·通道依赖图与无死锁理论 | 第31-33页 |
| ·虚通道在设计无死锁路由算法上的作用 | 第33-35页 |
| ·直接网络的路由算法 | 第35-39页 |
| ·确定性路由算法 | 第35-36页 |
| ·部分自适应路由算法 | 第36-39页 |
| ·小结 | 第39-40页 |
| 第五章 不规则拓扑NOWS中的路由算法 | 第40-50页 |
| ·图论的预备知识 | 第40页 |
| ·网络模型 | 第40-42页 |
| ·基于树的路由算法 | 第42-49页 |
| ·生成树路由算法 | 第42-43页 |
| ·Up*／down*路由算法 | 第43-44页 |
| ·UD-DFS路由算法 | 第44-47页 |
| ·Z-算法(z-algotithm) | 第47-49页 |
| ·小结 | 第49-50页 |
| 第六章 对UP*／DOWN*路由算法的改进 | 第50-66页 |
| ·GREEDY-UD路由方法 | 第50-54页 |
| ·Up*／down*路由链路方向指派的任意性 | 第50-51页 |
| ·基于贪婪算法思想的链路方向指派方法 | 第51-52页 |
| ·链路方向指派的具体算法与网络实例比较 | 第52-54页 |
| ·FIRST-UP与LAST-DOWN路由方法 | 第54-62页 |
| ·Up*／down*路由策略中通道利用的不均衡 | 第54-55页 |
| ·扩展方向的链路指派方法 | 第55-56页 |
| ·确定基于链路方向的限制路由规则 | 第56-60页 |
| ·适用于各种不同的不规则拓扑网络的灵活性 | 第60-62页 |
| ·路由表的构建 | 第62-63页 |
| ·性能评价 | 第63-65页 |
| ·网络仿真的概念 | 第63页 |
| ·网络模型 | 第63-64页 |
| ·模拟结果 | 第64-65页 |
| ·小结 | 第65-66页 |
| 结束语 | 第66-67页 |
| 附录: 论文发表情况 | 第67-68页 |
| 致谢 | 第68-69页 |
| 参考文献 | 第69-73页 |
