面向物理网络拓扑周期性变化的虚网映射算法研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:Daniel999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统网络僵化的结构使其难以满足种类日益繁多的新型网络业务的需求,网络虚拟化技术是一种能很好解决传统网络弊端的网络技术。网络虚拟化允许多个异构虚拟网络(VN)共享基础设施提供商(InP)网络,为未来互联网提供了更大的灵活性和更好的可管理性。虚拟网络映射问题(VNE)是网络虚拟化中的关键问题,研究如何有效地为虚网分配物理网络资源,通常包括节点映射和链路映射两部分。当前VNE的研究主要集中在如何设计高效的静态算法,而鲜有研究当物理网络拓扑发生动态变化时,如何设计算法减少重映射的次数。基于上述背景,本文主要研究物理网络拓扑周期性动态变化而引起的重映射问题,并给出了一个在链路发生周期性故障的情况下的虚网映射算法,为了减少链路周期性故障所引起的重映射频率,本文所提出的算法引入了生存时间的概念,结合物理链路的生存时间,虚拟链路将被优先映射到在虚网生存时间内不会发生故障的物理链路。仿真结果表明,我们提出的方案比基础的虚网映射算法具有更好的性能。
其他文献
清代教育早期承袭明制,中期改革,至清末创办新学,在中国教育发展史上留下浓墨重彩的一笔。盛京作为清代龙兴之地和陪都,其政治地位不言而喻,故统治者对盛京地区教育十分重视
目的既往研究显示血脂异常在中国呈现流行趋势,尤其是在城镇人群中。该研究回顾性分析了中国南京的城镇居民由2009年至2015年间的血脂四项变化趋势。方法纳入2009至2015年在
图G的反馈点数是使图G不含圈所需去掉的顶点的最小数目.图的反馈点数问题在很多领域中具有重要的应用价值,是一个重要的结构参数.但是求解一般图的反馈点数已经被Karp证明是NP-困难问题,并且目前只有几种特殊图得到了反馈点数的确切值.Erdos 1986年提出,确定一个图的反馈点数等价于找到阶数最大的无圈的导出子图,即G的最大导出森林的顶点数,记作f(G).因为二者的和等于图G的阶数,所以文章中部分结
现如今,随着信息化、大数据时代的到来,数据容量大、内容多样、形式复杂、数据间关联性较密集,事物间相关联的研究越来越受到人们的重视,人们已不能用单一独立的视角解释社会
网络功能虚拟化(Network Function Virtualization,NFV)的提出旨在解决当前网络管理和服务提供中由于铺设大量专用硬件设备而导致的僵化和困难。通过将网元(Network Function,NF)从专用设备中剥离出来,以虚拟化网元(Virtual Network Function,VNF)的形式部署在通用的网络设备,NFV实现软硬件解耦以及网元和业务链的灵活部署。然而,N
随着云计算的发展,基于云的内容分发网络应运而生。云内容分发网络(Cloud based Content Delivery Networks,CCDNs)通过部署低成本的云服务器以更灵活的方式为用户提供服务。与传统的内容分发网络(Content Delivery Networks,CDNs)相比,CCDNs节省了大量运营成本,是当前进行内容分发的主要措施。内容放置问题对于云内容分发网络十分重要,它决
党的十八大报告明确指出,新农村建设是我国社会主义发展的重中之重,而研究一套行之有效的基层农业技术推广模式是建设新农村的一项重要的基础工作,作为我国农业保护体系主要
有机质是土壤磷吸附-解吸的主要影响因素之一,其对土壤磷吸附-解吸影响的研究结论分歧较多。本文在兼顾内、外源有机质的前提下,系统地探究了有机质对典型东北黑土磷吸附-解
全球气候的变化,时常出现灾害性天气,比如区域性的暴雨或干旱。在降雨和干旱的交替过程中,由于土壤中各类颗粒成分的遇水涨缩性和受力状况有差异,颗粒间会产生分散和整合过程
近年来,网络同步以其在众多领域所展现的诱人的应用前景而备受关注。随着研究的不断深入,各种有效的网络同步技术被相继提出。其中,滑模控制技术因具有较强的鲁棒性、快速响应以及物理实现简单等特点而在网络同步研究中备受青睐。为此,本文利用滑模控制技术对不确定时空网络的同步行为进行了研究,具体工作如下:首先简介了复杂网络的研究背景、基本模型与特征、网络动力学的研究范畴以及国内外研究进展。继而对网络同步的概念、