面向未来网络的虚拟网络映射研究

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

1、单位代码：１０２９３密级：公开巧女＃隹化Ａｍ论文题目：面向未来网络的虚拟网络映射研究？？？．１０１３０１０１３７学号姓名蒋燕燕导师杨龙祥教授＇；巧．学科专业通信与信息系统研究方向移动通信与无线巧术．；硕±芦申请学位类别王堂论文提交—六年二月日期二〇－－－；－－■南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，论，除了文中特别加碌注和致谢的地方外文中不包含其他人己经发表或撰写过的研巧成果。，也不包含为

2、获得南京邮屯大学或其它教育机构的学位或证书而使用过的材料一与我同工作的同志对本研巧所做的任何贡献均已在论文中作了明确的说明并表示了谢意。一本人学位论文及涉及相关资料若有不实。，愿意承担切相关的法律责任、研究生签名：、黄日期：）〇ｉｈ４．薪东＿＾南京邮电大学学位论文使用授权声明本人授权南京邮电大学可臥保留并向国家有关部口或机构送交论文的复印件和电子文档；允许论文被查阅和借阅；可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索；可１＾采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登）授权南京

3、邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。Ａ研巧生签名：来恥导师签名＝日期；么齊TheResearchonVirtualNetworkEmbeddingAlgorithmsforFutureNetworkThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByYanyanJiangSupervisor:Prof.LongxiangYangFebruary2016摘要随着网络规模的扩大和技术的发展，传统互联网已经无法满足新的

4、网络需求，僵化现象日益严重。网络虚拟化技术是解决现有互联网僵化问题的重要技术，其中最关键的问题是虚拟网络映射问题（VirtualNetworkEmbedding），即如何高效合理地将虚拟网络映射到满足资源约束条件的物理网络。虚拟网络映射问题属于NP-hard问题。现有的虚拟网络映射算法的解决方案大多使用启发式算法，易于陷入局部最优解。针对这一缺陷，本文对虚拟网络映射算法进行改进和优化，使其接近全局最优解。首先，详细描述了三种典型的虚拟网络映射算法VNE-Greedy、D-ViNE和RW-BFS，并仿真分析了其网络性能，为后续的算法改进奠定了基础。接着，提出了一种基于禁忌搜索的两阶段映射算法

5、VNE-TS，该算法在节点映射阶段引入禁忌搜索，先确定映射方案初始解，然后在邻域中选取没有被禁的候选解并放入禁忌表中，当满足终止准则时，搜索结束并得到映射最优解。在链路映射阶段则采用最短路径算法。仿真实验结果表明，与传统映射算法相比，VNE-TS在请求接收率、收益、收益成本比、资源利用率和运行时间方面均有提高。最后，提出了一种基于健壮型映射树的一阶段映射算法VNE-RMT，该算法首先建立虚拟网络映射树，然后通过启发式函数选择候选物理节点和链路，同时完成映射。在映射过程中引入回溯机制，确保算法不断向最优解靠拢。仿真实验表明VNE-RMT的算法性能优于传统网络映射算法。关键词:网络虚拟化，虚拟

6、网络映射，禁忌搜索算法，映射树IAbstractWiththecontinuousexpansionofthenetworksizeandthedevelopmentoftechnologies,traditionalInternetcannolongermeetthenewnetworkdemandsandtheossificationbecomesmoreandmoreserious.NetworkvirtualizationisconsideredasthekeytechnologytoovercomethecurrentossificationoftheInternet.Thech

7、allengingofnetworkvirtualizationisvirtualnetworkembedding,whichtoefficientlyembedvirtualnetworkontosubstratenetworkwhichcanmeetthedemandsofvirtualnetworkrequest.ThevirtualnetworkembeddingproblemisconsideredtobeaN