Full regular expression search of network traffic
US6952694B2 · kind B2 · utility
54Cited by
8References
27Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 13, 2002 |
| Grant date | Oct 4, 2005 |
| Priority date | — |
| Expiry date | Aug 10, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99936
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatuses for regular expression searching are described. A tree structure is generated representing a string of characters. A character from a data stream is compared to a root node of the tree structure. A state machine is activated if the character matches the root node of the tree structure. Subsequent characters from the data stream are compared, with the state machine, to subsequent nodes of the tree structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.