Research and Development of Virtual Network Mapping Problem
Xiaoling Li, Huaimin Wang, Bo DING, Changguo Guo, Xiaoyong Li · Journal of Software · 2014
随着互联网的快速发展,现有的互联网架构已经难以满足互联网新型应用的发展,在一定程度上呈现出僵化现象.网络虚拟化被认为是解决网络僵化问题的重要途径,其中的虚拟网络映射问题研究如何将具有虚拟节点和虚拟链路约束的虚拟网络映射到基础设施网络中.首先给出了虚拟网络映射问题的形式化定义,分析了虚拟网络映射问题面临的挑战性和求解目标;其次,对各种虚拟网络映射问题的求解方法加以分类,在分类的基础上,介绍了各种典型的求解方法并进行了对比;最后总结了各种虚拟网络映射问题求解方法,并指出了未来的研究趋势.;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.