计算机应用研究

作者：黄睿,张红旗,

单位：信息工程大学,郑州450001；

关键词：安全服务链,虚拟网络功能,软件定义网络,网络功能虚拟化,贪心算法,混合蜂群算法,

基金：国家“863”计划资助项目(2012AA012704)；郑州市科技领军人才项目(131PLJRC644)；；

安全服务链中的虚拟网络功能（virtual network function，VNF）将传统网络安全功能与硬件设备解耦，使得服务功能的部署更具动态性和可扩展性。然而VNF向节点的合理分配以及节点上VNF的高效调度问题仍亟待解决。为此，基于软件定义网络（software defined network，SDN）和网络功能虚拟化（network function virtualization，NFV）环境，提出基于优化算法的解决方案。对资源分配与调度问题进行举例并形式化定义问题的优化目标，提出基于贪心算法的资源分配方案和基于混合蜂群算法的资源调度方案，统一协调解决VNF的资源分配与调度问题。仿真实验验证，所提算法的时间复杂性和在总资源成本及总服务收益方面的提升，对比混合蜂群算法和传统蜂群算法，结果显示前者具有更快的收敛速度。

来源：2019年第3期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第3期