Compiling regular expressions for programmable content...

Details Compiling regular expressions for programmable content... Compiling regular expressions for programmable content...

2011-04-12

2011-04-12

Hoang, Huan (Department: 2827)

Static information storage and retrieval

Associative memories

Compare/search/match circuit

C365S049160

Reexamination Certificate

active

07924590

ABSTRACT:
A content search system includes CAM device, a compiler, and an image loader. The CAM device, which includes a plurality of rows of CAM cells and a number of counter circuits selectively interconnected by a programmable interconnect structure (PRS), performs regular expression search operations. The compiler selectively converts the regular expression into a number of various bit groups, and the image loader loads corresponding bit groups into the CAM cells, into a number of memory elements that control configuration of the PRS, and into the counter circuits.

REFERENCES:
patent: 5278981 (1994-01-01), Kawaguchi et al.
patent: 5440715 (1995-08-01), Wyland
patent: 5452451 (1995-09-01), Akizawa et al.
patent: 5497488 (1996-03-01), Akizawa et al.
patent: 5712971 (1998-01-01), Stanfill et al.
patent: 6246601 (2001-06-01), Pereira
patent: 6249467 (2001-06-01), Pereira et al.
patent: 6252789 (2001-06-01), Pereira et al.
patent: 6275426 (2001-08-01), Srinivasan et al.
patent: 6521994 (2003-02-01), Huse et al.
patent: 6560670 (2003-05-01), Ichiriu
patent: 6751755 (2004-06-01), Sywyk et al.
patent: 6785677 (2004-08-01), Fritchman
patent: 6865098 (2005-03-01), Ichiriu et al.
patent: 6892237 (2005-05-01), Gai et al.
patent: 6901000 (2005-05-01), Ichiriu et al.
patent: 7069386 (2006-06-01), Stefan et al.
patent: 7134143 (2006-11-01), Stellenberg et al.
patent: 7225188 (2007-05-01), Gai et al.
patent: 7353332 (2008-04-01), Miller et al.
patent: 7529746 (2009-05-01), Ichiriu et al.
patent: 7539031 (2009-05-01), Ninan et al.
patent: 7539032 (2009-05-01), Ichiriu et al.
patent: 7624105 (2009-11-01), Ichiriu et al.
patent: 7643353 (2010-01-01), Srinivasan et al.
patent: 7644080 (2010-01-01), Mammen et al.
patent: 7656716 (2010-02-01), Srinivasan et al.
patent: 7660140 (2010-02-01), Joshi et al.
patent: 7787275 (2010-08-01), Birman et al.
patent: 7826242 (2010-11-01), Joshi et al.
patent: 2004/0177319 (2004-09-01), Horn
patent: 2006/0215432 (2006-09-01), Wickeraad et al.
patent: 2008/0212581 (2008-09-01), Miller et al.
A versatile Data String-Search VLSI; Hirata et al.; IEEE Journal of Solid-State Circuits, vol. 23, No. 2, Apr. 1988, 7 pgs.
Efficient String Matching: An Aid to Bibliographic Search; Programming Techniques; A. Aho and M. Corasick; Bell Laboratories; 1975, 8 pgs.
Fast Routing Table Lookup Using CAMs; McAuley et al.; Morristown, NJ, USA; 1993; 10 pgs.
Gigabit Rate Packet Pattern-Matching Using TCAM; Fang Yu, Randy Katcz EEEC Dept. UC Berkeley, T.V. Lakshman, Bell Laboratories; date at least earlier than Jun. 3, 2008; 10 pgs.
High Speed Pattern Matching for Network IDS/IPS; Alicherry et al.; Lucent Bell Laboratories; IEEE, 2006, 10 pgs.
Non-Final Office Action Sep. 10, 2010 for U.S. Appl. No. 12/352,528, 17 pages.
Notice of Allowance Sep. 8, 2010 for U.S. Appl. No. 12/619,607, 14 pages.
Notice of Allowance Sep. 7, 2010 for U.S. Appl. No. 12/617,607, 13 pages.
Notice of Allowance Nov. 19, 2009 for U.S. Appl. No. 12/341,754, 15 pages.
Notice of Allowance Nov. 3, 2009 for U.S. Appl. No. 12/131,992, 12 pages.
Small Forwarding Tables for Fast Routing Lookups; Degermark et al.; Lulea University of Technology; Lulea, Sweden; 1997; 12 pgs.

Affiliated with

Also associated with

Rating

Compiling regular expressions for programmable content... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compiling regular expressions for programmable content..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiling regular expressions for programmable content... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2719019