基于正则表达式的深度包检测算法

？在深入分析了dfa状态数对算法性能影响的基础上，提出了一种新的基于正则表达式的深度包检测算法，该算法保证在任意有限的系统资源下算法的时间复杂度空间复杂度最小。在linux下实现了该算法，并对基于l7-filter模式集合的网络数据包进行了大量检测实验。结果表明，与已有的正则表达式算法比较，该算法的时间复杂度和空降复杂度最小。