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

【摘要】随着社会的快速发展,由于互联网的出现,其带领人类社会进入了前所未有的信息时代,互联网技术以其独特的发展速度,俨然成为现代人们生活、学习和工作必不可少的一部分。现代社会中,互联网的使用者呈现急速增长的趋势,使得网络出现了一系列的问题,例如控制和管理困难、难以满足多样化的应用需求等。面对这些出现的问题,一个新的概念被提出,即网络虚拟化。所谓网络虚拟化技术,指的是在一个公共的物理网络上,利用抽象、分配和隔离机制,支持多个彼此之间相互独立的虚拟网络。该技术可以根据用户需求的变化,实现底层网络资源的合理分配,让网络资源得到动态配置以及实现可管理性。随着该技术的提出,国内外研究网络虚拟化的学者也渐渐增多。在网络虚拟化技术中,其中一个需要亟待研究和解决的问题就是虚拟网络映射。在物理网络中的资源有节点和链路资源,而对于虚拟网络映射问题,其基本功能就是将物理资源分配给不同的虚拟网络。目前,对虚拟网络映射问题的研究受到了普遍的关注,是网络虚拟化研究方向的热点问题之一,国内外先后出现了众多与之相关的研究成果。本文在传统的虚拟网络映射算法的基础上,从节点重要性角度分析了优先将虚拟网络中较重要的节点映射到底层网络中较重要的节点上,可以更好的利用底层网络资源,同时更好的考虑网络负载均衡性能。对于节点重要性的分析方法,主要有两种,即社会网络分析方法和系统科学的研究方法。因此,本文从这两种分析方法出发,通过分析网络中不同节点的重要性程度,对节点进行排序,依次提出了两种虚拟网络映射算法,分别是基于熵权法的虚拟网络映射算法和基于节点删除法的虚拟网络映射算法。提出的两种算法分别对虚拟网络映射问题中的三个方面进行了优化：底层网络映射接受率、底层网络收益开销比以及底层网络整体负载性能。论文的研究内容如下：(1)分析了当前虚拟网络映射算法的描述以及算法常用的优化目标,并且增加了评价算法性能的另一个优化目标,即网络的整体负载性能；(2)基于传统的映射算法,在映射算法中,引入了网络中的节点重要性因素,分析了两种研究节点重要性的方法,即,社会网络分析方法和系统科学的研究方法；(3)根据节点重要性分析方法,首先从社会网络分析方法的角度出发,提出了基于熵权法的虚拟网络映射算法,并且将提出的新算法与已有的算法进行了仿真比较,分析了仿真实验结果,并给出了结论。(4)从节点重要性分析方法的另一个分类,即系统科学研究方法的角度出发,提出了基于节点删除法的虚拟网络映射算法,并通过仿真,将提出的新算法与传统算法进行比较,对结果进行了分析。
【作者】许倩；
【导师】朱军；
【作者基本信息】安徽大学，通信与信息系统，2014，硕士
【关键词】虚拟网络；虚拟网络映射；节点重要性；熵权；节点删除；

【参考文献】
[1]柴莉.《湘报》及其问答栏目的传播策略研究[D].西北大学,传播学,2013,硕士.
[2]熊杰.基于并行工程模式的船舶建造编码系统的分析与研究[D].武汉理工大学,机械设计及理论,2004,硕士.
[3]吕先洋.车辆主动速度控制研究[D].重庆交通大学,载运工具运用工程,2012,硕士.
[4]于慧丹.乙酰胆碱受体抗体（AChR-Ab）及肌肉特异性酪氨酸激酶抗体（MuSK-Ab）与重症肌无力（MG）[D].河北医科大学,神经病学,2013,硕士.
[5]王艳.69例小儿气管支气管软化症临床分析[D].吉林大学,临床医学,2014,硕士.
[6]陈遐.城镇基本公共服务覆盖常住人口的财政保障研究[D].华中师范大学,行政管理,2014,硕士.
[7]顾正华.水流智能模拟理论及其应用研究[D].河海大学,2004.
[8]邓卿文.从“二”到“三”研究绘画的形体边缘[D].东北师范大学,美术学,2012,硕士.
[9]周成宇.云计算中虚拟机节能调度机制研究[D].哈尔滨工业大学,计算机科学与技术,2013,硕士.
[10]王维馨.战场侦察雷达的情报系统综合[J].电讯技术.1992(01)
[11]王金玉.近地表电磁探测发射系统设计[D].吉林大学,电力电子与电力传动,2013,硕士.
[12]赵春容.糖尿病大鼠左心室心肌细胞收缩舒张功能的变化以及早期胰岛素干预对其影响[D].第四军医大学,影像医学与核医学（专业学位）,2014,硕士.
[13]邓益强.新型结构、形貌MFI型和OMS-2分子筛的可控合成、表征与催化应用[D].湖南大学,化学工程与技术,2014,博士.
[14]李英忠.基于J2EE的企业增量管理平台的设计与实现[D].北京交通大学,软件工程（专业学位）,2013,硕士.
[15]邓德玖.起重机能耗检测无线传感网数据中心节点的研究与设计[D].中国矿业大学,计算机应用技术,2014,硕士.
[16]陈舒.电动汽车LIN总线车身网络高层协议研究[D].浙江大学,2005.
[17]郭静.自动谈判的协议及策略问题研究[D].国防科学技术大学,2007.
[18]王冬黎.课堂教学中教师立体表达的研究[D].南京师范大学,课程与教学论,2012,硕士.
[19]陆原.想象伪满洲国女性的方式[D].华东师范大学,文学与传媒,2013,硕士.
[20]刘子铭.第30届伦敦奥运会中国男篮技战术特征分析及其竞技水平下滑原因[D].南京体育学院,体育教学（专业学位）,2013,硕士.
[21]高帆.基于MTM的物料员劳动定额制定和实施[D].广东工业大学,工业工程（专业学位）,2014,硕士.
[22]李静.大连新致软件公司内部控制研究[D].吉林大学,工商管理,2014,硕士.
[23]魏兴耘.我国上市公司MBO实施效应及相关问题探讨[J].证券市场导报,2003,06:70-75.
[24]信戈.辩诉交易本土化问题研究[D].安徽大学,法律,2013,硕士.
[25]张宁.长春市城市社区养老服务问题与对策研究[D].东北师范大学,行政管理,2012,硕士.
[26]聂海英.基于反激变换器初级反馈的高精度恒流控制器XD1102设计[D].西安电子科技大学,电路与系统,2012,硕士.
[27]焦昶哲.基于纹理相似度判断的帧内预测快速算法研究[D].西安电子科技大学,控制理论与控制工程,2012,硕士.
[28]陈祖源.论股份制在国营经济改革中的重要意义[J].湖北大学学报(哲学社会科学版).1992(06)
[29]贾盈荣.近代汉语所见洪洞方言词研究[D].西北大学,汉语言文字学,2013,硕士.
[30]吕春艳.L波段软件无线电射频接收前端的研究与设计[D].西南交通大学,电磁场与微波技术,2014,硕士.
[31]卢金锁.水厂源水水质监测、预测、数据传输系统研究[D].西安建筑科技大学,环境工程,2004,硕士.
[32]徐伟恒.手持式超站测树仪研制及功能测试研究[D].北京林业大学,林业装备工程,2014,博士.
[33]王刚.高校公共计算机实验室管理模式探析[J].网络安全技术与应用,2014,09:169+172.
[34]曲明志.基于局部特征和粒子滤波的目标跟踪算法研究[D].吉林大学,计算机应用技术,2013,硕士.
[35]樊建成.多功能锅炉管精整线的工程设计与实践[J].冶金自动化,2003,03:48-51.
[36]马添翼.基于面部表情特征的驾驶员疲劳状态识别方法研究[D].清华大学,机械工程,2012,硕士.
[37]李玉华.基于Hadoop的CDMA分组域海量数据处理模型的研究[D].武汉邮电科学研究院,通信与信息系统,2013,硕士.
[38]王志洁.矿井高压供电系统网络型单相接地故障选线技术的研究[D].中国矿业大学（北京）,电力电子与电力传动,2014,博士.
[39]李煌.深圳市民中心屋顶网架结构的可视化[D].武汉理工大学,计算机应用技术,2004,硕士.
[40]奉若涛.低分子量壳聚糖制备体系的应用基础研究[D].天津大学,材料学,2004,硕士.
[41]周玮.一种基于数据采集树的无线传感器网络MAC协议研究[D].湖南大学,计算机应用技术,2010,硕士.
[42]廖永忠.沪深300股指期货对股票市场影响及关系研究[D].西安电子科技大学,金融学,2012,硕士.
[43]汪幸.JD公司核心员工保留策略研究[D].北方工业大学,工商管理,2014,硕士.
[44]赵春芬.移动因特网中基于移动IP的TCP性能研究[D].西南交通大学,通信与信息系统,2003,硕士.
[45]傅学萃.主管承诺与员工工作绩效的关系研究[D].山东财经大学,企业管理,2013,硕士.
[46]朱晓武.证券经纪业务数据仓库设计[J].计算机系统应用,2003,01:14-16.
[47]聂兰苏.新药品价值评估研究[D].云南财经大学,资产评估（专业学位）,2014,硕士.
[48]李楠.BTA深孔钻削在线测偏及纠偏技术研究[D].中北大学,航空宇航制造工程,2013,硕士.
[49]王金伟.近十年我国电影产业政策研究[D].山东大学,专门史,2013,硕士.
[50]闻西华,王勔,郝新.微型机在首钢初轧厂企业管理中的应用[J].冶金自动化,1984,06:18-23.