[发明专利]基于重叠子字符串分类器的深度分组检测方法

摘要

本发明公开一种基于重叠子字符串分类器的深度分组检测方法。技术领域：属于网络安全中用于高性能入侵检测系统，安全网关等网络设备的硬件模块。技术简述：深度分组检测的主要任务是在输入的网络流量中，从分组净荷中检测符合条件的特征串，为下一步的分类处理提供依据。为了提高检测的速度，一般用基于DFA(有限状态自动机)的字符串检测算法来实现特征串的匹配，但是由于特征串的数目增大时，DFA的存储开销会非常大，因而影响了算法的实用性。为了解决这一问题，本发明使用了一种叫做“重叠子字符串分类器”的结构，对输入字符串进行预处理，使得输入串的信息被充分压缩和提取，使得进一步的匹配(基于传统DFA方案)节省了大量的存储开销。虽然这样做会带来误判的可能(即假阳性的可能)，但是通过认真地选取参数，假阳性概率可以降到忽略不计。

主权项

使用基于重叠子字符串分类器的字符串匹配算法。包括重叠子字符串集合的生成算法，基于分类器生成压缩后摘要串的匹配算法。