面向弹性光网络中路由和频谱分配问题的算法研究-电路与系统专业毕业论文.docxVIP

中国科学技术大学硕士学位论文 中国科学技术大学 硕士学位论文 面向弹性光网络中路由和频谱分 配问题的算法研究 作者姓名： 黄天天 学科专业： 电路与系统 导师姓名： 李斌教授 完成时间： 二O一五年五月十日 万方数据 University University of Science and Technology of China A d issertation for master’S deg ree Algorithm Research of Routi ng and S pectru m Al l ocatio n i n E lastic O ptical Network Author’S Name： Tiantnt ian1 n Huan Speciality： CiFCU。ttS and 5 Stems Supervisor： Prof．Bi n Li Finished time： May 10”，2015 万方数据 万方数据 万方数据 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写 过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作了明确 的说明。 作者签名：』阻 签字日期： 驰出，么1 3 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥 有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交 论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入有关数据 库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人 提交的电子文档的内容和纸质论文的内容相一致。 保密的学位论文在解密后也遵守此规定。 口保密(——年) 作者签名： 拳曲L圳皿 导师签名： 签字日期： 签字日期：趁笸1 6 1圣 万方数据 万方数据 摘要摘要 摘要 摘要 随着各种带宽业务如云计算、物联网等新兴事物的普及发展，互联网数据流 量呈现爆炸式的增长，对现有的光通信网提出了挑战。传统的波分复用网络WDM 因其粗糙的带宽粒度和僵化的固定波长分配模式导致了带宽资源利用率低和网 络灵活性差。大容量，高灵活性和可扩展性成为未来通信网的发展方向。弹性光 网络通过提供细粒度的频谱划分，有效提高了带宽利用率和带宽分配的灵活性。 但同时更灵活的资源分配方式也使得频谱资源的分配管理更加困难。本论文主要 针对弹性光网络中的路由和频谱分配(RSA)问题开展研究，分别为RSA的两个 子问题，即路由子问题和频谱分配子问题提出了相应的优化算法： 1、提出了基于优先权寻路的遗传算法GAPE用以解决RSA问题，该算法通过 优先权编码寻路的方式提供完备的路由空间，相对于常规的备选路径的 算法扩大了路由选择的范围，从而能够有效降低业务阻塞率，优化网络性 能。 2、提出了最大化频谱重合度的频谱分配算法，该算法在分配频谱时考虑了 与相邻链路上的频谱关系，有效利用了碎片化的频谱资源，进而提高了频 谱利用率。实验将几种频谱分配算法进行对比，结果显示最大化频谱重合 度的分配算法能够帮助提高频谱的连续程度以及降低网络阻塞率。 关键词：弹性光网络路由和频谱分配问题优先权编码遗传算法频谱重合度 阻塞率 摘要 II AbstractABSTRACT Abstract ABSTRACT The Internet traffic has been undergoing exponential growth with the rapidly development of broadband service such as cloud computing and internet of things which has challenged existing optical network．Conventional wavelength-division‘ multiplexing(WDM)systems suffer from the drawbacks of low bandwidth utilization and inflexibility own to its coarse granularity and rigid wavelength assignment．The future optical network is demanding large capacity,flexibility and scalability．The proposed e