可生存性虚拟网络映射模型及算法研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:yeyuxx008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络用户数量的爆炸式增长,传统网络受到较大冲击,僵化问题越来越严重。近年来,网络虚拟化(Network Virtualization,NV)技术作为一种解决网络僵化问题的有效途径,受到了极大的关注。在NV问题的探究中,作为其中的一个重要研究内容—虚拟网络映射,即使众多的虚拟网络请求(Virtual Network Request,VNR)能够映射到同一个底层物理网络(Substrate Network,SN)上,以便使SN上的资源得以共享。但由于物理网络数量的有限性,网络通讯数量的增长受到了严重阻碍。鉴于此,本文提出了一种网络虚拟化(Network Virtualization,NV)技术,从而在较大程度上改善了网络僵化的程度。在当前,网络虚拟化技术评价的指标有多种,如SN对VNR的接受率,网速响应时间以及网络稳定性等。值得关注的是,随着网络用户数量规模的日益庞大,网络故障问题成为影响网络稳定性的重要因素。因此,如何提高网络的可生存性问题成为近年来研究的重要课题。现有的可生存性算法多集中于单方面提高网络的稳定性,这使得资源浪费问题日益突出,同时也出现了负载不均衡以及网络环境应用受限等问题。本文针对以上问题对网络生存性问题展开实验并探究,主要内容有以下几点:1)为满足不同用户的链路保护需求,提出一种可调整资源比例的可生存性虚拟网络映射算法GSVNE。GSVNE首先将物理网络链路资源动态预分为主要流和备份流资源两部分,前者是网络正常情况下,提供给用户的资源,后者是网络出现故障时,分配给用户的备用资源;然后,利用新型智能优化算法群搜索优化算法(Group Search Optimizer,GSO)进行优化求解;最后采用模拟仿真实验对算法性能进行验证。实验证明,该算法可以较好地满足用户的链路保护需求并提高资源利用率。2)由于网络用户数量的增多以及备用资源的设置,在资源相对较少的环境下易导致接受率不高,因此本文进一步提出了一种支持路径切割和资源共享的可生存性算法(GSBK E-Pc-Yshare),此算法支持虚拟请求的不同链路共享同一条物理链路来减少备用资源的使用量,即允许两条物理路径同时为虚拟链路提供备用资源,同时设备间的映射路径不再限制为单条,从而较大程度上提高网络的接受率。3)现实中多区域网络提供商环境是最常见的,但目前大多数的研究局限于单区域网络提供商环境。而现实生活中特别是对于数据安全性要求较高的网络用户,普通的单区域网络映射已很难满足需求。因此,本文提出一种支持跨区域映射的可生存性虚拟网络映射算法(Int D-GRC-SVNE),该算法支持跨区域映射,通过将通信用户映射到不同的区域网络以达到提高数据安全性的目的。同时,算法中引用了现有的新型度量GRC(衡量节点的潜在映射能力),使得物理网络的负载更加均衡,大幅度提高了网络接受率,获得了较高收益。
其他文献
随着煤炭开采量增加和开采层位愈来愈深,煤矿井下突水事件发生概率增大,地下水害已成为威胁煤矿安全生产的主要因素。井下明渠流量监测作为煤矿的常规任务为地下水害预警分析提供了重要的基础资料和历史参考依据。但传统的堰式和槽式流量计在井下明渠底部淤泥沉积的情况下测得的流量值与实际值存在严重偏差。为了精确实时测量井下明渠流量,研发精度更高、实时性更强、适合井下环境的明渠流量测量仪具有重要意义。文章研究了各类传
时间序列问题作为数据挖掘中的一类重要问题,其重要性表现在现实世界中大量数据的采集与时间相关,数据具有时间上的关联性。时间序列是指按时间顺序排列的一组有序序列。时间序
在许多机器学习的实际任务中,获得足够的有标记样本是非常昂贵和费时的,而大量的未标记样本容易获得。在少量有标记样本上使用监督式学习方法,训练出的学习器泛化能力不强,容
互联网的迅猛发展,使得国家、企业、高校以及其它关键部门的安全事件呈现的增长趋势,网络安全问题正面临着前所未有的挑战。尤其随着日益增长的网络流量和多样化的攻击手段,对网
随着信息化技术的不断进步,互联网取得了快速发展,作为海量信息载体的图片资源也获得了爆炸式的增长。图像检索的需求日益扩大,但传统的基于内容的图像检索技术无法将图像底
无线传感器网络产生于20世纪80年代到90年代,最早应用于军事领域。21世纪至今,无线传感器网络以其自组织、节点设计功耗低等特点,其应用领域越来越广泛。该技术在信息技术、经济
目前,以社交网路为代表的Web2.0网站正逐渐演变为开放平台,国内外各大开放平台纷纷采用OAuth协议解决跨域认证授权问题。OAuth协议是一个开放授权标准,允许第三方应用在不泄露隐
随着移动设备的不断普及,基于空间位置的查询服务已经逐渐渗入到人们生活的方方面面。无论是从欧式空间的查询研究到路网环境下的查询研究,还是从静态对象的查询研究到移动对象
服务选择是实现服务共享复用的重要环节,随着互联网技术的飞速发展,满足相同功能属性而具有不同非功能属性的候选服务呈爆炸性增长,如何在众多候选服务中高效选取所需服务已成为
伴随世界经济、人口的快速发展及城市化进程的稳步加快,随之而来的公共安全事故日益增多,公共安全的管理问题引起社会各界的广泛重视。对人群的疏散行为进行研究,总结行人运