面向高速网络特匹配的算法研究.pdfVIP

摘要 近年来，随着网络技术的发展，网络带宽不断增加，使用互联网 业务的用户数量也不断增多，传统的网络入侵检测系统面临新的挑 战。首先，入侵攻击行为增多以及新的攻击手段不断涌现，需要提取 新的入侵特征更新规则库。其次，在主干网络上流量增大，基于模式 匹配技术的网络入侵检测系统受到匹配算法效率的限制，无法满足在 高速数据流中实时检测的要求。针对以上问题，本文工作主要研究攻 击特征自动提取方法和模式匹配算法。 攻击特征自动提取是指不需要人工帮助，自动地发现新攻击并提 取其攻击特征的过程，其目的是尽可能更快更准地为入侵检测系统提 供高质量的特征检测规则。序列联配应用于攻击特征提取过程中面临 碎片和噪声干扰等问题，本文采用SVM分类器将多攻击样本转换成 单一攻击样本，以减少联配过程中的噪声序列；并在传统两序列联配 种抗噪声的序列联配模型，实验证明，使用SVM分类器后的联配结 果能更准确地表达攻击特征，从而降低系统的误报率。 WM算法是入侵检测系统中模式匹配引擎常用的算法，模式匹配 效率直接影响着入侵检测系统的性能，随着网络速度和入侵规则模式 集的不断增加，系统面临着如何在高速网络数据流中实时检测出异常 数据包的问题。本文在对传统的模式匹配算法性能分析的基础上，提 预处理阶段，新增ShiRl表和Hashl表，并改变了模式串的存储结构； 在查找阶段，使用双哈希法查找模式串避免了访问过长的模式链表， 并增大了查找后的窗口滑动距离。通过试验对比表明，随着模式集规 模的增大，该算法利用双哈希法在大规模查找中的良好性能，能显著 地提高匹配速度和效率。 关键词入侵检测，序列联配，支持向量机，模式匹配，双哈希查找 II ABSTRACT the ofnetwork Inrecent technology，the years，withdevelopment ofnetwork the ofthe increase bandwidth，andexpansion unceasing r印id networkmtmslon ofIntemetbusiness conVentional number users，the face new the detectionsystems(NIDS)willmanychallenges．First，for of。new of attaCk t11e attacks，we increasecyber behaViors，andemergence themle to newattack tore矗esh set．Second，for needgenerate sigllatures on inCreaseofnetwork based matchmg the now，NIDS pattem networkbecausethe can catchwimthe of technology