一种基于CPU-GPU协同的特征码匹配机制  

A Signature Matching Mechanism Based on the Cooperation of CPU and GPU

作　　者：杨科[1] 谷建华[1] 张春永[1] 

机构地区：[1]西北工业大学高性能计算中心,西安710072

出　　处：《科学技术与工程》2012年第5期1056-1060,共5页Science Technology and Engineering

基　　金：西北工业大学研究生创业种子基金(Z2011123);国家"863"计划基金(2009AA01Z142)资助

摘　　要：在网络安全系统中,提出了一种基于CPU-GPU协同的特征码匹配机制。先用每个特征码表达式的n前缀,构建一个小的DFA(有限自动机);再在GPU上进行不完全匹配,剔除大量正常数据包,检测出可疑的数据包;然后再在CPU上对可疑数据包进行精确匹配。测试结果表明,该机制的匹配吞吐量能达到了19 Gbits/s。In network security system,a signature matching mechanism based on the cooperation of CPU and GPU is proposed.Firstly,a small DFA（deterministic finite automaton） is constructed by using the first n prefix of each rule expression.Secondly,the non-exact matching is done on the GPU to pick out the dubious packets.Lastly,the exact matching is done by CPU.Experimental results show that the matching throughput reaches 19 Gbits/s.

关 键 词：正则表达式 特征码匹配 GPU 有限自动机 

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