基于内容的网络信息审计中模式匹配算法的研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:foxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的不断发展,网络和国家、社会、企业以及个人的关系越来越密切。网络在给人们带来便利、快捷的同时,也带来了危害。反动的言论,不健康的内容在网络上的传播日趋猖獗,企业机密、个人隐私被通过网络肆意窃取、传播。网络安全日益引起人们的重视,随之出现了许多维护网络安全的产品。防火墙技术、入侵检测系统(IDS)在各行各业都得到了广泛的应用。但是近年来危害网络安全的有害信息不再像以前那样明目张胆地从某一个地址发出,而往往是包装成合法的报文,或者加载到合法的报文中间,通过合法的用户发布出去。针对这种情况本文提出了网络信息审计系统,它是传统网络安全产品的有效补充。本文分析了网络信息审计系统的基本模型,介绍了各个模块的功能,比较了几种常见的模型结构,结合实时网络数据流的特点,提出了一种基于内容的网络信息审计系统模型。模式匹配是网络信息审计中关键技术之一。它的效率,例如匹配的速度,直接影响到信息审计系统的工作性能。模式匹配算法包括单模式匹配算法和多模式匹配算法。在网络信息审计中,模式集通常是十分庞大的,包含数百个甚至上千个模式,这些模式要占用很大的空间。经典单模式匹配算法Boyer-Moore(BM)和多模式匹配算法Aho-Corasick(AC)都不适合于此。本文提出了一个分级的多模式匹配算法(Classifiable Multi-pattern Matching Algorithm,简记为CMA),该算法首先从模式集中找出频繁字符集F,用它建立第一层表H1,再结合模式集均衡分组策略将模式集分成若干个模式子集,然后建立第二层表H2,通过它们进行分级多模式匹配。因为H1比较小,所以可以直接将其载入片上存储器中,另外数据包T中的大多数字符都是无害的,这样大部分字符经过快速的一级匹配便可以通过。只有一级匹配成功时才进行二级匹配,这样只需将与之相关的模式子集调入片上缓存。所以,CMA加快了匹配的速度,并且不会有模式漏配。本文后面通过一个实例演示了分级模式匹配的过程,并且在Snort系统中将这一算法的性能进行验证。
其他文献
Web内容越来越丰富、复杂,在面对精确的、个性化的用户需求,与移动设备小屏幕不能显示有太多内容的网页,传统地把整个页面作为一个基本的信息获取与处理单位方式效率显得低下。
随着信息化程度的不断提高,数据对于企业的重要性凸现,存储技术在其中起到的作用日益增加,而网络技术的发展以及数据量的飞速增长,需要新的存储网络技术适应现有的网络存储环
三维人体运动跟踪是近年来机器视觉领域一个十分重要的研究方向,其应用领域相当广泛,如人机交互、智能动画合成、视频监控等。目前有关三维人体运动跟踪的研究大多基于多目视
知识表征和基于知识的推理是人工智能领域的重要研究内容,合理的知识表征方法和推理机制有助于提升智能系统解决问题的能力,尤其是当问题具有领域不受限的特征时。然而,传统
随着计算机网络应用的普及,网上商务活动的广泛开展,计算机系统的安全问题日益突出。入侵检测如今作为一种积极的主动安全防护技术,对于它的研究倍受大家重视。入侵检测提供
近年来,网格技术尤其是数据网格快速发展,为网格环境带来了大量的数据。网格数据以共享为主要目的,有着海量、异构以及分布性的特点,传统的数据管理模式无法很好的解决这些日
随着宽带网络的普及和多媒体技术的不断发展,数字视频在人们的生活中变得越来越重要。但由于网络带宽的限制,数字视频业务的发展遇到了瓶颈。2003年3月由联合视频专家组(JVT)
近年来,基于文件共享,流媒体组播,网络协作等应用的P2P网络技术得到了越来越广泛的应用。传统的网络结构形态如C/S模式、CDN、IP组播等,在系统的可扩展性、可靠性和经济性等方面
随着网络技术的不断发展,网格不仅符合OGSI规范,扩展了Web服务技术,秉承了Web服务的优点,而且加入了服务实例的可控性和服务状态等特性。网格服务不仅改善了传统分布式系统的集成
随着互联网络和信息高速公路的兴起,每天都有大量的电子数据文件产生和进行交流。这种情况下,如何快速、准确地从信息的海洋里获取所需要的信息成为了信息处理研究的一个重要