公开(公告)号：US20080270399A1

公开(公告)日：2008-10-30

申请号：US12109666

申请日：2008-04-25

Applicant: Bo Feng ,  Hong Bin Lu ,  Kai Zheng

Inventor： Bo Feng ,  Hong Bin Lu ,  Kai Zheng

IPC: G06F17/30

CPC classification number: G06K9/00993

Abstract: A system for parallel flow-awared pattern matching and a method thereof for performing distributed detection for incoming flows are provided. The system includes a pattern-set-partitioner for partitioning a pattern set for pattern matching into a number of pattern subsets in advance, a plurality of pattern matching engines, and a scheduler. The pattern matching engines each perform pattern matching for the incoming flows. The scheduler selects a number of pattern matching engines equal to the number of the partitioned pattern subsets from all the pattern matching engines and allocates pattern matching tasks, each performing flow matching against one pattern subset, to the selected pattern matching engines. With the system and method of the present invention, distributed detection can be performed by partitioning rules/pattern set to realize load-balancing parallel flow-awared pattern matching.

Abstract translation: 提供了一种用于并行流感知模式匹配的系统及其用于对输入流进行分布式检测的方法。 该系统包括用于将用于模式匹配的模式集预先划分为多个模式子集的模式集分割器，多个模式匹配引擎和调度器。 模式匹配引擎各自为输入流执行模式匹配。 调度器从所有模式匹配引擎中选择等于分割模式子集的数目的多个模式匹配引擎，并且分配模式匹配任务，每个模式匹配任务对所选模式匹配引擎执行与一个模式子集的流匹配。 利用本发明的系统和方法，可以通过划分规则/模式集来实现分布式检测，以实现负载平衡并行流感知模式匹配。

公开(公告)号：US08260801B2

公开(公告)日：2012-09-04

申请号：US12109666

申请日：2008-04-25

Applicant: Bo Feng ,  Hong Bin Lu ,  Kai Zheng

Inventor： Bo Feng ,  Hong Bin Lu ,  Kai Zheng

IPC: G06F7/00

CPC classification number: G06K9/00993

Abstract: A system for parallel flow-awared pattern matching and a method thereof for performing distributed detection for incoming flows are provided. The system includes a pattern-set-partitioner for partitioning a pattern set for pattern matching into a number of pattern subsets in advance, a plurality of pattern matching engines, and a scheduler. The pattern matching engines each perform pattern matching for the incoming flows. The scheduler selects a number of pattern matching engines equal to the number of the partitioned pattern subsets from all the pattern matching engines and allocates pattern matching tasks, each performing flow matching against one pattern subset, to the selected pattern matching engines. With the system and method of the present invention, distributed detection can be performed by partitioning rules/pattern set to realize load-balancing parallel flow-awared pattern matching.

Abstract translation: 提供了一种用于并行流感知模式匹配的系统及其用于对输入流进行分布式检测的方法。 该系统包括用于将用于模式匹配的模式集预先划分为多个模式子集的模式集分割器，多个模式匹配引擎和调度器。 模式匹配引擎各自为输入流执行模式匹配。 调度器从所有模式匹配引擎中选择等于分割模式子集的数目的多个模式匹配引擎，并且分配模式匹配任务，每个模式匹配任务对所选模式匹配引擎执行与一个模式子集的流匹配。 利用本发明的系统和方法，可以通过划分规则/模式集来实现分布式检测，以实现负载平衡并行流感知模式匹配。