[发明专利]一种基于报文流数据的无缓存模式匹配方法

权利要求书

1.一种基于报文流数据的无缓存模式匹配方法，其特征在于：包 含下面二个大步骤：

1)初始化过程，分为下面几个子步骤：

a)读取匹配模式；

b)把匹配模式转换为匹配状态树；

c)初始化匹配起始状态；

2)实时数据匹配，分为下面几个子步骤：

d)读取待匹配数据；

e)按照当前的匹配状态，调用匹配程序进行模式匹配；

f)记录当前的匹配状态；

g)如果匹配成功，上报匹配结果数据；否则转到读取待匹配数 据步骤；

匹配模式指一个明文字符串，当一个或者多个报文中包含该字符串 时，将产生报警信息；这里的多个报文，指一个匹配模式可能跨越一个、 或者多个报文；模式匹配指在待匹配数据中查找匹配模式的过程；

按照匹配模式生成用于模式匹配的匹配状态树；这里的匹配状态树 指按照匹配模式生成的、用于模式匹配的有穷状态自动机。

2.根据权利要求1所述的一种基于报文流数据的无缓存模式匹配 方法，其特征在于：初始化起始状态指把当前匹配状态树的位置，设置为 起始位置，使数据的匹配可以从匹配状态树的起点开始。

3.根据权利要求1所述的一种基于报文流数据的无缓存模式匹配 方法，其特征在于：读取待匹配数据，指网络报文数据的读取，以便进行 模式匹配。

4.根据权利要求1所述的一种基于报文流数据的无缓存模式匹配 方法，其特征在于：按照当前的匹配状态，调用匹配程序进行模式匹配， 就是说，匹配程序至少需要2个入口参数：当前匹配状态、被匹配数据； 匹配状态指匹配状态树的位置，也就是用于模式匹配的有穷状态自动机的 节点序号。

5.根据权利要求1所述的一种基于报文流数据的无缓存模式匹配 方法，其特征在于：当数据匹配完成后，无论匹配结果如何，记录当前的 匹配状态，便于后续的数据匹配。