论文部分内容阅读
互联网(Internet)的出现彻底改变了人类的沟通方式,移动终端和无线通信技术的发展更将互联网渗透进生活的每一个角落。而传送网(Transport Network)是支撑互联网业务的数据传输网络且主要为光网络,其服务能力决定了互联网的网络质量。传送网良好的服务能力来自对网络的合理规划和建设,因此通过计算机辅助设计软件协助网络规划非常必要。本文结合实验室长期与国内某电信设计院研发的一套传送网规划和优化系统,基于其优秀的模型和功能设计,深入研究WDM网络在该套系统进行路由与波长分配计算的问题,提出一个实用的多目标路由与波长分配算法,并就算法的性能进行仿真实验。路由与波长分配包含路由计算和波长分配两个问题,经典算法通常将两个问题分开处理,其结果往往有优化空间,也有研究采用遗传算法、蚁群优化算法等,能取得不错的结果但计算过程复杂。本文基于分层图基本思想,提出一个实用算法,将WDM网络按波长拆分为多个子图,在子图上进行选路计算,同时计算路由并分配波长,方便计算机程序实现且计算快速,具有较好的实用性。同时,本文结合该套系统在使用中反馈的问题,尝试在一次计算中有侧重的考虑多个目标,实现多目标路由与波长分配,通过仿真实验验证其效果符合预期。