Invention Grant
- Patent Title: Method and system for parallel flow-awared pattern matching
- Patent Title (中): 并行流感知模式匹配的方法和系统
-
Application No.: US12109666Application Date: 2008-04-25
-
Publication No.: US08260801B2Publication Date: 2012-09-04
- Inventor: Bo Feng , Hong Bin Lu , Kai Zheng
- Applicant: Bo Feng , Hong Bin Lu , Kai Zheng
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Gail H. Zarick; Anne Vachon Dougherty
- Priority: CN200710102159 20070429
- Main IPC: G06F7/00
- IPC: G06F7/00

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.
Public/Granted literature
- US20080270399A1 METHOD AND SYSTEM FOR PARALLEL FLOW-AWARED PATTERN MATCHING Public/Granted day:2008-10-30
Information query