基于DPI系统的改进正则表达式算法-电子与通信工程专业论文.docxVIP

江西理工大 江西理工大学硕士学位论文 摘要 万方数据 万方数据 摘 要 随着科技的发展和网络的普及，使得互联网无论在人们的工作还是生活中都扮演着 非常重要的角色，例如淘宝购物、公司文案的处理以及个人资料的保存都离不开互联网。 然而就如同一把双刃剑，互联网的安全也成为一个不能够忽视的问题，如何防止信息和 机密文件的泄露与篡改俨然是迫在眉睫的研究内容。因此，采用 DPI（深度报文检测） 检测方法解决互联网安全问题，已经成为了现今一种有效方法并被广泛采纳使用。然而， 在对 DPI 检测技术的研究和分析的基础上，发现现有的 DPI 检测技术中匹配算法上的不 足包括：（1）若 DPI 匹配算法采用的是模式匹配算法，当有网络流量形式复杂与多变， 模式匹配算法会呈现出一种其匹配速度慢、匹配方式单一的衰老状态，这将无法满足现 今复杂多变的网络流量；（2）若 DPI 匹配算法采用的是正则表达式算法，现今正则表达 式算法的不足之处是在转变为自动机的过程中消耗过多的内存，占用极大的系统资源。 针对上述所描述 DPI 匹配算法所存在的问题，本文提出基于 DPI 系统的改进正则式表达 算法。具体的内容如下： 首先，对 DPI 检测方法的工作原理进行了深入学习与研究，并通过搭建 DPI 系统模 型对网络上多种应用协议的识别和阻断，证实在实际的应用中 DPI 检测系统可以极大的 提高了防范网络信息泄露的能力，而且够有效地对多种网络应用进行识别和监控，并且 在网络安全上具备着广泛的应用包括有：反病毒、入侵防御、URL 过滤、内容过滤、文 件过滤、应用行为控制和邮件过滤等功能。 其次，分析了 DPI 检测方法中最为核心的网络流匹配引擎所采用的识别算法，通过 对模式匹配算法和正则表达式算法研究和对比，总结出了以往算法的不足。提出一种基 于 DPI 系统的改进正则表达式算法：猜测-分组-检验算法。算法首先对出现概率高的部 分特征子块进行搜索并把特征子块进行分组后 DFA 转换，然后对输入的网络流量进行 猜测匹配，若流量完成 DFA 匹配则使用 NFA 进行完整验证。 最后，通过实验验证了本文所提的猜测-分组-检验算法的正确性和有效性，并对比 Hybrid-FA 算法和猜测-检验算法，证明本文算法能有效地减少 DFA 状态机转化，减少 内存使用和资源占用率，对网络流协议识别方面具有优越性。 关键词：DPI；匹配算法；模式匹配；正则表达式；自动机；猜测-分组-检验算法； Ⅰ Ab Abstract Abstract With the development of technology and the popularity of the network, making the Internet in terms of peoples work or in life plays a very important role, such as Taobao, the company copywriting processing and preservation of personal data are inseparable from the Internet. However, just like a double-edged sword, the security issue of Internet has become a research direction that can not be ignored. How to prevent the disclosure of information and confidential documents has become a research content of the imminent. Therefore, taking the advantage of DPI (deep packet inspection) technology to solve the security issue of internet is an effective way and has been adopted widely. However, on the basis of study and analysis of the existed methods, there are some deficiencies of the current DPI matching algorithmic are found, including: (1) If the DPI matching algorithm uses pattern matching algorithms, when n