网络安全系统中的快速规则匹配

摘要：

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

关键词：规则匹配、布尔表达式树、有向无环控制流图、线形结构、析取范式

所属期刊栏目：28

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2003AA144050

在线出版日期：2007-04-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1269-1272