Full regular expression search of network traffic

Details Full regular expression search of network traffic Full regular expression search of network traffic

2005-10-04

2005-10-04

Breene, John (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C709S231000

Reexamination Certificate

active

06952694

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.

REFERENCES:
patent: 4241402 (1980-12-01), Mayper, Jr. et al.
patent: 5317509 (1994-05-01), Caldwell
patent: 5369577 (1994-11-01), Kadashevich et al.
patent: 5671416 (1997-09-01), Elson
patent: 5995963 (1999-11-01), Nanba et al.
patent: 6018735 (2000-01-01), Hunter
patent: 6493713 (2002-12-01), Kanno
patent: 6671856 (2003-12-01), Gillam
U.S. Appl. No. 09/361,347, titled String Search Scheme in a Distributed Architecture, filed Jul. 26, 1999 inventor Boris Beylin. Pat. No. 6,493,698.

Affiliated with

Also associated with

Rating

Full regular expression search of network traffic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Full regular expression search of network traffic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Full regular expression search of network traffic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3465220