数据流多重持续查询优化技术研究及其在入侵检测中的应用.pdfVIP

摘要 随着网络技术的发展，越束越多的应用系统需要处理各种以流动形式仃在 的数据。由于流数掘与静态数掘的处理有着巨大差异，传统的数据库管理技术 已经不能适应对高速、变化的数掘流进行实时处理的需求。与此同时，基r．数 据流的持续查询处理技术在近年来得到了学术界的广泛关注。例如，网络入经 检测必须不问断、无延迟地处理在线，持续流动的高速网络报文，是数掘流技 术应用的典型场景。本文从理论模型和实际应用两方面出发，研究了大规模数 据流持续查询技术及其在网络入侵枪测中的应用。具体工作如下： 总结了国内外数据流查询技术的研究现状以及网络入侵检测所面i晦的挑 战，阐述了数掘流多重持续查询优化技术的重要性及其在网络安全中的应用霄 景。 总结了网络入侵检测等安全应用系统与数掘流管理技术之问的紧密联系， 分析了数掘流处理基础平台对相关应用系统的支持。通过将网络数据关系化以 及检测规则关系化，建立了网络入侵检测的关系数掘流模型。该模型将为荩F 网络数据流处理的相关网络安全系统提供共性的数掘处理平台，为进一步提岛 相关应用系统的数掘共享能力和系统效能提供了基础支持。 进一步研究了基于单流过滤的多重持续查询优化算法。通过将大规模查询 操作编译为一个自动机匹配树，能够消除查询谓词执行过程中的许多冗余操作。 在此基础上，引入决策树模型，并利用决策树的信息增益对各个属性的选择性 进行度量，调整属性的匹配次序，从而优化匹配时问。针对网络入发检测中所 涉及到的不同数据类型，分别设计了整型字段、flags型字段以及字符型字段的 匹配决策树节点的数据结构和匹配方法．试验表明，优化算法能够大大减少谓 词执行过程中的比较次数，并且随着规则数目的增加，比较次数保持稳定，不 会相应线性增长。 ，#文最后设计和实现了一个基于关系数掘流模型的入侵枪测系统 IceNetwork。系统采用了多重持续查询优化算法。通过构造一个入侵检测系统 的测试环境，对系统进行了功能验证。试验证明了这种设计思路是正确可行的。 4．5％。试验显示IceNetwork比Snort有更高的处理性能。 J。L小nd题之’，流劬数抓管刖足刚络离过z乏眨『|，J 数抛管删址汁钎机科q-n0 客观要求。本文研究面向流功效扒竹珲的多鹰咖优化技术，臻F本文的刨f究技 术可以实现面向G级别带宽的入f2柃洲引擎，为【f’j家EF网络的实时拎测州络 安全事件做出贡献，还能为我N手lJ因际同步建谨流动数掘管理基础’f￡台积累核 心技术。 关键词： 数掘流处理，数据流管理系统，多藿持续查询优化，网络入f2枪测 Researchon Continious inDataStreamand in Multiple QueryOptimization Application IntrusionDetection and Shen Software Theory) Xingxing(Computer Directed CbengXueqi by Withthe ofnetwork andmore ate It) developmenttechnology,moreapplicationsrequired differencebetween dataand variousformsofdatastreams．Duetothedistinct streaming manage staticdata,traditionaldatabase