Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-05-29
2007-05-29
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10074616
ABSTRACT:
A system and method for searching data strings, such as network messages, for one or more predefined regular expressions is provided. Regular expressions are programmed into a pattern matching engine so that multiple characters, e.g., 32, of the data strings can be searched at the same time. The pattern matching engine includes a regular expression storage device having one or more content-addressable memories (CAMs) whose rows may be divided into sections. Each predefined regular expression is analyzed so as to identify the “borders” within the regular expression. A border is preferably defined to exist at each occurrence of one or more predefined metacharacters, such as “.*”, which finds any character zero, one or more times. The borders separate the regular expression into a sequence of sub-expressions each of which may be one or more characters in length. Each sub-expression is preferably programmed into a corresponding section of the pattern matching engine. The system may also be configured so as to search multiple regular expressions in parallel.
REFERENCES:
patent: 5692174 (1997-11-01), Bireley et al.
patent: 5794239 (1998-08-01), Walster et al.
patent: 6389507 (2002-05-01), Sherman
patent: 6487666 (2002-11-01), Shanklin et al.
patent: 6591331 (2003-07-01), Khanna
patent: 6609205 (2003-08-01), Bernhard et al.
patent: 6665725 (2003-12-01), Dietz et al.
patent: 6735198 (2004-05-01), Edsall et al.
patent: 6741591 (2004-05-01), Kaldani et al.
patent: 6768992 (2004-07-01), Jolitz
patent: 6785677 (2004-08-01), Fritchman
patent: 6792546 (2004-09-01), Shanklin et al.
patent: 6872237 (2005-03-01), Gillingham et al.
patent: 6880087 (2005-04-01), Carter
patent: 6892237 (2005-05-01), Gai et al.
Tanenbaum, Andrew S., “Computer Networks” Third Edition; Chapter 1, Section 1.4.2, “The TCP/IP Reference Model”; Prentice Hall PTR, 1996, New Jersey, pp. 35-38.
Gai Silvano
Malagrino Dante
Cesari and McKenna LLP
Cisco Technology Inc.
Filipczyk Marcin R.
Wong Don
LandOfFree
System and method for performing regular expression matching... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for performing regular expression matching..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing regular expression matching... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3805439