| 第一章 绪论 | 第1-17页 |
| 1．1 光网络概述 | 第10页 |
| 1．2 波长路由 WDM光网络 | 第10-12页 |
| 1．3 国内外主要实验网的情况 | 第12-14页 |
| 1．4 路由和波长分配算法概述 | 第14-15页 |
| 1．5 存在问题 | 第15页 |
| 1．6 本文主要工作和论文安排 | 第15-17页 |
| 第二章 路由和波长分配问题 | 第17-34页 |
| 2．1 静态路由和波长分配(RWA)算法 | 第17-29页 |
| 2．1．1 以波长优化为目标的静态 RWA问题的优化模型 | 第17-19页 |
| 2．1．2 波长需求的讨论 | 第19-20页 |
| 2．1．3 静态 RWA问题的启发式算法 | 第20-25页 |
| 2．1．4 网络波长需求的仿真 | 第25-29页 |
| 2．2 动态路由和波长分配(RWA)算法 | 第29-33页 |
| 2．2．1 路由问题 | 第29-30页 |
| 2．2．2 波长分配问题 | 第30-33页 |
| 2．3 小结 | 第33-34页 |
| 第三章 基于爬山算法的静态 RWA的启发式算法 | 第34-41页 |
| 3．1 爬山算法 | 第34页 |
| 3．2 定序路由、波长算法 | 第34页 |
| 3．3 以波长优化为目标的无波长一致性约束的启发式算法 | 第34-37页 |
| 3．3．1 算法模型 | 第35页 |
| 3．3．2 算法基本思想 | 第35-36页 |
| 3．3．3 算法的描述 | 第36页 |
| 3．3．4 算法仿真和结果分析 | 第36-37页 |
| 3．4 以波长优化为目标的有波长一致性约束的启发式算法 | 第37-40页 |
| 3．4．1 算法模型 | 第37-38页 |
| 3．4．2 算法基本思想 | 第38页 |
| 3．4．3 算法的描述 | 第38-39页 |
| 3．4．4 算法仿真和结果分析 | 第39-40页 |
| 3．5 小结 | 第40-41页 |
| 第四章 智能优化算法 | 第41-52页 |
| 4．1 优化算法的分类 | 第41页 |
| 4．2 遗传算法 | 第41-45页 |
| 4．2．1 遗传算法的形成 | 第42页 |
| 4．2．2 遗传算法的基本思想 | 第42-44页 |
| 4．2．3 遗传算法的特点 | 第44-45页 |
| 4．2．4 控制参数选择和中止条件的设计 | 第45页 |
| 4．3 模拟退火算法(SA) | 第45-48页 |
| 4．3．1 模拟退火算法的产生和基本思想 | 第45-46页 |
| 4．3．2 标准模拟退火算法 | 第46页 |
| 4．3．3 模拟退火算法优缺点 | 第46-47页 |
| 4．3．4 关键参数和操作的设计 | 第47-48页 |
| 4．4 禁忌搜索算法 | 第48-50页 |
| 4．4．1 禁忌搜索算法的基本思想 | 第48页 |
| 4．4．2 禁忌搜索算法的算法流程 | 第48-49页 |
| 4．4．3 关键参数和操作的设计 | 第49-50页 |
| 4．5 小结 | 第50-52页 |
| 第五章 静态 RWA问题的智能优化算法 | 第52-66页 |
| 5．1 静态 RWA问题的免疫遗传算法 | 第52-56页 |
| 5．1．1 免疫遗传算法 | 第52-53页 |
| 5．1．2 以波长优化为目标的静态 RWA问题的免疫遗传算法 | 第53-56页 |
| 5．1．3 仿真结果 | 第56页 |
| 5．2 基于模拟退火遗传算法和启发式算法来解决静态 RWA问题 | 第56-61页 |
| 5．2．1 模拟退火遗传算法 | 第56-57页 |
| 5．2．2 有波长一致性约束的静态 RWA问题的模拟退火遗传算法 | 第57-60页 |
| 5．2．3 仿真结果 | 第60-61页 |
| 5．3 基于禁忌遗传算法和启发式算法来解决静态 RWA问题 | 第61-65页 |
| 5．3．1 禁忌遗传算法(GATS) | 第61-62页 |
| 5．3．2 有波长一致性约束的静态 RWA问题的禁忌遗传算法 | 第62-64页 |
| 5．3．3 仿真结果 | 第64-65页 |
| 5．4 小结 | 第65-66页 |
| 第六章 光网络仿真软件RwaOWns的开发 | 第66-74页 |
| 6．1 RwaOWns光网络仿真软件简介 | 第66页 |
| 6．2 RwaOWns软件结构 | 第66-67页 |
| 6．3 RwaOWns软件设计 | 第67-72页 |
| 6．3．1 RwaOWns仿真软件对Owns的现有类的修改 | 第67-70页 |
| 6．3．2 RWA_Dispatch类及 Algorithm类设计 | 第70页 |
| 6．3．3 建立一条光路的过程 | 第70-71页 |
| 6．3．4 静态 RWA算法处理 | 第71页 |
| 6．3．5 Poisson_SessionTraffic类的设计 | 第71-72页 |
| 6．4 增加一个新的RWA算法的方法 | 第72-73页 |
| 6．5 仿真脚本的编写 | 第73页 |
| 6．6 小结 | 第73-74页 |
| 第七章 全文总结和展望 | 第74-76页 |
| 7．1 总结 | 第74-75页 |
| 7．2 未来可进一步开展的研究工作 | 第75-76页 |
| 参考文献 | 第76-78页 |
| 附录1:仿真程序源代码 | 第78-108页 |
| 致谢 | 第108-109页 |
| 攻读学位期间发表的学术论文 | 第109页 |
