| 摘要 | 第1-5页 |
| ABSTRACT | 第5-13页 |
| 第一章 绪论 | 第13-16页 |
| ·研究背景和价值 | 第13-14页 |
| ·国内外研究近况 | 第14-15页 |
| ·论文的组织结构和内容 | 第15-16页 |
| 第二章 动态最短路算法的实现改进及与流量分布计算算法结合的研究 | 第16-40页 |
| ·引言 | 第16页 |
| ·静态及动态最短路算法 | 第16-30页 |
| ·基本术语定义及概念 | 第16-18页 |
| ·静态最短路算法 | 第18-19页 |
| ·动态最短路算法 | 第19-30页 |
| ·动态最短路算法的实现改进 | 第30-34页 |
| ·减少搜索后继节点的次数 | 第30-31页 |
| ·给节点增加标记 | 第31-32页 |
| ·保持Q集合中节点的唯一性 | 第32-33页 |
| ·动态最短路算法的局限性 | 第33-34页 |
| ·实验仿真及结果分析 | 第34-37页 |
| ·不同数据结构实现的Floyd算法和APD算法 | 第34-36页 |
| ·三种计算全网最短路算法的仿真对比 | 第36-37页 |
| ·结合流量分布的动态最短路算法 | 第37-39页 |
| ·本章小结 | 第39-40页 |
| 第三章 适用于多区域IP网络权重优化问题的动态最短路算法研究 | 第40-59页 |
| ·引言 | 第40页 |
| ·多区域网络背景 | 第40-43页 |
| ·多区域网络静态最短路算法 | 第43-49页 |
| ·多区域网络静态最短路算法的基本思想 | 第43-47页 |
| ·多区域网络静态最短路算法的算法描述 | 第47-48页 |
| ·存在问题与解决方法 | 第48-49页 |
| ·多区域网络动态最短路算法 | 第49-57页 |
| ·单条边权重变化的多区域动态最短路算法 | 第49-54页 |
| ·多条链路权重变化的多区域网络最短路算法 | 第54-57页 |
| ·实验仿真及结果分析 | 第57-58页 |
| ·本章小结 | 第58-59页 |
| 第四章 适应于考虑抗毁性能的权重优化问题的全网动态最短路算法研究 | 第59-69页 |
| ·引言 | 第59-60页 |
| ·问题分析 | 第60-61页 |
| ·MAPDD算法 | 第61-63页 |
| ·实验仿真以及结果分析 | 第63-68页 |
| ·MAPDD算法仿真 | 第63-65页 |
| ·设置门限的MAPDD算法仿真 | 第65-67页 |
| ·不同数据结构实现的MAPDD算法仿真 | 第67-68页 |
| ·本章小结 | 第68-69页 |
| 第五章 总结与展望 | 第69-70页 |
| 致谢 | 第70-71页 |
| 参考文献 | 第71-74页 |
| 个人简历及攻读硕士学位期间的研究成果 | 第74页 |
