小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
7期
1409-1413
,共5页
网络入侵检测系统%深度包检测%多模式匹配%Bloom Filter
網絡入侵檢測繫統%深度包檢測%多模式匹配%Bloom Filter
망락입침검측계통%심도포검측%다모식필배%Bloom Filter
传统的深度包检测算法通常存在频率带宽瓶颈、不能精确匹配、不切实际的存储要求等其中之一或数个缺点.本文基于哈希与Bloom Filter提出一种新型精确匹配结构:Bloom Filter分类器,首先基于哈希对特征串分组,再用多组Bloom Filter对输入串分类,在每长度定位到唯一可能的匹配串并对比验证.对Snort、ClamAV集合进行了存储实验评估,以约1.22(字节/字符)的低存储代价实现对万条字符串集的精确匹配.该结构具有精确匹配、多字节匹配扩展简单、不存在带宽瓶颈等优点.
傳統的深度包檢測算法通常存在頻率帶寬瓶頸、不能精確匹配、不切實際的存儲要求等其中之一或數箇缺點.本文基于哈希與Bloom Filter提齣一種新型精確匹配結構:Bloom Filter分類器,首先基于哈希對特徵串分組,再用多組Bloom Filter對輸入串分類,在每長度定位到唯一可能的匹配串併對比驗證.對Snort、ClamAV集閤進行瞭存儲實驗評估,以約1.22(字節/字符)的低存儲代價實現對萬條字符串集的精確匹配.該結構具有精確匹配、多字節匹配擴展簡單、不存在帶寬瓶頸等優點.
전통적심도포검측산법통상존재빈솔대관병경、불능정학필배、불절실제적존저요구등기중지일혹수개결점.본문기우합희여Bloom Filter제출일충신형정학필배결구:Bloom Filter분류기,수선기우합희대특정천분조,재용다조Bloom Filter대수입천분류,재매장도정위도유일가능적필배천병대비험증.대Snort、ClamAV집합진행료존저실험평고,이약1.22(자절/자부)적저존저대개실현대만조자부천집적정학필배.해결구구유정학필배、다자절필배확전간단、불존재대관병경등우점.
