该文对网络虚拟化技术中的虚拟网映射问题及其研究现状进行介绍,指出当前虚拟网映射算法在接入控制和算法性能评估方面存在的问题,提出一种支持接入控制的虚拟网映射近似算法,并给出了算法的竞争比分析。实验表明,该算法能提高物理网资源的负载均衡度和利用率,从而提高了虚拟网构建请求的接受率和物理网提供商的收益。
In this study, the virtual network mapping issue in network visualization area and its current research progress are reviewed, and the main issues in admission control and algorithm performance evaluation for existing virtual network mapping algorithm are pointed out. Then the virtual network mapping approximation algorithm with admission control is proposed, and the competitive analysis of this algorithm is provided. Experiment result shows that the proposed algorithm increases the physical network resource load balancing metric and the coefficient of utilization, hence it can improve the virtual network construction request acceptance ratio and the income profit of physical network service provider.