作　　者： (汪学舜）; (余少华）; (戴锦友）;

机构地区： 武汉邮电科学研究院,武汉430074

出　　处： 《计算机科学》 2017年第8期90-94,共5页

摘　　要： 网络功能虚拟化转变了网络架构和网络业务的部署。在网络功能虚拟化架构中,实现虚拟化深度包检测只需在传输路径上进行一次扫描,但高效部署深度包检测功能引擎成为难题。将深度包检测功能部署问题形式化为线性规划问题以满足约束条件,并提出一种基于代价最小的贪婪算法和优化的贪婪算法来解决深度包检测功能部署问题。该算法对部署代价和网络资源代价进行折衷,实现了最小化的部署代价。实验结果表明,所提算法能够实现深度包检测功能部署并取得近似最优解。 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.

关 键 词： 深度包检测 部署 网络功能虚拟化 最小代价优化