摘要
随着互联网的快速发展,现有的互联网架构已经难以满足互联网新型应用的发展,在一定程度上呈现出僵化现象.网络虚拟化被认为是解决网络僵化问题的重要途径,其中的虚拟网络映射问题研究如何将具有虚拟节点和虚拟链路约束的虚拟网络映射到基础设施网络中.首先给出了虚拟网络映射问题的形式化定义,分析了虚拟网络映射问题面临的挑战性和求解目标;其次,对各种虚拟网络映射问题的求解方法加以分类,在分类的基础上,介绍了各种典型的求解方法并进行了对比;最后总结了各种虚拟网络映射问题求解方法,并指出了未来的研究趋势.
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.
出处
《软件学报》
EI
CSCD
北大核心
2012年第11期3009-3028,共20页
Journal of Software
基金
国家自然科学基金(90818028
6903043
61202117)
国家重点基础研究发展计划(973)(2011CB302601)
国家高技术研究发展计划(863)(2011AA01A202)
新一代宽带无线移动通信网专项课题(2011ZX03002-004-01)
关键词
网络架构
网络虚拟化
僵化
虚拟网络映射问题
虚拟网络
基础设施网络
network architecture network virtualization ossification virtual network mapping problem virtual network substrate network
