信息受限的多域网络环境下的虚拟网络映射算法研究

《信息受限的多域网络环境下的虚拟网络映射算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、－、獨ＴＴＰ矿喔夺国种＾據若大赛ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｏｆＣｈｉｎａｙｇｙ硕±学位论文ｉｔ寒戀巧苗．，：榮—；々．【论文题目信息灸限的多城词络巧境下的產似网络缺射其法研‘完作者姓名耿瑞更学科专业通信与信息余統卢汉成到教换）导！巾姓名完成时间二０—年五月中逸种＃我禾乂＃硕±学位论文戀信息受限的多域网络环境下的虚拟网络映射算法研究作者姓名：耿瑞委学科专业：通信与信息系统

2、导师姓名：卢汉成副教授完成时间－六年五月：二〇■ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｏｆＣｈｉｎａｙｇｙ，ＡｄｉｓｓｅｒｔａｔｉｏｎｆｏｒｍａｓｔｅｒｓｄｅｇｒｅｅＲｅｓｅａｒｃｈｏｎＡｌｏｒｉｔｈｍｓｆｏｒｇＭｕ－ｌｔｉＤｏｍａｉｎＶｉｒｔｕａｌＮｅｔｗｏｒｋＥｍｂｅｄｄｉｎｗｉｔｈＬｉｍｉｔｅｄｇＩｎｆｏｒｍａｔｉｏｎＤｉｓｃｌｏｓｕｒｅ’Ａｕ化ｏｒｓＮａｍｅ：民山ｗｅｎＧｅｎｇＳｅｃｉａｌｉｔ；Ｃｏｍｍｕｎｉｃａｔ

3、ｉｏｎａｎｄＩｎｆｏｒｍａｔｉｏｎＳｙｓ化ｍｐｙＳｕｅｒｖｉｓｏｒ：ＡｓｓｏｃｉａｔｅＰｒｏｆ．ＨａｎｃｈｅｎｇＬｕｐＦｉｎｉｓｈｅｄｔｉｍｅ：Ｍａｙ，２０１６■中国科学技术大学学位论文原创性声明本人声明所巧么的学位论文Ｋ进行研巧Ｔ－作所化巧的，足本人么哥师指哥＇，化巧。除ｄ特别加Ｗｔ小注和致谢的地々外论文中不包含巧何他人ｄ经发衣或－撰写过的研巧成巧。与巧Ｈｒ．作的Ｎ忠对本研巧所做的巧献均己化论文中作／明确的说明。作者签名：豁字Ｕ期＝么、／３中国科学技术大学学位论文授权

4、使用声明－作为申请学位的条件之，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部口或机构，可Ｗ将学位论文编入《送巧论文的复印件和电子版，允许论文被查阅和借阅中国学位论文全文数据库》等有关数据库进行检索，巧Ｗ采用影印、缩印或扫描等复制手段保存、氾编学位论文。本人提交的电子文档的内容和纸质论文的内－致容相。保密的学位论文在解密后也邁守此规定。ｖ／公开□保密（年）＿；作者签名：單啤番导师签名：信签字日期：Ａ．／．＾签字日期摘要巧

5、要随着用户数目和业务种类的增加，传统网络架构的功能局限和容量限制等问题日益凸盈，网络虚拟化技术成为解决该类问题的有效途径之。在此背景下一－、重沮，并分享给用户的。网络虚拟化是将物理网络资源进行抽象、隔离。因种方式，支持业务的多样性。将虚拟网络映射到物理拓化上存在多种方案、收益等性能指标的需此，如何设计有效的虚拟网络映射算法来满足映射代价一求是网络虚拟化技术的关键问题之。。但是，目前，虚拟网络映射研巧主要集中于单个基础设施提供商的场景下一随着网络规模的扩大及网络业务需求的《样化，个虚拟网络请求可能需要

6、映射到多个物理网络中。在己有的单域虚拟网络映射算法中，映射决策者可掌握物理网络的全局拓扑信息和资源信息，而《域物理网络中的不同基础设施提供商有各自的网络信息保护政策。所Ｗ己有的单域虚拟网络映射算法并不适用于多域的情况。因此，本文基于多层控制器的软件定义网络架构开展多域虚拟网络映射的研巧，设计了分别最小化虚拟网络映射代价为目标和＾？均衡物理网络流量为目标的两种多域虚拟网络映射算法。本文主要工作和贡献如下：（基于有限物理网络信息的多域虚拟网络映射算法，在确保物理网１）提出络域内信息的保密性的同时降低

7、了虚拟网络请求的映射代价。。该算法最小化多域虚拟网络映射代价为目标，进行多域虚拟网络映射本地控制器根据虚拟网络请求单元子图的映射代价预估值进行域内候选节点的基于候选节点进行虚拟网络请求的分割。该算法解决选择，然后，全局控制器了多域虚拟网络映射中的域内信息受限的问题。仿真实验表明该算法可降低。多域虚拟网络映射的代价，并且具有良好的稳定性和可扩展性２于流量均衡的多域虚拟网络映射算法，提髙了物理网络拥塞状（）提出基况下的虚巧网络请求的接收率。目前，多域虚拟网络映射研巧主要集中于如何最小化多域虚巧网络映射的

8、。该算法中，在分割代价，而没有考虑物理网络在完成映射后的资源使用情况虚巧网络请求时，全局控制器不仅考虑最小化多域虚拟网络映射代价，还综合。法在实现流量均衡的过考虑当前域内和域间的网络资源使用情况最终，该算，该程中保证映射代价在可