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

来源 :安徽大学 | 被引量 : 0次 | 上传用户:zly13631743
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的快速发展,由于互联网的出现,其带领人类社会进入了前所未有的信息时代,互联网技术以其独特的发展速度,俨然成为现代人们生活、学习和工作必不可少的一部分。现代社会中,互联网的使用者呈现急速增长的趋势,使得网络出现了一系列的问题,例如控制和管理困难、难以满足多样化的应用需求等。面对这些出现的问题,一个新的概念被提出,即网络虚拟化。  所谓网络虚拟化技术,指的是在一个公共的物理网络上,利用抽象、分配和隔离机制,支持多个彼此之间相互独立的虚拟网络。该技术可以根据用户需求的变化,实现底层网络资源的合理分配,让网络资源得到动态配置以及实现可管理性。随着该技术的提出,国内外研究网络虚拟化的学者也渐渐增多。在网络虚拟化技术中,其中一个需要亟待研究和解决的问题就是虚拟网络映射。在物理网络中的资源有节点和链路资源,而对于虚拟网络映射问题,其基本功能就是将物理资源分配给不同的虚拟网络。目前,对虚拟网络映射问题的研究受到了普遍的关注,是网络虚拟化研究方向的热点问题之一,国内外先后出现了众多与之相关的研究成果。  本文在传统的虚拟网络映射算法的基础上,从节点重要性角度分析了优先将虚拟网络中较重要的节点映射到底层网络中较重要的节点上,可以更好的利用底层网络资源,同时更好的考虑网络负载均衡性能。对于节点重要性的分析方法,主要有两种,即社会网络分析方法和系统科学的研究方法。因此,本文从这两种分析方法出发,通过分析网络中不同节点的重要性程度,对节点进行排序,依次提出了两种虚拟网络映射算法,分别是基于熵权法的虚拟网络映射算法和基于节点删除法的虚拟网络映射算法。提出的两种算法分别对虚拟网络映射问题中的三个方面进行了优化:底层网络映射接受率、底层网络收益开销比以及底层网络整体负载性能。  论文的研究内容如下:  (1)分析了当前虚拟网络映射算法的描述以及算法常用的优化目标,并且增加了评价算法性能的另一个优化目标,即网络的整体负载性能;  (2)基于传统的映射算法,在映射算法中,引入了网络中的节点重要性因素,分析了两种研究节点重要性的方法,即,社会网络分析方法和系统科学的研究方法;  (3)根据节点重要性分析方法,首先从社会网络分析方法的角度出发,提出了基于熵权法的虚拟网络映射算法,并且将提出的新算法与已有的算法进行了仿真比较,分析了仿真实验结果,并给出了结论。  (4)从节点重要性分析方法的另一个分类,即系统科学研究方法的角度出发,提出了基于节点删除法的虚拟网络映射算法,并通过仿真,将提出的新算法与传统算法进行比较,对结果进行了分析。
其他文献
合成孔径雷达(Synthetic Aperture Radar,SAR)是一种具有高分辨力的成像雷达。由于全天时、全天候的成像优势,它在民用和军用领域被广泛应用。作为应用之一的SAR目标识别由于
最近几年,通信的新技术日新月异,作为无线通信技术的新力军-ZigBee技术,也在新技术中崭露头角。特别是无线传感网络的兴起,带来了ZigBee技术新的契机。其以低成本、低速率、
自20世纪80年代至今,移动通信技术经过了飞速发展的阶段,已经从最初的第一代移动通信技术发展到了第四代移动通信技术(4G)。移动通信设备越来越普及,逐渐成为了日常生活中必
随着现代战争中电子战的不断发展,传统雷达越来越受到挑战。传统雷达发射的信号会受到敌方监听、针对性的干扰,以及毁灭打击。因此无源雷达(被动雷达或称为外辐射源雷达)以它
近年来,智能电网和能源互联网的发展进入了新的阶段。从涵盖能源种类、负荷多样性、网络规模、示范效应和应用效果等方面来看,主动配电网作为智能电网的重要支撑,其信息数据的重要性愈加明显。主动配电网在实现“能源流和信息流”的高度智能融合之际,又具有源端不同类型互补、配用电网传输分配、储能装置与用户动态接入的特性。复杂的接入环境、灵活多样的接入方式,波动性强的分布式能源、数量庞大的接入终端使得主动配电网的结
正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)技术因具有较高的频谱利用率和较强的抗多径衰落能力,被认为是下一代通信系统的主流技术。然而,在移动通信环境下
随着全球移动通信的用户数量的激增以及信息业务类型的迅猛发展,人们对移动通信的服务需求、要求也越来越高。智能天线作第三代移动通信系统关键技术之一,在解决这个难题上已
无线通信的发展一直强调为用户提供3A服务(Anytime, Anywhere, Any media),即在任何时间、任何地点用户通过任何介质都可以获得优质的通信服务。随着通信事业飞速发展以及移
随着人类物质生活生活水平的提高,安全问题越来越被人们所重视,用于社会和谐、生命财产安全的安防系统近年来也随之发展迅速。作为安防监控领域中的核心组成部分,异常行为检
脉冲超宽带技术作为一种新的短距离无线通信技术,具有低功耗、高带宽,低复杂度、抗多径能力强、保密性好等优点。随着计算机技术和数字信号处理技术的飞速发展,我们希望能够