String search scheme in a distributed architecture

Details String search scheme in a distributed architecture String search scheme in a distributed architecture

2011-03-29

2011-03-29

Chen, Susan Y (Department: 2161)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C706S048000, C709S223000

Reexamination Certificate

active

07917509

ABSTRACT:
Methods and apparatuses for searching network data for one or more predetermined strings are disclosed. In one embodiment, the string search is a multi-stage search where the stages of the search are performed by different hardware components. In one embodiment in a first search stage, a first processor performs a comparison of blocks of incoming data to determine whether the blocks potentially represent the beginning of one of the predetermined strings. If a potential predetermined string is identified, a second processor performs a further search to determine whether the string matches one of the predetermined strings. Because the first processor searches only for the beginning of the predetermined strings, the first stage comparison can be performed quickly, which improves network performance as compared to more detailed searching. The second stage is performed by second processor, which allows the first processor to search for potential matching strings. Because many strings do not match the one or more predetermined strings, the more detailed search preformed by the second processor is performed selectively, which increases network performance as compared to more detailed searches on all network data.

REFERENCES:
patent: 5130797 (1992-07-01), Murakami et al.
patent: 5452454 (1995-09-01), Basu
patent: 5680568 (1997-10-01), Sakamura
patent: 5745745 (1998-04-01), Tada et al.
patent: 5754938 (1998-05-01), Herz et al.
patent: 5774870 (1998-06-01), Storey
patent: 5778368 (1998-07-01), Hogan et al.
patent: 5781772 (1998-07-01), Wilkinson, III et al.
patent: 5812549 (1998-09-01), Sethu
patent: 5907837 (1999-05-01), Ferrel et al.
patent: 5978797 (1999-11-01), Yianilos
patent: 6014659 (2000-01-01), Wilkinson et al.
patent: 6018524 (2000-01-01), Turner et al.
patent: 6018735 (2000-01-01), Hunter
patent: 6029195 (2000-02-01), Herz
patent: 6052122 (2000-04-01), Sutcliffe et al.
patent: 6157955 (2000-12-01), Narad et al.
patent: 6195661 (2001-02-01), Filepp et al.
patent: 6199100 (2001-03-01), Filepp et al.
patent: 6279038 (2001-08-01), Hogan et al.
patent: 6381649 (2002-04-01), Carlson
patent: 6389031 (2002-05-01), Chao et al.
patent: 6401117 (2002-06-01), Narad et al.
patent: 6421730 (2002-07-01), Narad et al.
patent: 6460036 (2002-10-01), Herz
patent: 6470336 (2002-10-01), Matsukawa et al.
patent: 6493698 (2002-12-01), Beylin
patent: 6578076 (2003-06-01), Putzolu
patent: 6598034 (2003-07-01), Kloth
patent: 6625689 (2003-09-01), Narad et al.
patent: 6643362 (2003-11-01), Hogan et al.
patent: 6654758 (2003-11-01), Teague
patent: 6665725 (2003-12-01), Dietz et al.
patent: 6701338 (2004-03-01), Narad et al.
patent: 6792502 (2004-09-01), Pandya et al.
patent: 6859841 (2005-02-01), Narad et al.
patent: 6963871 (2005-11-01), Hermansen et al.
patent: 7191433 (2007-03-01), Narad et al.
patent: 7293020 (2007-11-01), Beylin
patent: 7328430 (2008-02-01), Fairweather
patent: 7486669 (2009-02-01), Brown
patent: 2001/0016925 (2001-08-01), Bucher et al.
patent: 2002/0103899 (2002-08-01), Hogan et al.
patent: 2003/0005103 (2003-01-01), Narad et al.
patent: 2003/0046423 (2003-03-01), Narad et al.
patent: 2003/0061332 (2003-03-01), Narad et al.
patent: 2003/0120621 (2003-06-01), McDaniel et al.
patent: 2003/0123447 (2003-07-01), Smith
patent: 2003/0177118 (2003-09-01), Moon et al.
patent: 2004/0139070 (2004-07-01), Dysart et al.
patent: 2004/0143655 (2004-07-01), Narad et al.
patent: 2004/0148382 (2004-07-01), Narad et al.

Affiliated with

Also associated with

Rating

String search scheme in a distributed architecture does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with String search scheme in a distributed architecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and String search scheme in a distributed architecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2678229