论文部分内容阅读
随着网络攻击的增多，各类安全系统被广泛应用，其关键和核心是规则匹配。加速规则匹配可以提高系统性能，使其适应更高速网络和更严格环境。介绍和分析了现有的两种主要规则匹配算法：布尔表达式树和有向无环控制流图，提出了一种快速规则匹配算法。该算法先对有向无环控制流图进行等价变换，再在此基础上进行概率优化和改进，通过调整规则内部的逻辑表示结构，使得规则的结构转换速度和计算速度都得到明显的提高。经过测试比较，该算法能有效缩短匹配时间，改善系统性能。