一种基于二叉树结构的入侵检测研究

• 作者: 刘青普 戴英侠 纪祥敏 连一峰
• 来源期刊: 计算机应用研究
• 关键词: 二叉树结构 规则聚类 匹配算法
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 信息安全
• 页码范围: 94-96
• 页数: 3页
• 分类号: TP393.08
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2005.08.031

摘要

提出以二叉树结构取代原有入侵检测系统采用的链表结构,旨在改进入侵规则的存储和模式匹配,提高检测速度.对Snort规则结构作了简要分析,详细阐述了以规则聚类思想构建二叉树结构的过程;同时,采用C4.5算法为二叉树每个规则集节点动态选择最显著的特征,并进行并行测试,实现性能优化.为了尽可能减少冗余比较和无效匹配,引入数字型的IntMatch串匹配算法,有效地提高了模式匹配速度和规则的访问速度.