计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2005年
8期
94-96
,共3页
纪祥敏%戴英侠%连一峰%刘青普
紀祥敏%戴英俠%連一峰%劉青普
기상민%대영협%련일봉%류청보
二叉树结构%规则聚类%匹配算法
二扠樹結構%規則聚類%匹配算法
이차수결구%규칙취류%필배산법
提出以二叉树结构取代原有入侵检测系统采用的链表结构,旨在改进入侵规则的存储和模式匹配,提高检测速度.对Snort规则结构作了简要分析,详细阐述了以规则聚类思想构建二叉树结构的过程;同时,采用C4.5算法为二叉树每个规则集节点动态选择最显著的特征,并进行并行测试,实现性能优化.为了尽可能减少冗余比较和无效匹配,引入数字型的IntMatch串匹配算法,有效地提高了模式匹配速度和规则的访问速度.
提齣以二扠樹結構取代原有入侵檢測繫統採用的鏈錶結構,旨在改進入侵規則的存儲和模式匹配,提高檢測速度.對Snort規則結構作瞭簡要分析,詳細闡述瞭以規則聚類思想構建二扠樹結構的過程;同時,採用C4.5算法為二扠樹每箇規則集節點動態選擇最顯著的特徵,併進行併行測試,實現性能優化.為瞭儘可能減少冗餘比較和無效匹配,引入數字型的IntMatch串匹配算法,有效地提高瞭模式匹配速度和規則的訪問速度.
제출이이차수결구취대원유입침검측계통채용적련표결구,지재개진입침규칙적존저화모식필배,제고검측속도.대Snort규칙결구작료간요분석,상세천술료이규칙취류사상구건이차수결구적과정;동시,채용C4.5산법위이차수매개규칙집절점동태선택최현저적특정,병진행병행측시,실현성능우화.위료진가능감소용여비교화무효필배,인입수자형적IntMatch천필배산법,유효지제고료모식필배속도화규칙적방문속도.
