基于节点重要性虚拟网络映射算法研究

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

1、独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得安徽大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名=砰／l瓠签字日期：∥午年6月7日学位论文版权使用授权书本学位论文作者完全了解安徽大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阕和借阅。本人授权安徽大学可以将学位论

2、文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：砰厂角签字日期：20l崞年11月-T日导师签名：签字日期：}一年秒月／日，寻一扮仟∥摘要随着社会的快速发展，由于互联网的出现，其带领人类社会进入了前所未有的信息时代，互联网技术以其独特的发展速度，俨然成为现代人们生活、学习和工作必不可少的一部分。现代社会中，互联网的使用者呈现急速增长的趋势，使得网络出现了一系列的问题，例如控制和管理困难、难以满足多样化的应用需求等。面对这些出现的问题，一个新的概念被

3、提出，即网络虚拟化。所谓网络虚拟化技术，指的是在一个公共的物理网络上，利用抽象、分配和隔离机制，支持多个彼此之间相互独立的虚拟网络。该技术可以根据用户需求的变化，实现底层网络资源的合理分配，让网络资源得到动态配置以及实现可管理性。随着该技术的提出，国内外研究网络虚拟化的学者也渐渐增多。在网络虚拟化技术中，其中一个需要亟待研究和解决的问题就是虚拟网络映射。在物理网络中的资源有节点和链路资源，而对于虚拟网络映射问题，其基本功能就是将物理资源分配给不同的虚拟网络。目前，对虚拟网络映射问题的研究受到了普遍的关注，是网络虚拟化研究方向的热点问题之一，国内外先

4、后出现了众多与之相关的研究成果。本文在传统的虚拟网络映射算法的基础上，从节点重要性角度分析了优先将虚拟网络中较重要的节点映射到底层网络中较重要的节点上，可以更好的利用底层网络资源，同时更好的考虑网络负载均衡性能。对于节点重要性的分析方法，主要有两种，即社会网络分析方法和系统科学的研究方法。因此，本文从这两种分析方法出发，通过分析网络中不同节点的重要性程度，对节点进行排序，依次提出了两种虚拟网络映射算法，分别是基于熵权法的虚拟网络映射算法和基于节点删除法的虚拟网络映射算法。提出的两种算法分别对虚拟网络映射问题中的三个方面进行了优化：底层网络映射接受率

5、、底层网络收益开销比以及底层网络整体负载性能。论文的研究内容如下：(1)分析了当前虚拟网络映射算法的描述以及算法常用的优化目标，并且增加了评价算法性能的另一个优化目标，即网络的整体负载性能；(2)基于传统的映射算法，在映射算法中，引入了网络中的节点重要性因素，分析了两种研究节点重要性的方法，即，社会网络分析方法和系统科学的研究方摘要法：(3)根据节点重要性分析方法，首先从社会网络分析方法的角度出发，提出了基于熵权法的虚拟网络映射算法，并且将提出的新算法与已有的算法进行了仿真比较，分析了仿真实验结果，并给出了结论。(4)从节点重要性分析方法的另一个分

6、类，即系统科学研究方法的角度出发，提出了基于节点删除法的虚拟网络映射算法，并通过仿真，将提出的新算法与传统算法进行比较，对结果进行了分析。关键词：虚拟网络；虚拟网络映射；节点重要性；熵权；节点删除IIAbstractWiththerapiddevelopmentofsociety,duetotheadventoftheInternet，whichledthehumansocietyintoanunprecedentederaofinformation，theIntemettechnologyhasbecomeanessentialpartofmod

7、empeoplelive，leamandworkwithitsuniquedevelopmentspeed．Inmodemsociety,theintemetusershowingtherapidgrowthtrends，whichmakingthenetworkaseriesofissues，suchascontrolandmanagementdifficultiesanditisdifficulttomeetdiverseapplicationrequirementsandSOon．Facedwiththeseproblems，anewconc

8、epthasbeenproposed，namelynetworkvirtualization．TheSO—calledne