摘要：

网络功能虚拟化使传统的网络功能以软件的形式部署在通用服务器上,网络运营商根据服务请求建立服务功能链,为用户提供服务。但目前的服务链部署仅限于降低运营商成本,未考虑用户体验。为此,从用户和服务提供商两方面综合考虑,在满足用户对服务时延和可用性要求的基础上,提出基于遗传算法与禁忌搜索相结合的启发式算法,并利用两者的优点,提高求解效率,完成服务链的在线部署。实验结果表明,与ResourceMin、TimeShort 2种策略相比,该算法服务部署成功率与资源利用率分别提高6%、8%。

关键词: 网络功能虚拟化, 服务功能链, 时延, 服务质量, 资源消耗

Abstract:

The Network Function Virtualization(NFV) makes the traditional network function deployed in the general server in the form of the software,and the network operator establishes the service function chain according to the service request,providing service for users.But existing service chain deployment is limited to reduce operator costs without considering the user experience.Therefore,based on the comprehensive consideration of users and service providers,on the basis of the user's requirements for service delay and availability,a heuristic algorithm based on genetic algorithm and tabu search is proposed,which uses the advantages of both to improve the efficiency of the solution and complete the online deployment of the service chain.Experimental results show that compared with ResourceMin and TimeShort,strategy the service deployment success rate and resource utilization rate of the algorithm are increased by 6% and 8% respectively.

Key words: Network Function Virtualization(NFV), service function chain, time delay, Quality of Service(QoS), resource consumption

中图分类号: 

• TP311