虚拟网络映射问题研究及其进展  

Research and Development of Virtual Network Mapping Problem

作　　者：李小玲[1,2] 王怀民[1,2] 丁博[1,2] 郭长国[1,3] 李小勇[1,2] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073 [2]国防科学技术大学计算机学院并行与分布处理国家重点实验室,湖南长沙410073 [3]中国电子设备系统工程公司,北京100039

出　　处：《软件学报》2012年第11期3009-3028,共20页Journal of Software

基　　金：国家自然科学基金(90818028;6903043;61202117);国家重点基础研究发展计划(973)(2011CB302601);国家高技术研究发展计划(863)(2011AA01A202);新一代宽带无线移动通信网专项课题(2011ZX03002-004-01)

摘　　要：随着互联网的快速发展,现有的互联网架构已经难以满足互联网新型应用的发展,在一定程度上呈现出僵化现象.网络虚拟化被认为是解决网络僵化问题的重要途径,其中的虚拟网络映射问题研究如何将具有虚拟节点和虚拟链路约束的虚拟网络映射到基础设施网络中.首先给出了虚拟网络映射问题的形式化定义,分析了虚拟网络映射问题面临的挑战性和求解目标;其次,对各种虚拟网络映射问题的求解方法加以分类,在分类的基础上,介绍了各种典型的求解方法并进行了对比;最后总结了各种虚拟网络映射问题求解方法,并指出了未来的研究趋势.With the rapid development of Internet, it has been difficult for existing network architecture to meet the development of new applications, and ossification has grown to some extent. Network virtualization is considered to be the main means of solving the ossification problem. In network virtualization, virtual network mapping problem researches how to map virtual networks with nodes and links’ constraints to substrate network, which is surveyed in this paper. First, a formal definition of virtual network mapping problem is proposed, which is used to describe the problem in abstraction level. Meanwhile, challenges and solving goals of the problem are also investigated. Second classification of solving methods for this problem is analyzed, and, on the basis of the classification, many typical solving methods are introduced and compared. Finally, future research trends of the solving methods for this problem are reviewed.

关 键 词：网络架构 网络虚拟化 僵化 虚拟网络映射问题 虚拟网络 基础设施网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]