网络虚拟化中的虚拟网络映射技术研究

发布时间：2017-07-31 21:15

  本文关键词：网络虚拟化中的虚拟网络映射技术研究

  更多相关文章： 网络虚拟化 虚拟网络映射问题 节点连通性 实时拓扑属性 多种拓扑类型

【摘要】：互联网已经成为人类社会最重要的信息交互渠道,时刻影响着人们生活和工作的方方面面。然而,在网络规模不断增长和新兴业务应用飞速发展的过程中,传统互联网在数据安全、可扩展性、网络管控能力以及服务质量保证等方面的不足正为其带来越来越多的挑战。为了应对上述问题,研究者通过构建网络虚拟化环境下的试验平台推动网络架构、技术的创新研究。网络虚拟化的核心思想是：利用虚拟化技术将网络进行逻辑抽象,从而在共享的底层物理网络基础设施上同时创建和运行多个不同的虚拟网络。虚拟网络映射问题是网络虚拟化技术研究中的核心问题之一,它的主要研究目标是在满足节点和链路约束条件的基础上,将虚拟网络请求映射到基础网络设施上,利用已有的物理网络资源获得尽可能多的业务收益。本文在对虚拟网络映射问题进行系统学习和深入研究的基础上,对现有工作中存在不足的虚拟网络请求映射效率、映射成功率以及面向不同需求虚拟网络请求的优化处理三个方面的内容展开研究。在进行虚拟网络映射算法设计的同时,对虚拟网络映射过程中一些具有共性的特征进行总结梳理,进而对虚拟网络映射问题进行全面的梳理,并形成一套高效、灵活、可扩展的虚拟网络映射解决方案。本文的主要创新工作包括以下三个方面：(1)围绕提高虚拟网络映射效率的目标,提出了基于节点连通性的虚拟网络映射算法。已有的研究工作常常基于节点自身的资源属性(例如,节点计算能力、出口带宽能力)或邻居节点的计算资源进行启发式算法设计来解决虚拟网络请求的映射问题,忽略了节点间的拓扑特征(例如,节点间建立连接的能力)。本文针对这一问题,首先基于节点间连接距离、可用链路带宽等因素提出了节点连通性评价模型,然后通过综合考量节点自身属性、虚拟节点之间的连接关系、物理节点之间的连通性提出了一种两步式映射算法。仿真结果表明,基于节点连通性的虚拟网络映射算法在获得更好的虚拟网络请求接受率和网络收益开销比的基础上,降低了算法的运行时间,整体上显著提高了虚拟网络映射效率(2)围绕提高虚拟网络映射成功率的目标,提出了基于实时拓扑属性的虚拟网络映射算法。已有的研究工作往往采用相同的标准衡量虚拟网络请求和底层物理网络中的节点,并没有根据虚拟网络请求和底层物理网络在映射系统中不同的拓扑特征进行针对性的分析,不利于映射成功率的提高。本文针对这一问题,将已经广泛应用于社交网络研究的节点中心性理论引入虚拟网络映射问题,结合虚拟网络映射问题的背景重新定义了节点中心性度量模型,然后通过分析虚拟网络请求和底层网络中节点在映射系统中不同的实时拓扑属性对映射过程中节点的优先性进行度量,在此基础上设计了基于实时拓扑属性的虚拟网络映射算法。该方法不仅能够体现节点自身的资源状态,而且能够反映出在映射过程中节点在网络中中心性的实时状态,因此,可以在虚拟节点映射阶段选择更优的物理节点,有效降低了底层物理网络的负载,从而提高虚拟网络请求映射的成功率。仿真结果表明,在不同虚拟网络资源需求条件下,基于实时拓扑属性的虚拟网络映射算法均实现了更高的虚拟网映射成功率,并获得了较好的网络收益开销比和较低的算法运行时间。(3)围绕不同虚拟网络需求条件下网络映射的优化问题,提出了面向多种拓扑类型请求的虚拟网络映射算法研究。在网络虚拟化的业务系统中,为了提供定制化的互联网服务,服务提供商则根据业务情况和应用需求构建不同拓扑结构的虚拟网络请求。为了更加贴近真实的业务系统,同时根据虚拟网络请求的不同拓扑特征采用针对性的处理方法以实现更优的虚拟网络映射方案,本文首先给出了面向多种拓扑类型请求的映射算法设计思路,用以指导不同拓扑类型条件下虚拟网络映射算法的设计。然后通过综合考量网络中可用物理资源情况和节点问拓扑连接关系等因素,提出了一种通用的物理节点评价模型,并以此为指导原则进行物理节点的重要性度量,从而为虚拟节点选择更优的物理。在以上工作的基础上,提出了一种面向多种拓扑类型请求的复合型虚拟网络映射算法,通过感知虚拟网络请求的拓扑特征类型采用针对性的子算法进行处理。在仿真实验中,本文提出的复合型虚拟网络映射算法在多拓扑环境中提高了虚拟网络请求接受率和网络收益开销比,整体上显著提高了虚拟网络映射性能。
【关键词】：网络虚拟化 虚拟网络映射问题 节点连通性 实时拓扑属性 多种拓扑类型
【学位授予单位】：北京邮电大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：TP393.01
【目录】：

• 摘要4-6
• ABSTRACT6-12
• 第一章 绪论12-20
• 1.1 研究背景12-14
• 1.2 课题项目来源及研究意义14-16
• 1.2.1 课题项目来源14-15
• 1.2.2 研究意义15-16
• 1.3 论文主要贡献16-18
• 1.4 论文组织结构18-20
• 第二章 虚拟网络映射问题概述20-46
• 2.1 引言20
• 2.2 网络虚拟化技术概述20-39
• 2.2.1 网络虚拟化技术的概念20-21
• 2.2.2 网络虚拟化技术的研究内容21-28
• 2.2.3 网络虚拟化技术在试验平台中的应用28-39
• 2.3 虚拟网络映射问题39-45
• 2.3.1 虚拟网络映射问题的数学模型39-41
• 2.3.2 虚拟网络映射算法的性能评价模型41-42
• 2.3.3 虚拟网络映射的时间窗映射模型42-43
• 2.3.4 虚拟网络映射问题的研究现状43-45
• 2.4 本章小结45-46
• 第三章 基于节点连通性的虚拟网络映射算法46-59
• 3.1 引言46
• 3.2 研究思路46-49
• 3.3 基于节点连通性的虚拟网络映射算法49-52
• 3.4 仿真实验与分析52-57
• 3.4.1 仿真环境设置52-53
• 3.4.2 仿真结果与分析53-57
• 3.5 本章小结57-59
• 第四章 基于实时拓扑属性的虚拟网络映射算法59-77
• 4.1 引言59
• 4.2 研究思路59-62
• 4.3 基于实时拓扑属性的网络分析62-66
• 4.3.1 节点中心性理论简介62-63
• 4.3.2 虚拟网络中的节点中心性分析63-64
• 4.3.3 底层基础网络中的节点中心性分析64-66
• 4.4 基于实时拓扑属性的虚拟网络映射算法66-68
• 4.5 仿真实验与结果分析68-76
• 4.5.1 仿真实验环境设置69-70
• 4.5.2 仿真结果分析70-76
• 4.6 本章小结76-77
• 第五章 面向多种拓扑类型请求的虚拟网络映射算法77-95
• 5.1 引言77
• 5.2 研究思路77-80
• 5.3 面向多拓扑类型请求的虚拟网络映射算法80-87
• 5.3.1 复合型映射算法整体运行机制80-82
• 5.3.2 通用底层物理网络节点评价模型82-84
• 5.3.3 星型拓扑子映射算法84-85
• 5.3.4 树型拓扑子映射算法85
• 5.3.5 环型拓扑子映射算法85-86
• 5.3.6 随机拓扑子映射算法86-87
• 5.4 仿真实验与结果分析87-94
• 5.4.1 仿真环境设置87-88
• 5.4.2 仿真结果分析88-94
• 5.5 本章小结94-95
• 第六章 结束语95-98
• 6.1 论文工作总结95-96
• 6.2 未来工作展望96-98
• 参考文献98-104
• 附录 缩略语索引104-106
• 致谢106-107
• 攻读博士学位期间相关专利及论文107

【参考文献】

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

1 刘韵洁;黄韬;张娇;刘江;姚海鹏;谢人超;;服务定制网络[J];通信学报;2014年12期

2 曲桦;王丽霞;赵季红;王贺男;;面向差异化业务请求的虚拟网络映射算法[J];电信科学;2014年12期

3 曲桦;赵季红;郭爽乐;王贺男;;基于最小代价的虚拟网络重配置方法[J];北京邮电大学学报;2014年05期

4 王博;陈庶樵;王志明;王文钊;;考虑节能的拓扑聚合虚拟网映射算法[J];计算机应用;2014年06期

5 常磊;顾华玺;张之义;余晓杉;赵彦;;一种粒子群优化的用户优先级虚拟网络映射算法[J];西安电子科技大学学报;2015年01期

6 王颖;熊文成;李文t，

本文编号：601157