多目标蚁群算法用于弹性光网络静态业务的资源优化研究-信息与通信工程专业论文.docxVIP

学校代码 分 类 号 10701 TN915.02 学 号 1201120102 密 级 公开 TN82西安电子科技 TN82 硕士学位论文 多目标蚁群算法用于弹性光网络静态 业务的资源优化研究 作者姓名： 李杰 一级学科： 信息与通信工程 二级学科： 通信与信息系统 学位类别： 工学硕士 指导教师姓名、职称： 提交日期：2015 年 3 月 徐展琦 教授 Research on Multi-Objective Ant Colony Algorithm for Static Traffic Resource Optimization in Elastic Optical Networks A thesis submitted to XIDIAN UNIVERSITY in partial fulfillment of the requirements for the degree of Master in Information and Communication Engineering By LiJie Supervisor: Prof. Xu Zhanqi March 2015 西安电子科技大学 学位论文独创性(或创新性)声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 学位论文若有不实之处，本人承担一切法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权 保留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分 内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位 后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。 保密的学位论文在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘 摘 要 西安电 西安电子科技大学硕士学位论文 摘 要 现代通信业务量的不断增加以及通信业务的多样化导致网络必须为用户提供 更加灵活的带宽分配，也使得以固定带宽波长为分配方式的传统WDM网络难以满 足可变带宽业务的需求。为此，近年来提出了能够灵活有效地分配带宽的弹性光 网络(SLICE)，这种新型的网络架构能够很好地适应多样化的业务需求。弹性光网 络路由与频谱分配(RSA)方法能极大地影响网络的服务质量，这使其成为重要的研 究课题。本文基于国家重大信息产业化子项目《T级别PTN关键技术研发与产业化》， 研究弹性光网络中静态业务多目标RSA优化问题，主要优化阻塞率和网络功耗两 个目标。 本文简要介绍光网络与弹性光网络的发展状况，并总结弹性光网络研究现状； 介绍弹性光网络的结构模型及关键部件，归纳其主要技术，并简要介绍OFDM调制 技术；分析弹性光网络中的RSA问题，讨论路由与频谱分配的主要方法及其研究 现状，阐述多目标问题及蚁群算法的关键理论基础。 主要工作包括以下两个部分： (1) 针对弹性光网络中静态业务的多目标 RSA 问题，建立一个包含优化目标 和约束条件等要素的整数线性规划模型；借鉴传统的多目标算法 NSGAII，提出一 种基于蚁群多目标的优化算法(ACMOOA)对其进行求解；该算法利用特殊的编码 方式将路由问题转化为组合优化问题，利用蚁群优化算法解决该组合优化问题， 并引入非支配排序，根据支配等级更新信息素，频谱分配利用首次命中的方法。 (2) 采用 C 语言编程完成所提算法的性能评估，在 NSFNet 网络拓扑中进行仿 真，将仿真结果与已有的其他算法进行对比，验证 ACMOOA 算法的可行性与有 效性，并分析所提算法中重要参数对仿真结果的影响。 仿真结果证明本文提出的 RSA 多目标算法具有良好的性能，适用于解决弹性 光网络中各类型静态业务的路由与资源分配问题。 关键词：弹性光网络，路由和频谱分配(RSA)，多目标，蚁群算法，非支配排序 论文类型：基础研究类 I PAGE PAGE II III III AB ABSTRACT 西安电 西安电子科技大学硕士学位论文 ABSTRACT The increase in communication traffic and the diversity of communication service