论文部分内容阅读
同时对数百个模式进行比较的多模式匹配算法是入侵侦测／预防系统的一项关键技术．但是在Gbps级的高速网络中，多模式匹配速度仍是一个瓶颈．提出一个基于确定性有限自动机（DFA）的算法，能在一个周期内处理多个字符．该算法将DFA的头部抽取出来，构造一个子DFA，称为Head DFA（HDFA），将其余部分构成另一个子DFA--General DFA（GDFA）．针对这两个子DFA，分别设计了两套硬件，并让它们同时运行，然后根据当前状态和各自的匹配情况决定取用哪套硬件的结果．这样不仅可以提高匹配速度，还可以利用两