摘要
安全服务链中的虚拟网络功能(virtual network function,VNF)将传统网络安全功能与硬件设备解耦,使得服务功能的部署更具动态性和可扩展性。然而VNF向节点的合理分配以及节点上VNF的高效调度问题仍亟待解决。为此,基于软件定义网络(software defined network,SDN)和网络功能虚拟化(network function virtuali-zation,NFV)环境,提出基于优化算法的解决方案。对资源分配与调度问题进行举例并形式化定义问题的优化目标,提出基于贪心算法的资源分配方案和基于混合蜂群算法的资源调度方案,统一协调解决VNF的资源分配与调度问题。仿真实验验证,所提算法的时间复杂性和在总资源成本及总服务收益方面的提升,对比混合蜂群算法和传统蜂群算法,结果显示前者具有更快的收敛速度。
The virtual network function in the security service chain decouples the traditional network security functions from the hardware devices,making the deployment of service functions more dynamic and extensible.However,the rational allocation of the VNF to the node and the efficient scheduling of the VNF on the node still need to be solved urgently.To this end,this paper presented a solution using optimization algorithm based on the software defined network and network function virtualization environment.First,it made an example of resource allocation and scheduling problem and formalized the objective.Then,this paper proposed a resource allocation scheme based on greedy algorithm and a resource scheduling scheme based on hybrid bee colony algorithm to solve the problem coordinately.Finally,it designed the simulation experiment to verify the time complexity and the improvement of total resource cost and total service income of the proposed algorithm.Meanwhile,it compared the hybrid bee colony algorithm with the traditional bee colony algorithm.The results indicate that the former has better convergence rate.
作者
黄睿
张红旗
Huang Rui;Zhang Hongqi(Information Engineering University,Zhengzhou 450001,China)
出处
《计算机应用研究》
CSCD
北大核心
2019年第3期890-895,共6页
Application Research of Computers
基金
国家"863"计划资助项目(2012AA012704)
郑州市科技领军人才项目(131PLJRC644)
关键词
安全服务链
虚拟网络功能
软件定义网络
网络功能虚拟化
贪心算法
混合蜂群算法
security service chain
virtual network function(VNF)
software defined network(SADN)
network function virtualization(NFV)
greedy algorithm
hybrid bee colony algorithm