基于Snort的改进BMH单模式匹配算法研究.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 基于Snort的改进BMH单模式匹配算法研究 燕红文 YAN Hongwen 山西农业大学信息科学与工程学院计科系，山西太谷030801 Schoolof Science Informationand 03080 University,Taigu，Shanxi1，China Engineering，ShanxiAgricultural YAN on BMH basedon Hongwen．Researchimprovedsingle-pattern matchingalgorithm and EngineeringApplications，2012，48(31)：78-81． Abstract：Thisresearchesonthe commonin innetworkintrusiondetec— paper currently pattemmatchingalgorithm tion outadetailed and ofthe forfamousSnort system，carrying analysiscomparisonpatternmatchingalgorithm sys— tern．Basedontheexisted asBMH，the an effects． algorithm paperproposesimprovedalgorithm，seekingoptimal The BMH innetworkintrusiondetectionis totherealnetwork improvedpatternmatchingalgorithm systemapplied intrusion the results the detection，andgetscientificallyevaluated．Throughpracticalapplication，the and ofthe isshown feasibilityimprovedalgorithmagain． words：networkintrusiondetection Key system；pattemmatching；single—pattern；optimizedstrategies 摘要：对目前常见的网络入侵检测系统中模式匹配算法进行研究总结，针对著名的Snort中的模式匹配算法， 进BMH模式匹配算法。将改进的BMH模式匹配算法应用到实际网络入侵检测过程中，针对处理结果进行科 学评价。通过实例的应用，验证了改进算法的可行性和高效性。 关键词：网络入侵检测系统；模式匹配；单模式；优化策略 文章编号：1002．833l(2012)31-0078—04文献标识码：A 中图分类号：TP393 1 引言 容忽视的重要课题。本文的着力点也即在此，具有 随着计算机网络技术的飞速发展，单纯性质的 很强的现实意义。 防火墙作为一类静态防护手段目前已经无法完全适 分析对比已有主要研究成果可知，将现有的遗 应实施主动防护的需求，因此，入侵检测技术随之产 传算法、免疫系统、专家系统、神经网络、贝叶斯定理 生，并成为网络安全领域的研究热点之一【“。