深度包检测中一种正则表达式匹配算法的改进

摘要：

网络数据包内容检测技术已在网络安全、网络监视、HTTP负载均衡等方面得到广泛的应用，因此，对快速数据包内容的检测就变得异常重要。在数据包内容检测过程中，数据包的净载数据要通过一系列已经定义好的正则表达式模式进行数据匹配。在此，阐述目前数据包检测存在的问题，如传统数据包检测应用程序要求很大的内存空间去存储相应的正则表达式模式，提出一种大大降低对内存空间使用的改进算法。通过将该改进算法应用到以DFA为基础的包检测应用程序中，说明经过真实网络数据来检测算法的改进成果。结果表明了改进算法的有效性。

关键词：正则表达式、深度包检测、DFA 模式、内存使用

分类号：TN915.08-34;TP3

在线出版日期：2015-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：87-92