String search scheme in a distributed architecture

Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-2678229

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.