基于软件定义网络资源优化的虚拟网络功能部署策略  

Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization

作　　者：黄梅根[1] 汪涛 刘亮 庞瑞琴 杜欢[1] HUANG Mei-gen;WANG Tao;LIU Liang;PANG Rui-qin;DU Huan(School of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065 [2]重庆邮电大学通信与信息工程学院,重庆400065

出　　处：《计算机科学》2020年第S01期404-408,共5页Computer Science

基　　金：重庆市科委基础研究与前沿探索项目(cstc2018jcyjA0743,cstc2018jcyjA0644);重庆市教委科学技术研究项目(KJQN201800640,KJ1502003)。

摘　　要：随着软件定义网络(Software Define Network,SDN)和网络功能虚拟化(Network Function Virtual,NFV)技术的不断发展,防火墙、入侵检测等硬件中间件被动态部署在特定服务器上的虚拟网络功能(Virtual Network Function,VNF)所替代。为了满足流量安全和性能策略,网络流请求通常需要经过特定的VNF序列,称为服务功能链(Service Function Chain,SFC),这使得VNF的动态部署问题成为目前软件定义网络中的一个研究热点。学术界提出了多种部署策略,但由于大部分是在单一资源约束条件下进行的部署研究,无法实现全局网络资源的负载均衡。文中提出了充分考虑全局网络资源的虚拟网络功能部署策略。首先,给出了网络模型的整体结构,并用整数线性规划模型对该问题进行数学建模,由于该问题是一个NP难问题,因此,设计了一个高效的启发式搜索算法(Heuristic Search Algorithm,HSA)来对原问题进行求解,该算法能够在满足全局网络资源的约束下高效地利用网络资源实现VNF的动态部署并实现负载均衡。实验仿真结果表明,该部署算法能够很好地降低负载均衡度,并提高流请求接收率。With the continuous development of software-defined network and network function virtualization technology,hardware middleware such as firewall and intrusion detection is replaced by virtual network functions dynamically deployed on specific servers.In addition,in order to meet the traffic security and performance policy,network traffic requests usually need to go through a specific VNF sequence,known as service function chain,which makes the dynamic deployment of VNF become a hot topic in software defined network.Many deployment strategies have been proposed in the academic circle.However,most of the deployment studies are conducted under the constraint of a single resource,and the load balancing of global network resources cannot be achieved.Therefore,this paper proposes a virtual network function deployment strategy that fully considers the global network resources.Firstly,the whole structure of the network model is given,and an integer linear programming model is introduced for mathematical modeling.Then,an improved model solving algorithm is proposed,which can effectively utilize network resources and achieve load balancing under the constraint of global network resources.Finally,the simulation results show that the proposed deployment algorithm can reduce the load balance and improve the request reception rate.

关 键 词：软件定义网络 网络功能虚拟化 部署 负载均衡 请求接收率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]