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

计算机应用技术论文：入侵检测系统中单模式匹配算法的研究【中文摘要】随着计算机网络的飞速发展,网络信息流中所蕴含价值量的急剧增加,给目前网络安全防御体系带来了巨大的压力。入侵检测系统是网络安全防御体系中的重要成员,提高入侵检测系统的检测效率具有重要的现实意义。入侵检测技术是入侵检测系统的核心,目前广泛应用于入侵检测系统的检测技术为模式匹配。因此,高效的模式匹配算法对入侵检测系统至关重要,特别是在当前计算机硬件设施性能大幅度提升的前提下,提高模式匹配算法的匹配速度显得尤为重要。论文的主要工作集中于模式匹配算法的研究与实现。本文所做工作主要为以下方面:(1)首先对入侵检测系统和入侵检测技术进行介绍,接着介绍经典的单模式匹配算法BF算法、KMP算法、BM算法、BMH算法以及Sunday算法,分析了各个算法的匹配流程,总结它们各自的优缺点和适用性,为下一步研究作铺垫。(2)针对Sunday算法出现的不足提出第一种改进算法-UST(Used Sunday algorithm twice)算法。UST算法增加一个预处理函数计算右移量。该算法能够保证其右移量每次都无限接近于m+1。实验测试结果显示UST算法在模式串长度较大时性能较好,同时也证明了一个常规认.【英文摘要】With the rapid development of network technology, the Defensive Technology of Network Security is faced with more pressure because the value that network information contains is increasing. Intrusion Detection System is a key member of the Defensive System of Network Security. So, it is useful to improve the efficiency of the IDS.Intrusion Detection Method is the core of IDS. At present, Pattern Matching is the common method which are still using at IDS. So, an efficient Matching Method is very importan.【关键词】入侵检测系统 单模式匹配 Sunday算法 模式匹配算法【英文关键词】Intrusion Detection System single pattern matching Sunday algorithm pattern matching algorithm【目录】入侵检测系统中单模式匹配算法的研究摘要4-5Abstract5第一章 绪论8-151.1 课题背景和意义8-91.2 传统网络安全技术9-101.3 入侵检测技术的研究现状10-121.3.1 入侵检测发展史10-111.3.2 入侵检测的功能与原理11-121.3.3 入侵检测的瓶颈121.4 入侵检测及其算法发展趋势12-131.5 本文主要内容简介及章节安排13-15第二章 网络入侵检测系统及其算法概述15-262.1 入侵检测系统的相关定义15-172.1.1 通用入侵检测系统模型15-172.2 入侵检测系统体系结构17-202.2.1 入侵检测系统的组件17-182.2.2 入侵检测系统的体系结构18-192.2.3 入侵检测系统的布点19-202.3 入侵检测系统的类型20-222.3.1 基于数据源分类20-212.3.2 根据检测方法分类21-222.4 入侵检测系统常用方法22-252.4.1 专家系统22-232.4.2 统计模型232.4.3 数据挖掘23-242.4.4 移动代理242.2.5 模式匹配242.2.6 生物免疫学24-252.4.7 状态迁移分析252.5 本章小结25-26第三章 模式匹配算法研究现状26-383.1 模式匹配的原理263.2 模式匹配的相关定义263.3 模式匹配算法的分类26-273.4 单模式匹配算法27-373.4.1 BF算法27-293.4.2 KMP 算法29-303.4.3 BM算法30-323.4.4 BMH算法32-353.4.5 Sunday算法35-373.5 本章小结37-38第四章 单模式匹配算法的改进38-534.1 UST（Used Sunday algorithm twice）算法的提出38-454.1.1 算法思想38-394.1.2 算法的实现步骤39-404.1.3 算法描述40-414.1.4 算法测试及结果分析41-454.2 Sunday2算法的提出45-524.2.1 算法基本原理45-464.2.2 算法的实现步骤与算法描述46-484.2.3 算法实例分析48-504.2.4 算法测试及结果分析50-524.3 本章小结52-53第五章 Sunday2 在Snort系统中的实现53-575.1 Snort简介53-545.2