论文部分内容阅读
为解决多模式同时匹配的协议识别性能问题，提出了一种多模式组合有限状态机；以Thompson算法为基础，提出了一种压缩ε的NFA构造算法，该算法通过减少ε边及其对应状态，有效提高在协议模式编译时，NFA转换成DFA及DFA最小化过程的性能；基于上述理论与算法实现了一种One-Pass的组合多模式协议识别系统。实验表明：结合上述技术实现的系统，编译性能比标准DFA构造过程提高了7倍以上，匹配性能比L7-Filter提高了近20倍。