深度报文检测中基于GPU的正则表达式匹配引擎  

GPU-based regular expression match engine for deep packet inspection

作　　者：王磊[1] 陈曙晖[1] 苏金树[1] 许孟晋[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机应用研究》2010年第11期4324-4327,共4页Application Research of Computers

基　　金：国家"863"计划资助项目(2009AA01A346)

摘　　要：提出了一种基于GPU的正则表达式匹配引擎来加速深度报文检测中的模式匹配过程。该引擎基于DFA模型,在匹配时每一个GPU线程处理一个报文,通过大量的并行线程来提高引擎的吞吐量。基于NVIDIA GeForce 9800GT GPU的实验表明,该引擎处理实际网络报文时的吞吐量达到了7.91 Gbps。This paper proposed a GPU-based regular expression match engine for deep packet inspection,which modeled as deterministic finite automaton （DFA） and assigned a single packet to each GPU match thread.Finally,experiments on NVIDIA GeForce 9800GT GPU achieved a maximum traffic processing throughput of 7.91 Gbps using real network traces.

关 键 词：深度报文检测 模式匹配 正则表达式 图形处理单元 

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