基于高效模式匹配算法的入侵检测系统的研究与设计

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:zw9885
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络安全的不断深入,传统的网络安全技术暴露出很多问题,入侵检测技术作为一种积极主动的安全防御技术,越来越受到大家的重视。但是,入侵检测技术在发展中也存在很多问题,如抓包过滤的漏包,分析枚举的浪费,匹配算法的低效,静态识别的局限,各种技术的孤立等。本文首先对网络安全和入侵检测进行了理论研究,并通过分析,确定了本文研究的理论基础。其次,对网络入侵检测系统的重点模块进行了设计和优化,内容包括:一、设计抓包模块,讨论3种过滤方式并选择BPF作为过滤机制。二、设计分析模块,采用协议分析的方法,分层提取数据包各个字段的数据存入全局变量。三、建立一种通用的入侵事件描述语言,使系统能对新的入侵行为动态生成模式并添加到模式库中,解决了模式匹配只能识别已有入侵的问题,保持了模式库的低开销和高灵活度。四、设计检测模块,分两步进行信息获取,一是通过模式解析把模式库中的模式进行分解,提取入侵特征,二是按模块化的思想把分析模块的全局变量的数据放入检测模块的协议变量中。然后,按照三个步骤进行模式匹配,一是按关系组合进行匹配,二是按事件运算式的结构进行匹配,三是对整型变量进行匹配。五、对字符串匹配算法进行优化,在总结前人提出的单模式匹配算法如KMP、BM、BMH、QS、LED等和多模式匹配算法如AC、MWM、SBMH等的基础上,提出了快速移动、多模式匹配的AC-BMF算法,以及快速移动、高效匹配、多模式匹配的LED-SA-ACS算法,把移动速度和匹配效率统一于多模式的匹配之中。六、建立以网络入侵检测系统为核心,漏洞扫描、防火墙过滤、主机监控等联动的防御体系,引入主动响应。最后,对设计的系统和提出的算法进行测试,验证其取得了预期的效果。并对完成的工作进行总结,对下一步的工作进行展望。
其他文献
Linux是多用户、多任务的操作系统,它不仅继承了Unix系统功能强大、性能稳定的特点,还在许多方面超过了Unix,比如简单高效的进程调度,支持内核线程、虚拟文件系统、模块机制,
图像拼接就是采用特定的算法将一组具有重叠区域的图像综合成一幅大视角的无缝高分辨率图像的一种技术。这种自动生成全景图像的技术引起了计算机图形学、机器视觉等领域中学
集成Deep Web中的数据信息是一项非常重要的工作,在这项工作中常会遇到信息冗余和记录去重问题,它们常成为集成工作成败的关键。估计web数据库重叠率,可以优化信息冗余和记录
当前,计算机病毒已经成为互联网的重要威胁,它能删除、窃取和修改计算机中的重要数据信息,甚至造成计算机系统的瘫痪,这种强烈的破坏性引起各领域的高度关注。近年来,一种新
电子邮件成为网络病毒传播的重要途径,隐藏在电子邮件中的计算机病毒常常随着邮件一起传输,在一定条件下激活,进行破坏和传播,轻则占用资源、破坏计算机系统部分功能,重则导
本文主要对无线传感器网络分簇算法,数据融合和恢复算法进行了研究。首先对无线传感器的网络概念内容进行介绍,讲解了重要的设计目标、挑战和特点,介绍应用领域和研究的热点
移动自组网(mobile ad-hoc networks,MANETs)是由移动节点组成的一个多跳临时性自治系统,它不依赖于预设的基础设施并能够快速组网。由于移动自组网本身的特殊性,如何设计一
步态识别是计算机视觉研究领域的重要课题之一,因其具有远距离身份识别的特点,成为近年来计算机视觉领域中备受关注的前沿方向。本文主要对人体运动的跟踪、运动人体轮廓提取
经典智能规划要求智能体对规划世界的知识是完全的,规划过程中动作的效果是确定的,但现实世界中得到的信息往往是不完全、不确定的。为了满足智能规划技术应用于实践中的目的
随着无线通信技术的发展,移动计算的应用越来越广泛。人们可以通过无线网络随时随地访问信息。然而,不同于传统的分布式计算环境,移动计算环境有其鲜明的特点:移动性、断接性