静态路由波长分配问题的研究与算法实现
中文摘要 | 第1-5页 |
英文摘要 | 第5-9页 |
图表目录 | 第9-10页 |
简图字表 | 第10-11页 |
1 绪论 | 第11-20页 |
·前言 | 第11页 |
·课题研究技术背景 | 第11-19页 |
·WDM技术的发展情况 | 第11-14页 |
·WDM网络节点设备 | 第14-17页 |
·路由波长分配 | 第17-19页 |
·本文的主要工作和贡献 | 第19-20页 |
2 启发性算法解决RWA问题 | 第20-27页 |
·静态RWA问题 | 第20页 |
·问题描述 | 第20-21页 |
·一种K路由算法 | 第21-24页 |
·用启发性算法解决静态RWA问题 | 第24-26页 |
·网络占用资源最少问题 | 第24-25页 |
·网络负载均衡问题 | 第25-26页 |
·小结 | 第26-27页 |
3 用模拟退火算法解决静态RWA问题 | 第27-34页 |
·模拟退火算法的背景和基本思想 | 第27-28页 |
·模拟退火算法在静态RWA问题中的应用 | 第28-33页 |
·模拟退火算法在解决静态RWA问题时的目标和假设 | 第31页 |
·模拟退火算法的总体方案和组成 | 第31页 |
·网络总资源最少问题 | 第31-32页 |
·网络负载均衡问题 | 第32-33页 |
·小结 | 第33-34页 |
4 算法程序设计与实现 | 第34-46页 |
·STL简介 | 第34-36页 |
·类K_shortest的设计 | 第36-38页 |
·相关类的介绍 | 第38-39页 |
·类Traffic | 第38-39页 |
·类TrafficManager | 第39页 |
·类Network | 第39页 |
·类LPContainer | 第39页 |
·模拟退火算法中主要类的设计 | 第39-45页 |
·类Path的设计 | 第39-40页 |
·类SA的设计 | 第40-45页 |
·小结 | 第45-46页 |
5 算法仿真和结论 | 第46-57页 |
·输入输出说明 | 第46页 |
·拓扑图说明 | 第46-48页 |
·约束路由功能测试 | 第48-49页 |
·K值对算法性能的影响的测试 | 第49-51页 |
·共享保护节省资源的测试 | 第51-52页 |
·模拟退火算法和启发性算法的性能比较测试 | 第52-56页 |
·占用资源数的比较测试 | 第52-53页 |
·负载均衡的比较测试 | 第53-56页 |
·小结 | 第56-57页 |
6 总结与展望 | 第57-58页 |
致谢 | 第58-59页 |
参考文献 | 第59-61页 |
独创性声明 | 第61页 |
学位论文版权使用授权书 | 第61页 |