Integrated circuit search engine devices having priority...

Details Integrated circuit search engine devices having priority... Integrated circuit search engine devices having priority...

2006-10-31

2010-10-26

Thai, Tuan V (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S100000, C711S118000, C365S049100, C365S049180, C370S395420, C370S395710, C370S395720, C370S392000

Reexamination Certificate

active

07822916

ABSTRACT:
A search engine device includes a lookup circuit, such as a content addressable memory (CAM) array. This lookup circuit is configured to generate multiple active match signals in response to detecting multiple matches between a search operand applied to said lookup circuit and multiple entries therein, during a search operation. A priority sequencer circuit is also provided. This priority sequencer circuit, which is electrically coupled to outputs of the lookup circuit, is configured to sequentially encode each of the multiple active match signals according to priority.

REFERENCES:
patent: 5446686 (1995-08-01), Bosnyak et al.
patent: 5748070 (1998-05-01), Priebe et al.
patent: 5852569 (1998-12-01), Srinivasan et al.
patent: 6044005 (2000-03-01), Gibson et al.
patent: 6137707 (2000-10-01), Srinivasan et al.
patent: 6169685 (2001-01-01), Gandini et al.
patent: 6175513 (2001-01-01), Khanna
patent: 6175514 (2001-01-01), Henderson et al.
patent: 6195277 (2001-02-01), Sywyk et al.
patent: 6243281 (2001-06-01), Pereira
patent: 6288922 (2001-09-01), Wong et al.
patent: 6301636 (2001-10-01), Schultz et al.
patent: 6307798 (2001-10-01), Ahmed et al.
patent: 6317350 (2001-11-01), Pereira et al.
patent: 6381673 (2002-04-01), Srinivasan et al.
patent: 6392910 (2002-05-01), Podaima et al.
patent: 6490650 (2002-12-01), Pereira
patent: 6493793 (2002-12-01), Pereira et al.
patent: 6577519 (2003-06-01), Avramescu
patent: 6580652 (2003-06-01), Foss et al.
patent: 6707694 (2004-03-01), Regev
patent: 6717876 (2004-04-01), Vlasenko et al.
patent: 6728124 (2004-04-01), Ichiriu et al.
patent: 6859378 (2005-02-01), Lin et al.
patent: 6924994 (2005-08-01), Lin et al.
patent: 6934172 (2005-08-01), Regev et al.
patent: 6947302 (2005-09-01), Regev
patent: 2003/0145178 (2003-07-01), Jiang
Kun et al., “A Power-Optimized 64-Bit Priority Encoder Utilizing Parallel Priority Look-Ahead,” ISCAS 2004, pp. 753-756.
Kakshminarayanan et al, “Algorithms for Advanced Packet Classification with Ternary CAMs,” SIGCOMM '05, Aug. 21-26, 2005, Philadelphia, PA, 12 pgs.

Affiliated with

Also associated with

Rating

Integrated circuit search engine devices having priority... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Integrated circuit search engine devices having priority..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrated circuit search engine devices having priority... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4220586