虚拟网络映射模型和算法研究

虚拟网络映射是网络虚拟化的关键问题之一，其目的是在满足虚拟网络资源需求的前提下，为该虚拟网络分配合适的底层网络节点和链路资源，从而在共享的物理网络基础设施之上构建彼此隔离的多重异构虚拟网络，为网络基础创新研究提供实验环境和平台，为网络新应用提供承载服务。论述了虚拟网络映射模型和映射算法，并提出基于最小割集理论设计VN映射算法。

Virtual Network Mapping Model and Embedding Algorithms

Virtual network mapping is one of the key problems of network virtualization, the target of which is to allocate appropriate physical nodes and links of substrate network to virtual network requests, and construct multiple heterogeneous virtual networks isolated from each other on the shared physical network infrastructures, in order to provide an experimental platform for innovative research of network infrastructures and carry new network applications. The paper formulates the virtual network mapping models, overviews the virtual network embedding algorithms, and proposes that the minimal cut set theory can be employed for embedding virtual networks to substrate network infrastructures.