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

摘要

本发明涉及一种基于报文流数据的无缓存模式匹配方法，该方法在处理多报文数据时，无需进行报文缓存，即可完成跨报文的模式匹配工作。该方法包含如下步骤：读取匹配模式；把匹配模式转换为匹配状态树；初始化匹配起始状态；读取待匹配的数据；按照当前的匹配状态，调用匹配程序进行模式匹配；记录当前的匹配状态；如果匹配成功，上报匹配结果；否则转读取待匹配的数据步骤继续。本发明具有的优点：能够在不缓存报文数据的情况下，完成网络数据的完整数据模式匹配，从而大大节省由于数据缓存而引起的时间、空间消耗，提高整体性能。

主权项

1.一种基于报文流数据的无缓存模式匹配方法，其特征在于：包含下面二个大步骤：1)初始化过程，分为下面几个子步骤：a)读取匹配模式；b)把匹配模式转换为匹配状态树；c)初始化匹配起始状态；2)实时数据匹配，分为下面几个子步骤：d)读取待匹配数据；e)按照当前的匹配状态，调用匹配程序进行模式匹配；f)记录当前的匹配状态；g)如果匹配成功，上报匹配结果数据；否则转到读取待匹配数据步骤。