弹性光网络环境下虚拟光网络映射的研究-通信与信息系统专业论文.pdf.docxVIP

研究生优秀毕业论文 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 果。除己特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰 写过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作了 明确的说明。 作者签名：盔 蕉 签字日期：趔皇：』：生 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学 拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构 送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中 国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内 容相一致。 保密的学位论文在解密后也遵守此规定。 囤么开 口保密 年 作者签名：建 导师签名：彳等．二2厂易乙／导师签名：彩～互·勿‘，一 签字日期：2Q盔：￡：生 签字目期：呈竺!兰：．彳．尹 万方数据 摘要摘要 摘要 摘要 光网络虚拟借助基础设施即服务的概念提供了一种准许多个逻辑光网络共 享物理基础设施的解决方案。本文中，我们集中考虑跨数据中心弹性光网络环 境下的透明虚拟网络映射问题。首先，我们为该问题提出了一个新的基于经典 的O．1多商品流问题的整数线性规划模型。然后，为了将底层光纤链路的频谱 资源使用情况和连续性的考虑整合到节点映射，我们设计一种分层辅助图的方 法。该方法根据虚拟光网络的带宽需求以及底层光网络中每一根光纤链路的频 谱使用情况，将底层光网络分解成一个个分层辅助图。利用分层辅助图，我们 提出一种新的透明虚拟弹性光网络映射算法，该算法通过分层辅助图实现了节 点映射和链路映射的协作。通过大量的仿真，我们证明了该算法可以达到比对 比算法低得多的阻塞率。最后，为了将理论工作推向实际应用，我们通过拓展 网络虚拟化平台OpenVirteX设计并实现了一种新的弹性光网络虚拟化平台。通 过概念验证试验，我们验证了我们的虚拟化平台确实能够实现弹性光网络虚拟 化。然后，通过一系列性能测试试验，我们发现在普通PC下运行该虚拟化平 台，即使在底层弹性光网络有50个节点，虚拟光网络有10个节点的情况，我 们的虚拟化平台能够保证在0．6秒内完成对用户虚拟网络的创建，22秒内完成 用户虚拟网络的启动，14秒内完成用户虚拟网络的停止，1．4秒内完成用户虚 拟网络的删除。 关键词： 弹性光网络，网络虚拟化，虚拟光网络映射，软件定义网络，Open— Flow,分层辅助图 万方数据 ABSTRACTABSTRACT ABSTRACT ABSTRACT Leveraging the concept of infrastructure as a service(IaaS)，optical network vir— tualization provides a solution to sharing the physical infrastructures among different logical optical networks．In this thesis，we focus on transparent virtual optical network embedding(VONE)over the inter-data—center elastic optical infrastructures．First ofall， we propose a novel integer linear programming(ILP)model，which is based on the clas— sic all—or—nothing multi—commodity flow problems．Then．to integrate the consideration of the substrate fiber links’spectral continuity and consecutiveness into the node map- ping，we design a layered—auxiliary—graph(LAG)approach，by which we decompose the substrate optical network(SON)into several layered graphs according to the band· width requirement ofthe virtual optical network reque