Method and apparatus for data packet pattern matching

Information security – Monitoring or scanning of software or data including attack... – Vulnerability assessment

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C382S159000, C382S217000, C382S219000, C382S325000, C726S013000, C726S022000, C726S023000, C726S024000

Reexamination Certificate

active

07134143

ABSTRACT:
A pattern matching engine supports high speed (up to at least 2.4. Gbits per second line rate speeds) parallel pattern matching operations in an unanchored fashion. The engine is preferably implemented as a hardware device. A shift register serially receives a string of data stream bytes which are partitioned into a plurality of multi-byte overlapping adjacent stream chunks. Library patterns of bytes to be searched for are similarly partitioned into multi-byte overlapping adjacent table chunks for storage in a look-up table. The plurality of multi-byte overlapping adjacent stream chunks are applied by the register in parallel to the look-up table, with a result being returned which is indicative of whether each stream chunk matches one of the look-up table stored table chunks. The results of the parallel look-up operation are then logically combined to make a match determination.

REFERENCES:
patent: 5452442 (1995-09-01), Kephart
patent: 6097724 (2000-08-01), Kartalopoulos
patent: 6430184 (2002-08-01), Robins et al.
patent: 6578147 (2003-06-01), Shanklin et al.
patent: 6954775 (2005-10-01), Shanklin et al.
patent: 7017186 (2006-03-01), Day
patent: 2003/0051043 (2003-03-01), Wyschogrod et al.
patent: 2003/0177252 (2003-09-01), Krichevski et al.
patent: 2003/0221013 (2003-11-01), Lockwood et al.
Yu, F., et al, “Gigabit Rate Packet Pattern Matching Using TCAM”, 2004, IEEE, ICNP'04, entire document.
Cho, Y.H., et al, ‘Programmable Hardware for Deep Packet Filtering on a Large Signature Set’, 2004, EE Dept., Univ. of CA., entire document, www.arl.wustl.edu/˜young/pub/pac204.pdf.

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

Method and apparatus for data packet pattern 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 Method and apparatus for data packet pattern matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for data packet pattern matching will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3666682

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