5G 网络切片中的虚拟网络功能管理器映射算法-《计算机技术与发展》

文章信息/Info

Title:: Virtual Network Function Manager Mapping Algorithm in 5G Network Slice

Author(s):: XU Yi-fan ¹; 2 ; MENG Xu-dong ¹; 2; 1. Nanjing University of Posts and Telecommunications,Nanjing 210003,China;2. Jiangsu Telecom Network Fusion Laboratory,Nanjing 210003,China

摘要:: 5G 网络通过基于网络功能虚拟化(NFV)的切片技术来实现对不同应用场景下的网络需求,而切片中的不同类型的网络服务和虚拟网络功能分别由 NFV 的管理与编排(MANO)框架中的网络功能虚拟化编排器(NFVO)和虚拟网络功能管理器(VNFM)负责管理。针对在切片的实际部署中,NFVO 和 VNFM 因为延迟以及 VNF 负载变化而产生的性能问题,建立了一个基于成本的整数线性规划(ILP)最优化模型,并提出了一种基于禁忌搜索的 VNFM 映射算法,旨在符合切片性能要求的同时最大限度地降低切片的运营成本。该算法利用禁忌算法能够通过灵活地记忆避免迂回搜索,而快速找到全局最优解的特性,找出在切片中 VNFM 的最佳映射策略。实验结果表明,该算法能够明显提高切片网络资源利用率和降低切片网络的运营成本。

Abstract:: 5G network achieves network requirements for different application scenarios through slicing technology based on NFV,and different types of network services and virtual network functions in the slice are managed by the NFVO and VNFM of the MANO framework of NFV. In the actual deployment for slicing,NFVO and VNFM may have performance issues due to some changes of network latency and VNF load. To solve this issue,we establish a cost-based ILP optimization model, and propose a VNFM embedding algorithm based on tabu search,which is to minimize slice operating costs while meeting slice performance requirements. As Tabu search,this algorithm can avoid duplicate search to find the global optimal solution by flexible memory. It can also find out the best embedding strategy for VNFM in slices. Experiment shows that the algorithm can significantly improve the utilization of slice network resources and reduce the operating costs of the slice network.