多域虚拟网络映射算法研究

发布时间：2017-11-11 23:13

  本文关键词：多域虚拟网络映射算法研究

  更多相关文章： 混合虚拟网络 区域失效 跨域映射 谱聚类

【摘要】：随着网络虚拟化技术的日趋成熟,虚拟网络映射成为新一代互联网络研究中的一项热点。而互联网应用与服务的日益多样化也为虚拟网络映射带来了巨大的挑战。单播虚拟网络灵活而又简单的组网方式,为具有单播特性的网络业务提供了虚拟化的可能。而对于单播虚拟网络的映射算法也能够很好的适应单播业务。在实际应用中也存在大量的具有多播特性的网络应用或服务,而此类服务(应用)可以被抽象为多播虚拟网络。然而针对特定类型虚拟网络的映射算法很难适用于其他类型的网络业务。网络服务(应用)的多样性使得被抽象为虚拟网络的服务可能同时存在单播的特性以及多播的特性,此类虚拟网络称之为混合虚拟网络(HVN:Hybrid Virtual Network)。传统的虚拟网络映射算法无法很好的解决混合虚拟网络映射问题。因此,针对此类混合网络业务的映射问题,进行深入的研究正是本论文的工作重点。本论文在第二章中概述了混合虚拟网络的一些特性。并对区域失效场景下的生存性混合虚拟网络映射做出了深入研究。在这一章的研究中将底层网络上可能的多个失效区域抽象为多个子图,然后针对各个失效区域改变底层网络结构实现针对应对各个区域失效的混合虚拟网络映射。而在针对特定区域失效下的混合虚拟网络映射时,将混合虚拟网络分解为多个独立的单播虚拟网络和多播虚拟网络分别进行映射。而在映射过程中优先映射约束较强的多播虚拟网络。最后再利用现有的最小集合覆盖算法消除所有失效区域下的映射集合中冗余的部分,以节约更多的资源。然后,本论文还针对虚拟网络映射中的多域映射做出了深入研究。第三章的研究针对底层网络由多个不同的域(多个设备提供商)组成的情况,将混合虚拟网络的映射问题建模为合理的网络优化模型并进行求解,同时为了在多项式时间内完成映射,设计了两种相应的混合虚拟网络映射的跨域映射算法。第一种是改进传统的单播虚拟网络的跨域映射框架以适应混合虚拟网络的映射。第二种则是将谱聚类的相关理论引入到论文的跨域映射问题中,从而设计出一种全新的映射方案。
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.01

【相似文献】

中国期刊全文数据库 前10条

1 柴振荣;虚拟网络:过去·现在·未来[J];管理科学文摘;1995年08期

2 葛晨阳,徐维朴;虚拟网络教学[J];现代计算机(专业版);2001年08期

3 柏杏丽;虚拟网络技术及应用[J];郑州经济管理干部学院学报;2002年04期

4 李东辉;你是一个网民吗?[J];管理工程师;2002年02期

5 王磊;周淑华;袁坚;任勇;山秀明;;虚拟网络行为对互联网整体特性的影响[J];物理学报;2007年01期

6 景卉;周维刚;;计算主义下虚拟网络复杂性探究[J];系统科学学报;2008年01期

7 ;凹凸科技:给虚拟网络一个真实的安全环境[J];计算机安全;2008年06期

8 王晓梅;;在线虚拟网络实验平台的设计与实现[J];计算机教育;2009年18期

9 秦培荣;;测试虚拟网络:您准备好了吗[J];电信网技术;2010年05期

10 David P.Chernicoff ,张，

本文编号：1173283