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

被引量 : 0次 | 上传用户:lyt7913
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的快速发展,由于互联网的出现,其带领人类社会进入了前所未有的信息时代,互联网技术以其独特的发展速度,俨然成为现代人们生活、学习和工作必不可少的一部分。现代社会中,互联网的使用者呈现急速增长的趋势,使得网络出现了一系列的问题,例如控制和管理困难、难以满足多样化的应用需求等。面对这些出现的问题,一个新的概念被提出,即网络虚拟化。所谓网络虚拟化技术,指的是在一个公共的物理网络上,利用抽象、分配和隔离机制,支持多个彼此之间相互独立的虚拟网络。该技术可以根据用户需求的变化,实现底层网络资源的合理分配,让网络资源得到动态配置以及实现可管理性。随着该技术的提出,国内外研究网络虚拟化的学者也渐渐增多。在网络虚拟化技术中,其中一个需要亟待研究和解决的问题就是虚拟网络映射。在物理网络中的资源有节点和链路资源,而对于虚拟网络映射问题,其基本功能就是将物理资源分配给不同的虚拟网络。目前,对虚拟网络映射问题的研究受到了普遍的关注,是网络虚拟化研究方向的热点问题之一,国内外先后出现了众多与之相关的研究成果。本文在传统的虚拟网络映射算法的基础上,从节点重要性角度分析了优先将虚拟网络中较重要的节点映射到底层网络中较重要的节点上,可以更好的利用底层网络资源,同时更好的考虑网络负载均衡性能。对于节点重要性的分析方法,主要有两种,即社会网络分析方法和系统科学的研究方法。因此,本文从这两种分析方法出发,通过分析网络中不同节点的重要性程度,对节点进行排序,依次提出了两种虚拟网络映射算法,分别是基于熵权法的虚拟网络映射算法和基于节点删除法的虚拟网络映射算法。提出的两种算法分别对虚拟网络映射问题中的三个方面进行了优化:底层网络映射接受率、底层网络收益开销比以及底层网络整体负载性能。论文的研究内容如下:(1)分析了当前虚拟网络映射算法的描述以及算法常用的优化目标,并且增加了评价算法性能的另一个优化目标,即网络的整体负载性能;(2)基于传统的映射算法,在映射算法中,引入了网络中的节点重要性因素,分析了两种研究节点重要性的方法,即,社会网络分析方法和系统科学的研究方法;(3)根据节点重要性分析方法,首先从社会网络分析方法的角度出发,提出了基于熵权法的虚拟网络映射算法,并且将提出的新算法与已有的算法进行了仿真比较,分析了仿真实验结果,并给出了结论。(4)从节点重要性分析方法的另一个分类,即系统科学研究方法的角度出发,提出了基于节点删除法的虚拟网络映射算法,并通过仿真,将提出的新算法与传统算法进行比较,对结果进行了分析。
其他文献
师陀,是中国现代文学史上一位作品丰富且极具特色的作家,其小说集《果园城记》则集中体现了作家的艺术追求与艺术成就。作家具有创建性的以“城”为主体,从城内各人的视角出
土地整理对生态环境有正负两方面的影响.为了使负面影响降低到最小程度,土地整理应依据可持续发展、景观生态学等理论进行规划和设计.本文结合国家投资土地整理项目的个例,对
目的分析体外受精-胚胎移植患者应用阶段性健康教育的效果。方法在我院生殖中心就诊的患者中随机选取70例,对参照组(n=35)患者实施常规健康教育,向患者介绍体外受精-胚胎移植
目的:探讨甲状腺手术术后并发症的预防方法及护理。方法:对108例甲状腺疾病患者行甲状腺手术的资料进行回顾性分析。结果:发生各种并发症4例,发病率3.7%。发生喉神经、喉上神经
随着我国改革开放政策的深入推进,我国的对外经济交流越来越多,中国独特的资源、劳动力等优势,促进了OEM企业的迅猛发展,为我国经济社会的快速发展做出了巨大的贡献。但是,随着资
<正> 为贯彻国办发[1989]57号文件和全国档案局长会议精神,研究、部署1990年和今后一个时期我市档案工作的主要任务,市档案局于1月16至18日召开了有各区、县档案局长和部分委
土地整理作为优化土地利用、实现耕地总量动态平衡的一种有效手段正在我国普遍开展,但大多数地区土地整理的主要目标是增加耕地面积,而忽略了景观生态建设,进而引发了一些生
身份认证是网络安全技术的一个重要组成部分,而动态口令认证系统可以有效地避免因用户密码被盗而带来的巨大损失。文章在基于挑战/应答认证机制的基础上提出了基于动态口令的
近十年来,越南学习汉语的人日益增多,汉语已经成为越南外语学习人数排名第二的语言(仅次于英语)。汉语学习者有着不同的学习目的,有的因为喜欢汉语,有的为了学习、工作的需要
导航技术作为众多信息技术的代表,正悄然进入人类生活的细枝末节。如何适应复杂环境、融合多传感器信息实现更加精确的定位成为导航技术的关键所在,贯性导航系统避免了对于信