入侵检测系统模式匹配算法研究【计算机科学专业】【毕业设计+文献综述+开题报告】

《入侵检测系统模式匹配算法研究【计算机科学专业】【毕业设计+文献综述+开题报告】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、（20届）本科毕业论文入侵检测系统模式匹配算法研究42摘要：作为网络安全的最后一道防线，入侵检测系统的作用有着不可忽视的作用。而入侵检测技术中的主要技术难点之一就是模式匹配算法，模式匹配算法的优劣直接影响着入境检测系统的效率。本文主要对经典的模式匹配算法做简单的介绍包括单模式匹配BF算法、BMH算法、BMHS算法和多模式匹配AC算法等。并在对算法的研究上，提出新的算法，以希望提高模式匹配算法的效率。新算法为NBMHS算法和NBMHS2算法。关键字：网络；入境检测系统；模式匹配算法；BMHS算法；42Intrusiondetectionsyste

2、mpatternmatchingalgorithmsAbstract:Asthelastlineofdefensenetworksafety,theroleofintrusiondetectionsystemhavingtheeffectthatcannotignore.Andtheintrusiondetectiontechnologyisoneofthemaintechnicaldifficulties,patternmatchingalgorithmofpatternmatchingalgorithmfitandunfitqualityd

3、irectlyaffectstheefficiencyofentrydetectionsystem.ThisactivefocusesontheclassicpatternmatchingalgorithmsimpleintroductionincludesingleBFalgorithm,BMHmodematchingalgorithm,BMHSalgorithmandmanypatternmatchingACalgorithm,etc.Andproposeingnewalgorithm,wantingtoimprovetheefficien

4、cyofthepatternmatchingalgorithm.ThenewalgorithmisNBMHSalgorithmandNBMHS2algorithm.Keywords:network;Intrusiondetectionsystem;Patternmatchingalgorithms;BMHSalgorithms;42目录1绪论11.1网络的重要性11.2网络安全技术11.2.1研究的意义21.3入侵检测的发展与现状21.4模式匹配算法的发展与现状31.5本文的工作及结构安排31.5.1本文主要工作31.5.2全文的组织结构32

5、入侵检测系统概述52.1什么是“入侵检测”52.2入侵检测系统52.3入侵的常用方法和特征62.4入侵检测系统发展趋势72.5入侵检测目前存在的问题72.6小结73模式匹配算法的研究83.1入侵检测系统中的模式匹配83.1.1模式匹配算法的背景及原理83.1.2模式匹配算法概述83.1.3单模式匹配算法83.1.4多模式匹配算法93.1.5基于模式匹配系统的特点93.2典型的单模式匹配算法93.2.1BF算法93.2.2BMH算法103.2.3BMHS算法113.3小结13424需求分析144.1提出问题144.2设计目标144.3开发环境14

6、4.4运行环境155.1技术可行性165.2实用性166.1NBMHS算法176.1.1NBMHS算法思想176.1.2NBMHS核心代码176.1.3NBMHS匹配过程196.2NBMHS2算法206.2.1NBMHS2核心思想206.2.2NBMHS2核心代码206.2.2NBMHS2匹配过程227.3算法柱状图277.4算法分析287.5小结28421绪论1.1网络的重要性目前，计算机已经融入到了生活和生产的各个方面。网络的重要性也凸显出来。文献1中对网络的重要性做了如下的描述：1）信息化的时代，任何方面都会涉及到计算机的存储和处理。一旦

7、计算机出现了问题，就会影响到国家的信息安全及一些部门、机构、组织的个人信息、或者商业秘密，对于社会和国家的安全和谐有着至关重要的作用。2）随着目前计算机的发展，系统中各方面的功能越来越强的同时也越来也复杂，规模越来越大，存取控制、逻辑连接等一系列不断增加，任何的小的问题都可能导致大问题的发生[1]。3）随着社会的发展，人民对计算机的需求增加了，特别是一些特殊行业，使用计算机显得格外的方便和安全，但是却要要求极高的低出错率和可靠性[2]。4）计算机涉及的范围越来越广，技术、方法都在发展和变化[3]。1.2网络安全技术网络安全技术是指运用手段保证传

8、输数据的安全的手段，主要包括物理安全分析技术，网络结构安全分析技术，系统安全分析技术，管理安全分析技术，及其它的安全服务和安全机制策略[4]。文献[5