分布式分层虚拟网映射机制研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:caonima_0720
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今互联网庞大的规模、复杂异质的管理体系使得诸如IPv6、安全路由、PIM-SM等技术难以大规模部署和应用,从而导致互联网在技术创新上面临僵化境地。T. Anderson等人提出的网络虚拟化被认为是解决目前网络僵局的有效办法之一,其核心思想是将网络基础设施和网络服务相分离,网络服务提供商(Service Provider,SP)根据用户请求,通过向网络基础设施提供商(Infrastructure Provider,InP)购买或租赁网络资源,以在物理网络上构建虚拟网(Virtual Network,VN)的形式,为用户提供端到端的网络服务。  已经有很多文献从不同的角度研究了VN的映射算法,这些算法通常需要物理网络的全局信息,如拓扑结构、链路带宽等,采用集中式方式执行,也就是利用一个集中式服务器负责维护物理网络的全局状态信息,并接收VN请求和为VN分配资源。然而随着物理网络规模的扩大以及虚拟网请求的增多,采用集中式处理方式维护、更新整个物理网络的全局信息和处理VN请求将变得非常困难。此外,在现实中,大规模物理网络是由多个属于不同InP的异构自治域组成,而每个域的InP往往不提供其真实的具体的物理网络拓扑、资源等相关信息。因此,目前的这些映射算法难以适用于跨域情形下的虚拟网映射。  针对上述虚拟网映射技术面临的一些挑战,本文的主要工作如下:  1)深入研究了网络虚拟化技术,在阅读大量文献基础上,我们首先提出了一个分布式分层虚拟网映射管理框架。在这个框架下,各个InP能够有序地并且分布式得构建各自的虚拟网请求,无论是域内的虚拟网请求,还是跨域的虚拟网请求。虚拟网映射可以得到较好地映射成功率,同时也提高了底层物理网络资源的利用率。  2)在这个框架中,我们设计了一种基于令牌的互斥机制。因为跨域的虚拟网请求需要涉及到其他自治域的资源访问,当众多InP都需要跨域映射虚拟网时,就会产生一个底层网络资源互斥性问题。互斥机制用来协调各个InP进行各自的跨域虚拟网请求映射。模拟实验测试的测试结果表明了互斥机制的可行性。  3)针对跨域的虚拟链路映射问题,我们提出了虚拟链路映射算法。该算法是基于全局虚拟网映射算法和局部虚拟网映射算法的协作下完成。算法尽量使用较少的自治域的内部信息,以保护各个自治域的资源信息私密性。在模拟实验中,对该算法进行了两种扩展,从三个角度验证了该算法的正确性和可行性。
其他文献
针对目前灰度半调图像无损压缩方法中存在着算法复杂度较高,压缩率不理想的问题,本文分析了典型半调图像的生成原理及特性,在此基础上,设计了针对有序抖动和误差分散半调图像的无
实体的歧义是指同一个实体名称可以对应到多个概念上,为了自动分析文本或构建大规模知识库,精确细致的实体消歧工作不可缺少。近年来随着社交网络的高速发展,互联网上的信息呈现
随着生物医学领域研究的飞速发展,生物医学文献的数目急剧增长,为了从生物医学文献中挖掘知识,蛋白质相互作用关系抽取成为了近年来的研究热点。本文的研究内容为蛋白质相互作用
随着计算机和网络技术发展,靶场信息系统集成应用越来越普遍。信息系统集成主要解决底层数据异构问题。中间件是目前应用最广、最普遍的技术,目的是建立一个面向用户的透明化
近年来,医学图像处理已经成为计算机视觉领域的研究热点。肺炎影像类型判别目前主要依靠医生的经验,医院需要设置专门的科室和人员进行判断,这样费时费力,而且一些肺炎的CT影
伴随着科技的飞速发展,计算机网络在人们的日常生活中起着愈来愈重要的作用。如何研究网络,使其更好地服务于人类,已成为学术界的研究热点。网络模拟作为研究计算机网络的一种方
生产制造业中的调度方法,从根本上可以分成以下两类:一类是针对大批量相同品种产品的流水作业调度方法,另外一类是针对小批量不同品种产品的车间作业调度方法;主要采用纯加工调度或者纯装配调度。综合调度算法可以将产品加工和装配高度并行处理,避免了产品内部制造过程的割裂,其中多车间的综合调度算法更加符合现阶段的生产制造要求。对于单件复杂产品在设备资源对称的二车间综合调度的问题,目前的研究成果还未考虑动态实质路
随着信息化的进程,计算机系统越来越深入地融入了国民经济的各个领域,人们对计算机系统的依赖程度与日俱增。尤其是军事、金融、电信、航空航天等国民经济关键领域,不仅需要计算
有序抖动半调图像已被广泛应用于连续色调图像的打印、印刷和显示中。因此研究针对其的高效压缩方法对这类图像的存储、记录和传输有着非常重要的应用价值和现实意义。本文介
目前,随着半导体工艺不断发展,电子系统也具有更高的集成度,而处理器的性能也有了较大的提高。高性能处理器低功耗、高性能的特点给处理器的可靠性带来了负面效应,带来了频发的硬