无线虚拟网络映射算法研究

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

1、单位代码；ＩＱ２９３密级：硕女缘隹化和雀Ｖ：普Ｉ哪论文题目：无线虚拟网络映射算法研究学号１０１３０１０１３６姓名ｈ旭阳杨龙祥教授导师通信与信息系统学矛斗专业研究方向移动通信与无线技术申请学位类别ｚｂ工学硕一＞六年二月？论文提交日期三ｇ南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研巧成果。地方外，论文中不包含其他人己经发表或撰写过尽我所知，除了文中特别加Ｗ标注和致谢的南京邮电大学或其它教育机构的学位或证书而使用过的材料。

2、的研巧成果，也不包含为获得。与我一同工作的同志对本研巧所做的任何贡献巧己在论文中作了明确的说明并表示了谢意一。本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律责任．日期：的／占研究生签名：勺南京邮电大学学位论文使用授权声明交论义的复印件和电子文本人授权南京邮电大学可站保留并巧国家有关部口或机构送可将学位论文的全部或部分内容编入有关数据库进行检索；档；；允许论文被査阅和借綺可切采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的巧容和纸质论文涉的密内学容相一致理。。论文的公布（包括刊登）授权南京邮电大学研究生院办位论文在解密后

3、适用本授枚书。Ｉ研、…巧生签名：叩导师签名：日期：八／良＾AResearchonWirelessVirtualNetworkEmbeddingAlgorithmThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByXuyangBuSupervisor:Prof.LongxiangYangMarch2016摘要网络虚拟化是指将物理资源抽象化，使得各种异构网络能够同时运行于相同的物理网络之上。虚拟网络映射是网络虚拟化技术的核心环节，

4、映射算法则是网络映射中最重要的部分。虚拟网络映射算法的主要目标是优化物理资源配置，提高物理资源的利用率，由此可以提升映射的成功率和网络提供商的收益。映射过程中时常会出现资源的碎片化和网络隔离。在无线网络中，频率资源受限，无线链路容易受到干扰，因此难度较有线网络的映射更为困难。本文采用具有online特性的映射模型，采用映射接受率，平均收益和平均开销作为评价映射算法的标准，同时分别对单节点和多节点无线网络进行研究。在单节点无线网络中，本文提出了一种动态的资源分配算法，该算法根据EDI指数的大小来对虚拟网络的映射区域进行再配置，提高资源利用的聚集度，减少资源碎片。仿真结果显示该动态算

5、法较静态算法在VNR接受率，收益和开销方面都有着更为优异的性能。针对多节点无线网络，本文使用了带有关键指数的MIP算法，该算法将限制无线接口和可用无线频道的个数，该算法能够有效地对多节点网络进行资源再分配，以此提升资源的利用率，仿真结果表明MIP算法较G-SP和G-MCF算法更为优越。随后，针对无线MESH网络，本文提出将映射过程分为两个阶段，先在物理层内采用FCRA和MVCRA算法对频道的部署进行优化，然后再采用ViNE算法执行映射。仿真结果表明加入了频道部署优化的方案较未加入频道部署优化的方案在接受率和收益方面拥有更好的性能。但有时这些更佳的算法往往需要耗费更多的执行时间，有

6、着更大的开销，在具体采用时需要在映射效率和映射质量之间作出权衡。关键词：虚拟网络映射，无线网络，动态算法，频道优化IAbstractMultipleheterogeneousnetworkscouldrunonthesamesubstratenetworkthroughnetworkvirtualization.Virtualnetworkembeddingisthekeycontentofnetworkvirtualizationandembeddingalgorithmisthekeycontentofnetworkembedding.Themainobjectofnetwo

7、rkembeddingistooptimizetheconfigurationofsubstratenetworkandthenincreasetheutilizationofsubstrateresource,whichcouldincreasetheacceptanceratioofVNRandInP’srevenue.Resourcefragmentationandnetworkisolationoftenhappenduringembedding.Inconditiono