计算机应用技术论文：入侵检测系统 单模式匹配 Sunday算法 模式匹配算法.doc

【中文摘要】随着计算机网络的飞速发展,网络信息流中所蕴含价值量的急剧增加,给目前网络安全防御体系带来了巨大的压力。入侵检测系统是网络安全防御体系中的重要成员,提高入侵检测系统的检测效率具有重要的现实意义。入侵检测技术是入侵检测系统的核心,目前广泛应用于入侵检测系统的检测技术为模式匹配。因此,高效的模式匹配算法对入侵检测系统至关重要,特别是在当前计算机硬件设施性能大幅度提升的前提下,提高模式匹配算法的匹配速度显得尤为重要。论文的主要工作集中于模式匹配算法的研究与实现。本文所做工作主要为以下方面:(1)首先对入侵检测系统和入侵检测技术进行介绍,接着介绍经典的单模式匹配算法—BF算法、KMP算法、BM算法、BMH算法以及Sunday算法,分析了各个算法的匹配流程,总结它们各自的优缺点和适用性,为下一步研究作铺垫。(2)针对Sunday算法出现的不足提出第一种改进算法-UST(UsedSundayalgorithmtwice)算法。UST算法增加一个预处理函数计算右移量。该算法能够保证其右移量每次都无限接近于m+1。实验测试结果显示UST算法在模式串长度较大时性能较好,同时也证明了一个常规认...【英文摘要】worktechnology,,,,anefficientMatchingMethodisveryimportan...【关键词】入侵检测系统单模式匹配Sunday算法模式匹配算法【英文关键词】IntrusionDetectionSystemsinglepatternmatchingSundayalgorithmpatternmatchingalgorithm【目录】入侵检测系统中单模式匹配算法的研究摘要4-5Abstract5第一章绪论8--------15第二章网络入侵检测系统及其算法概述15---------------26第三章模式匹配算法研究现状26-