用于数据流的模式匹配方法和装置

摘要

本发明涉及一种用于数据流的模式匹配方法和装置。通过将包含多个模式的模式集划分成多个在给定检测窗口长度下互斥的模式子集，从而在多个模式匹配引擎中分别针对这些互斥子集进行模式匹配检查，大大减少了模式匹配引擎的查找次数，从而相应地提高了系统的工作效率。

主权项

一种用于数据流的模式匹配方法，包括以下步骤：将输入的数据流分割成多个片段，并将这些片段分别分配给多个模式匹配引擎中的一个，其中每个模式匹配引擎存储在给定检测窗口长度下互斥的多个模式子集中的一个；以及所述多个模式匹配引擎中的任意一个模式匹配引擎根据其中存储的模式子集对所分配的片段进行模式匹配对比，并在该片段与该任意一个模式匹配引擎存储的模式子集匹配命中的情况下将该片段输出。