弹性光网络中的带宽去碎片算法研究-通信与信息系统专业论文.pdf.docxVIP

研究生优秀毕业论文 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰 写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了 明确的说明。 作者签名： 签字日期：2Q￡篁：』。垒 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学 拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构 送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中 国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内 容相一致。 保密的学位论文在解密后也遵守此规定。 ， 留公开 口保密——年 作者签名：雏豳臣作者签名：篮趔Z主 导师签名： 签字日期：姿堡：』：生 签字日期： 圣竺[!：：彭·矽 万方数据 摘要摘要 摘要 摘要 现在，弹性光网络由于具有灵活的频谱管理特性吸引了很多研究者的目光。 但是与此同时，由于频谱分配粒度变小，使得频谱碎片问题变得严重，该问题 己经成为公认的影响弹性光网络性能的因素之一。目前有很多工作开始研究怎 样较小带宽碎片化程度。 然而，解决该问题有很多方面的挑战。第一，是算法扩展性问题。很多现有 工作，并没有对所设计的算法进行可行性分析。而在实际中，频谱去碎片问题 通常规模较大，需要在合理的时间内得到解决。第二，除了去碎片性能，在去碎 片过程中发生的延时和流量打断等也同样需要考虑，因为这些因素是决定一种 去碎片方案是否在实际中可行的判断标准，而现在缺少量化这些物理量的模型。 第三，我们不但要关心怎样整理频谱，还要同时注意所设计方案的可行性。可 行性指的是虽然我们可以按照设计的算法进行频谱整理，但是如果这种方案会 造成大量的流量打断也是不可接受的。综上，本课题除了考虑去碎片算法在减 小阻塞率方面的性能，同时尽量最小化去碎片带来的延时和流量打断。 首先，本课题提出了系统的串行去碎片流程，包括去碎片对象选择算法，基 于碎片避免的路由和频谱分配算法，请求迁移算法。仿真结果表明，我们的算法 不但在减小阻塞率方面具有较好的性能，同时能够有效的减小流量打断的比例。 其次，本课题对基于软件定义弹性光网络体系架构下的去碎片延时和流量 打断进行了建模，分别给出了并行和串行去碎片的延时和流量打断的量化分析 方法。 再次，本课题研究了并行去碎片算法。首先，我们证明被动并行去碎片问题 是一个strong NP．hard问题，并且需要最优解。因此我们主要研究主动并行去碎 片问题。尽管这个问题为APX-hard问题，但是不需要求得最优解。我们设计了 基于拉格朗日松弛的启发式算法。仿真结果表明，我们的算法能够在较少的迭 代次数内得到高质量的解。 通过比较串行和并行去碎片方案，我们发现串行去碎片可以更好的整理频 谱从而更大程度的减小阻塞率。相比之下，并行去碎片算法牺牲了一些去碎片 的性能，却能够取得最小的去碎片延时和流量打断。服务提供商可以根据我们 的算法和量化分析，结合需求选择合适的去碎片算法。 关键词：弹性光网络，路由和频谱分配，频谱碎片，频谱去碎片，网络重优化 万方数据 ABSTRACTABSTRACT ABSTRACT ABSTRACT Nowadays，flexible—grid elastic optical networks(EONs)have attracted intensive research interests for the agile spectrum management in the optical layer．Meanwhile， due to the relatively small spectrum allocation granularity,spectrum fragmentation has been commonly recognized as one of the key factors tllat can deteriorate the perfor- mance of EONs．Quite some research have been conducted to alleviate the negative effects of spectrum fragmentation on the network efficiency． However,the challenges for solving this