最新正则表达式_DFA_网络流识别_L7-filter_串匹配_自动机压缩论文.doc

1、正则表达式论文： 面向网络流识别的正则表达式匹配技术研究【中文摘要】随着计算机和Internet应用领域的不断扩大和深入, 网络流识别吸引了越来越多人的兴趣 , 准确快速的识别网络流所属分类 , 在网络安全、业务计费、净化网络、网络的运行和管理等方面有重大现实意义。 本文主要研究面向网络流识别的正则表达式匹配技术。目前的应用系统主要使用基于 NFA的匹配技术 , 该技术匹配速度较慢 , 因此人们把目光集中在匹配速度更快的基于 DFA的匹配技术上。 DFA具有 O(1) 的状态转移时间 , 却带来了存储空间急剧膨胀的缺陷, 目前的解决方法主要是对 DFA进行压缩 , 以达到用较少存储空间获取更快

2、匹配速度的。具体来说 , 本文工作主要包括：1、研究正则表达式匹配技术和经典协议识别系统L7filter,分析了 L7filter的原理和具体实现 ,L7filter的采用 iptables的扩展模块的机制对设计网络安全系统有很好的指导作用, 其使用的描述协议特征的正则表达式模板是网络流识别系统的基础。2、研究多正则表达式构造大DFA的构造方法和压缩方法 , 提出了基于行程长度编码 (Run-length encoding) 的动态压缩算法 , 能将 DFA空间压缩在 10%左右 , 并应用网络流识别系统中。 3、设 .【英文摘要】 With the computer and Internet

3、 applications continues to expand and further, network flow identification has attracted more and more people to research. Identifyingclassification of network flow quickly and accurately practical significance on network security, business accounting, purification networks, network operation and ma

4、nagement.This paper studies regular expression matching technology for network flow identification. Because the current application system is mainly using NFA-based ma.has great【关键词】正则表达式DFA网络流识别L7-filter串匹配 自动机压缩【英文关键词】 regular expression DFA Network Flow Recoginze L7-filter String Matching DFA com

5、pression【目录】面向网络流识别的正则表达式匹配技术研究目录4-6图目录6-7表目录 7-8摘要 8-9Abstract 9第一章 引言 10-161.1 研究背景及意义 10-141.1.1 网络流识别10-121.1.2正则表达式匹配技术在 DPl 中的应用12-131.1.3正则表达式匹配技术面临的挑战13-14 1.2本文的研究内容与安排14-16第二章 相关工作及现状 16-322.1网络流识别 16-192.1.1传统网络流识别方法17 2.1.2现有网络流识别方法17-192.2协议识别系统L7-filter19-242.2.1 Netfilter框架简介 20-212.2

6、.2L7filter实现原理21-24 2.2.3 L7filter系统评价24 2.3 正则表达式匹配技术24-302.3.1正则表达式匹配定义25-262.3.2正则表达式匹配的经典方法与理论26-282.3.3正则表达式匹配近年来的进展28-30 2.4 本章小结30-32第三章 DFA 动态压缩技术 32-423.1 问题定义 32-333.2行程长度编码 33 3.3 一种基于改进 RLE状态转移方法 33-353.4基于改进 RLE状态转移表的压缩算法实现35-37 3.5性能实验37-413.6 本章小结 41-42第四章基于 DFA网络流识别系统设计和实现 42-564.1 系统架构设计42-434.2系统设计43-484.2.1 系统功能模块 43-444.2.2系统工作流程44-454.2.3 正则表达式处理模块 45-464.2.4基于L7filter连接管理模块 46-474.2.5正则表达式匹配模块47-484.3 系统核心模块实现 48-534.3.1正则表达式处理模块 49-514.3.2连接管理模块 51-524.3.3正则表达式匹配模块 52-53 4.4 本章小结 53-56 第五章 系统功能实验56-625.1