%0 Journal Article
%T High speed pattern matching based on HASH-TCAM algorithm<br>基于HASH-TCAM算法的高速模式匹配研究*
%A CHEN Zheng-hu
%A LAN Ju-long
%A DONG Yong-ji
%A LI Yu-feng
%A <br>陈正虎
%A 兰巨龙
%A 董永吉
%A 李玉峰
%J 计算机应用研究
%D 2011
%I 
%X Aiming at the poor throughput when long-pattern matching, this paper combined the hash scheme and TCAM scheme in the hardware implementations of the pattern matching, and proposed HASH-TCAM algorithm. This algorithm compressed the pattern string by hash process and increased the throughput. Theoretic analysis and experimental results demonstrate that the throughput of this proposed algorithm can reach 51.2 Gbps in case of the fixed keyword query length being 36 Byte and the number of pattern sets is 5000, at a cost of conflict rate, and this algorithm can meet the requirements under 40 Gbps wire-speed pattern matching.
%K TCAM
%K HASH
%K DPI
%K pattern matching<br>三态内容寻址存储器
%K 哈希
%K 深度报文检测
%K 模式匹配
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=49438F68A18A4524D263EC5FE282E185&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=9CF7A0430CBB2DFD&sid=CE87922D9251BE78&eid=10882DAB7A65860D&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10