Enhanced binary content addressable memory for longest prefix address matching

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6266262
SERIAL NO

09187285

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A modified binary content addressable memory (CAM) (700) having a fast variable prefix matching capability is disclosed. The modified CAM (700) includes modified CAM cells (702(0,0) to 702(n,m)), each of which includes a store/compare circuit (704(0,0) to 704(n,m)) for storing a data value and comparing the data value to a comparand value. In addition, each modified CAM cell (702(0,0) to 702(n,m)) further includes a multiplexer (MUX) circuit (706(0,0) to 706(n,m)). Each MUX circuit (706(0,0) to 706(n,m)) receives a non-shifted comparand value from a modified CAM cell of a previous row and same column, and a shifted comparand value from a modified CAM cell of the previous row and an adjacent column. The MUX circuits (706(0,0) to 706(n,m)) enable a comparand value to be shifted as it is applied to consecutive data values.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.SINGAPORE, SG22220
LARA NETWORKS, INC.SAN JOSE, CA12
Lara Technology, Inc.SAN JOSE, CA6

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Medhekar, Ajit K San Jose, CA 11 416
Ramankutty, Jayan R Fremont, CA 1 61
Washburn, James G Palo Alto, CA 5 205

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ADVANCED MICRO DEVICES, INC. (1)
4928260 Content addressable memory array with priority encoder 99 1988
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
5014195 Configurable set associative cache with decoded data element enable lines 103 1990
 
Triad Semiconductors International BV (1)
4791606 High density CMOS dynamic CAM cell 107 1987
 
MUSIC SEMICONDUCTORS, INC. (1)
5383146 Memory with CAM and RAM partitions 131 1992
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
4975873 Content addressable memory with flag storage to indicate memory state 47 1988
 
RAYTHEON COMPANY (1)
4845668 Variable field content addressable memory 83 1987
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (3)
7155563 Circuits to generate a sequential index for an input number in a pre-defined list of numbers 0 2004
7162572 Memory and power efficient mechanism for fast table lookup 13 2004
* 2005/0138,279 Memory and power efficient mechanism for fast table lookup 29 2004
 
MICRON TECHNOLOGY, INC. (4)
* 6781856 Tertiary CAM cell 5 2002
6996664 Ternary content addressable memory with enhanced priority matching 1 2003
* 2004/0143,701 Ternary content addressable memory with enhanced priority matching 3 2003
* 6785153 Tertiary CAM cell 8 2003
 
RPX CORPORATION (1)
8073005 Method and apparatus for configuring signal lines according to idle codes 0 2007
 
LINKEDIN CORPORATION (1)
* 6480931 Content addressable storage apparatus and register mapper architecture 23 1999
 
LARA NETWORKS, INC. (3)
* 6697275 Method and apparatus for content addressable memory test mode 29 2001
7272684 Range compare circuit for search engine 6 2002
7206212 Content addressable memory (CAM) device with entries having ternary match and range compare functions 5 2002
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (56)
* 6460112 Method and apparatus for determining a longest prefix match in a content addressable memory device 47 1999
7143231 Method and apparatus for performing packet classification for policy-based packet routing 10 1999
6539455 Method and apparatus for determining an exact match in a ternary content addressable memory device 38 1999
6499081 Method and apparatus for determining a longest prefix match in a segmented content addressable memory device 55 1999
6799243 Method and apparatus for detecting a match in an intra-row configurable cam system 10 2000
6795892 Method and apparatus for determining a match address in an intra-row configurable cam device 7 2000
6751701 Method and apparatus for detecting a multiple match in an intra-row configurable CAM system 12 2000
* 6400593 Ternary CAM cell with DRAM mask circuit 28 2001
6910097 Classless interdomain routing using binary content addressable memory 15 2001
6665202 Content addressable memory (CAM) devices that can identify highest priority matches in non-sectored CAM arrays and methods of operating same 121 2001
6944709 Content addressable memory with block-programmable mask write mode, word width and priority 38 2001
6934795 Content addressable memory with programmable word width and programmable priority 45 2001
6757779 Content addressable memory with selectable mask write mode 81 2001
7054993 Ternary content addressable memory device 7 2002
RE41351 CAM arrays having CAM cells therein with match line and low match line connections and methods of operating same 0 2002
6892272 Method and apparatus for determining a longest prefix match in a content addressable memory device 9 2002
6574702 Method and apparatus for determining an exact match in a content addressable memory device 29 2002
7111123 Circuit and method to allow searching beyond a designated address of a content addressable memory 9 2002
7401180 Content addressable memory (CAM) device having selectable access and method therefor 7 2002
6988164 Compare circuit and method for content addressable memory (CAM) device 7 2002
6711041 Content addressable memory with configurable class-based storage partition 21 2003
* 2003/0123,270 Content addressable memory with configurable class-based storage partition 0 2003
RE39227 Content addressable memory (CAM) arrays and cells having low power requirements 0 2003
6831850 Content addressable memory with configurable class-based storage partition 34 2003
7272027 Priority circuit for content addressable memory 3 2004
* 2004/0193,741 Priority circuit for content addressable memory 19 2004
7711893 Range code compression method and apparatus for ternary content addressable memory (CAM) devices 22 2004
7126834 Sense amplifier architecture for content addressable memory device 12 2004
7173837 Content addressable memory (CAM) cell bit line architecture 9 2004
7230840 Content addressable memory with configurable class-based storage partition 3 2004
* 2005/0063,241 Content addressable memory with configurable class-based storage partition 4 2004
7149101 Method and apparatus for smoothing current transients in a content addressable memory (CAM) device with dummy searches 2 2004
7277983 Method and apparatus for smoothing current transients in a content addressable memory (CAM) device 4 2005
7339810 Device and method for ensuring current consumption in search engine system 4 2005
7126837 Interlocking memory/logic cell layout and method of manufacture 99 2005
7251147 Content comparator memory (CCM) device and method of operation 2 2005
7246198 Content addressable memory with programmable word width and programmable priority 12 2005
7917694 Method and system for finding maximal stripes in cache memory with content addressable memory 5 2005
7814266 Partial row expansion by logically combining range representation values in content addressable memory 1 2005
7366830 Row expansion reduction by inversion for range representation in ternary content addressable memories 8 2005
7324362 Content addressable memory cell configurable between multiple modes and method therefor 3 2006
7298635 Content addressable memory (CAM) cell with single ended write multiplexing 13 2006
7450409 Content addressable memory (CAM) cell having column-wise conditional data pre-write 6 2006
* 7248492 Method and apparatus for CAM with reduced cross-coupling interference 1 2006
7555594 Range representation in a content addressable memory (CAM) using an improved encoding scheme 15 2006
* 2006/0262,583 RANGE REPRESENTATION IN A CONTENT ADDRESSABLE MEMORY (CAM) USING AN IMPROVED ENCODING SCHEME 12 2006
7362602 Sense amplifier circuit and method 6 2006
7417882 Content addressable memory device 1 2006
7859876 Method and apparatus for CAM with reduced cross-coupling interference 0 2007
* 7545661 Content addressable memory with twisted data lines 4 2007
* 2008/0043,507 CONTENT ADDRESSABLE MEMORY WITH TWISTED DATA LINES 2 2007
7545660 Method and apparatus for CAM with reduced cross-coupling interference 1 2007
7522438 Method and apparatus for CAM with reduced cross-coupling interference 1 2007
8073856 System and method for efficiently searching a forwarding database that is split into a bounded number of sub-databases having a bounded size 0 2008
8214305 Pattern matching system and method for data streams, including deep packet inspection 0 2008
7904643 Range code compression method and apparatus for ternary content addressable memory (CAM) devices 2 2010
 
LABORATORIOS DEL DR. ESTEVE, S.A. (1)
* 2007/0066,651 Pyrazoline derivatives useful for the treatment of cancer 6 2006
* Cited By Examiner