首页 | 本学科首页   官方微博 | 高级检索  
     

虚拟网络映射模型及其优化算法
引用本文:蔡志平,刘强,吕品,肖侬,王志英.虚拟网络映射模型及其优化算法[J].软件学报,2012,23(4):864-877.
作者姓名:蔡志平  刘强  吕品  肖侬  王志英
作者单位:国防科学技术大学计算机学院,湖南长沙,410073
基金项目:国家自然科学基金(61070198,60903040,61170288);国家重点基础研究发展计划(973)(2007CB310901)
摘    要:网络虚拟化被视为构建新一代互联网体系架构的重要技术,它使得能在一个共享的底层物理网络上同时运行多个网络架构或网络应用,从而能为用户提供多样化的端到端定制服务.虚拟网络映射是实现网络虚拟化的关键环节,其目的是在满足虚拟网络资源需求的前提下,将虚拟网络植入到合适的底层物理节点和链路.虚拟网络映射需要解决资源约束、准入控制、在线请求和拓扑多样性等多方面的问题.根据应用场景、优化目标、映射方式和约束条件的不同,可以得到不同类型的虚拟网络映射优化问题.这些优化问题通常是NP难的.通过形式化建立了虚拟网络映射模型,归纳了虚拟网络映射的方法和算法.总结了解决虚拟网络映射模型优化问题的几条技术途径,指出了该领域中需要进一步研究的热点问题.

关 键 词:网络虚拟化  虚拟网络映射  优化算法  整数规划
收稿时间:4/3/2011 12:00:00 AM
修稿时间:2011/5/18 0:00:00

Virtual Network Mapping Model and Optimization Algorithms
CAI Zhi-Ping , LIU Qiang , Lü Pin , XIAO Nong , WANG Zhi-Ying.Virtual Network Mapping Model and Optimization Algorithms[J].Journal of Software,2012,23(4):864-877.
Authors:CAI Zhi-Ping  LIU Qiang  Lü Pin  XIAO Nong  WANG Zhi-Ying
Affiliation:(College of Computer,National University of Defense Technology,Changsha 410073,China)
Abstract:Network virtualization can serve as the important technology for constructing the next-generation Internet architecture.It has been proposed as a powerful vehicle for running multiple architectures or experiments simultaneously on a shared infrastructure.It allows multiple service providers to offer customized end-to-end services over a common physical infrastructure.Virtual network embedding is a critical step for network virtualization that deals with the efficient mapping of virtual nodes and virtual links onto the substrate network resources.The virtual network-mapping problem is extremely challenging for four main practical reasons: Node and link constraints,admission control,online request,and diverse topologies.Due to different application scenarios,optimization objectives,mapping approaches,and constraints,there are many virtual network-mapping models.Unfortunately,the optimization problems of these models are generally NP-hard.The model of virtual network mapping is presented.The virtual network mapping methods and algorithms are concluded.The technological approaches to solve the optimization problems of the virtual network mapping are summarized.Finally,some open issues are presented to be further studied in the virtual network-mapping field.
Keywords:network virtualization  virtual network mapping  optimization algorithm  integer programming
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号