论文部分内容阅读
现代通信业务量的不断增加以及通信业务的多样化导致网络必须为用户提供更加灵活的带宽分配,也使得以固定带宽波长为分配方式的传统WDM网络难以满足可变带宽业务的需求。为此,近年来提出了能够灵活有效地分配带宽的弹性光网络(SLICE),这种新型的网络架构能够很好地适应多样化的业务需求。弹性光网络路由与频谱分配(RSA)方法能极大地影响网络的服务质量,这使其成为重要的研究课题。本文基于国家重大信息产业化子项目《T级别PTN关键技术研发与产业化》,研究弹性光网络中静态业务多目标RSA优化问题,主要优化阻塞率和网络功耗两个目标。本文简要介绍光网络与弹性光网络的发展状况,并总结弹性光网络研究现状;介绍弹性光网络的结构模型及关键部件,归纳其主要技术,并简要介绍OFDM调制技术;分析弹性光网络中的RSA问题,讨论路由与频谱分配的主要方法及其研究现状,阐述多目标问题及蚁群算法的关键理论基础。主要工作包括以下两个部分:(1)针对弹性光网络中静态业务的多目标RSA问题,建立一个包含优化目标和约束条件等要素的整数线性规划模型;借鉴传统的多目标算法NSGAII,提出一种基于蚁群多目标的优化算法(ACMOOA)对其进行求解;该算法利用特殊的编码方式将路由问题转化为组合优化问题,利用蚁群优化算法解决该组合优化问题,并引入非支配排序,根据支配等级更新信息素,频谱分配利用首次命中的方法。(2)采用C语言编程完成所提算法的性能评估,在NSFNet网络拓扑中进行仿真,将仿真结果与已有的其他算法进行对比,验证ACMOOA算法的可行性与有效性,并分析所提算法中重要参数对仿真结果的影响。仿真结果证明本文提出的RSA多目标算法具有良好的性能,适用于解决弹性光网络中各类型静态业务的路由与资源分配问题。