Fast, scalable pattern-matching engine

Details Fast, scalable pattern-matching engine Fast, scalable pattern-matching engine

2007-12-11

2007-12-11

Coleman, Eric (Department: 2183)

Electrical computers and digital processing systems: processing

Architecture based instruction processing

Reexamination Certificate

active

10733343

ABSTRACT:
A fast and scalable pattern making engine is presented. The engine represents variations on a Shift-And method capable of matching patterns in data streams having high speed data rates. In one aspect of the invention high speed is achieved by accessing the pattern RAM in parallel. In another aspect, the input is likened to TDM and individual slots or channels are accessed separately. The two aspects can also be combined to provide a scalable and high speed pattern matching engine. The engine is adaptable to streams of known length or more complex expressions such as regular expressions with arbitrary length.

REFERENCES:
patent: 4550436 (1985-10-01), Freeman et al.
patent: 4551850 (1985-11-01), Werth et al.
patent: 4606069 (1986-08-01), Johnsen
patent: 5003558 (1991-03-01), Gregg
patent: 5065396 (1991-11-01), Castellano et al.
patent: 5375142 (1994-12-01), Pitot et al.
patent: 5450351 (1995-09-01), Heddes
patent: 5475815 (1995-12-01), Byers et al.
patent: 5521921 (1996-05-01), Murai
patent: 5525982 (1996-06-01), Cheng et al.
patent: 5553082 (1996-09-01), Connor et al.
patent: 5703964 (1997-12-01), Menon et al.
patent: 5982681 (1999-11-01), Schwarz
patent: 6097206 (2000-08-01), Takano
patent: 6158014 (2000-12-01), Henson
patent: 6201829 (2001-03-01), Schneider
patent: 6260167 (2001-07-01), Lo et al.
patent: 6288656 (2001-09-01), Desai
patent: 6535641 (2003-03-01), Baggenstoss
patent: 6587979 (2003-07-01), Kraus et al.
patent: 6792003 (2004-09-01), Potluri et al.
patent: 6920590 (2005-07-01), Nakamura
patent: 6959297 (2005-10-01), Oh et al.
patent: 2002/0077995 (2002-06-01), Allison et al.
Baeza-Yates, Ricardo, et al., A New Approach to Text Searching, Communications of the ACM, vol. 35 No. 10, Oct. 1992.

Affiliated with

Also associated with

Rating

Fast, scalable pattern-matching engine does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast, scalable pattern-matching engine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast, scalable pattern-matching engine will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3860159