摘要
网络功能虚拟化转变了网络架构和网络业务的部署。在网络功能虚拟化架构中,实现虚拟化深度包检测只需在传输路径上进行一次扫描,但高效部署深度包检测功能引擎成为难题。将深度包检测功能部署问题形式化为线性规划问题以满足约束条件,并提出一种基于代价最小的贪婪算法和优化的贪婪算法来解决深度包检测功能部署问题。该算法对部署代价和网络资源代价进行折衷,实现了最小化的部署代价。实验结果表明,所提算法能够实现深度包检测功能部署并取得近似最优解。
Network function virtualization（NFV）changes the network architecture and the deployment of network services.Traffic is scanned only once in the virtual network architecture for the virtualization deep packet inspection（DPI）,but DPI deployment is a difficult problem.In this paper,DPI engine deployment was formulated as linear programming problem（ILP）to satisfy some constraints.A greedy algorithm based on cost minimization and an optimal greedy algorithm were proposed to solve the function depoyment problem of deep paclet inspection.The proposed algorithm compromises the DPI deployment cost and network resource cost,and minimizes the cost of deployment.Simulation results show that the proposed scheme can achieve the approximate optimal solution of DPI deployment.
作者
汪学舜
余少华
戴锦友
WANG Xue-shun YU Shao-hua DAI Jin-you(Wuhan Research Institute of Post and Telecommunication, Wuhan 430074,Chin)
出处
《计算机科学》
CSCD
北大核心
2017年第8期90-94,共5页
Computer Science
基金
863项目:未来一体化标识网络关键技术和示范(2015AA015702)资助
关键词
深度包检测
部署
网络功能虚拟化
最小代价优化
Deep packet inspection
Deployment
Network function virtualization
Cost minimization
