基于启发式算法的智能光网络动态RWA算法问题的研究

摘要

随着IP业务的爆炸式增长，其固有的突发性和实时性等特点对现有网络提出了更高的要求，动态路由与波长分配（DRWA）成为智能光网络中一个关键问题。论文针对智能光网络的DRWA问题进行了研究，提出了一种改进RWA算法并采用理论分析和数值仿真的方法研究了改进算法对网络性能的影响。
　　论文首先讨论了智能光网络的特点，在对其路由相关问题全面分析基础上重点研究了已有的RWA解决方案。论文提出了一种基于改进蚁群优化算法的动态RWA算法—IS-DRWA算法。改进算法完善了传统蚁群优化算法中的节点选择规则，平衡算法的收敛速度和全局搜索能力，避免算法陷入局部最优解；同时采用跟随网络资源状态变化的波长空闲率替代传统算法中固定的局部信息素挥发因子，实现可用波长数多的路由承载更多业务，达到网络负载均衡。改进算法根据迭代结果动态调整全局信息素挥发因子，避免算法早熟和陷入局部最优解。论文搭建了仿真环境并进行了仿真实验，结果表明：与经典的Dijkstra+FF算法相比，改进的IS-DRWA算法可以有效的降低网络阻塞率和提高资源利用率。

目录

封面

声明

中文摘要

英文摘要

目录

专用术语注释表

第一章 绪论

1.1研究背景及意义

1.2路由与波长分配（RWA）问题

1.3论文主要工作和结构

第二章 智能光网络路由和波长分配问题

2.1智能光网络

2.2智能光网络的路由问题

2.3光网络中的RWA问题

2.4本章小结

第三章 基于改进蚁群优化算法的动态RWA算法

3.1蚁群优化算法

3.2基于改进蚁群优化算法的IS-DRWA算法

3.3本章小结

第四章 网络仿真平台搭建

4.1仿真网络拓扑

4.2仿真平台搭建

4.3本章小结

第五章 仿真结果和性能分析

5.1仿真结果与性能分析

5.2不同网络环境改善量分析

5.3本章小结

第六章 总结与展望

6.1论文研究工作总结

6.2对未来工作展望

参考文献

附录1 攻读硕士学位期间撰写的论文

致谢