基于DFA进行规则组合的算法研究

本文在包内容扫描中广泛地应用规则对内容进行匹配,提高对包内容进行规则匹配的速度,首先对建立一个用于规则匹配的DFA的计算和存储耗费做透彻分析,确定导致DFA的状态数目呈指数型增长的规则的结构特征。接着在前面的分析的基础上,对多个规则进行组合用来提高匹配速度的算法进行了研究,实验结果说明我们达到的吞吐量比未对规则进行组合的DFA多了3.1到4.1倍。