首页 | 本学科首页   官方微博 | 高级检索  
     

一种虚拟化深度包检测部署机制
引用本文:汪学舜,余少华,戴锦友.一种虚拟化深度包检测部署机制[J].计算机科学,2017,44(8):90-94.
作者姓名:汪学舜  余少华  戴锦友
作者单位:武汉邮电科学研究院 武汉430074,武汉邮电科学研究院 武汉430074,武汉邮电科学研究院 武汉430074
基金项目:本文受863项目:未来一体化标识网络关键技术和示范(2015AA015702)资助
摘    要:网络功能虚拟化转变了网络架构和网络业务的部署。在网络功能虚拟化架构中,实现虚拟化深度包检测只需在传输路径上进行一次扫描,但高效部署深度包检测功能引擎成为难题。将深度包检测功能部署问题形式化为线性规划问题以满足约束条件,并提出一种基于代价最小的贪婪算法和优化的贪婪算法来解决深度包检测功能部署问题。该算法对部署代价和网络资源代价进行折衷,实现了最小化的部署代价。实验结果表明,所提算法能够实现深度包检测功能部署并取得近似最优解。

关 键 词:深度包检测  部署  网络功能虚拟化  最小代价优化
收稿时间:2016/6/12 0:00:00
修稿时间:2016/9/28 0:00:00

Virtualization Deep Packet Inspection Deployment Method
WANG Xue-shun,YU Shao-hua and DAI Jin-you.Virtualization Deep Packet Inspection Deployment Method[J].Computer Science,2017,44(8):90-94.
Authors:WANG Xue-shun  YU Shao-hua and DAI Jin-you
Affiliation:Wuhan Research Institute of Post and Telecommunication,Wuhan 430074,China,Wuhan Research Institute of Post and Telecommunication,Wuhan 430074,China and Wuhan Research Institute of Post and Telecommunication,Wuhan 430074,China
Abstract: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.
Keywords:Deep packet inspection  Deployment  Network function virtualization  Cost minimization
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号