Patent · US Expired

Method and apparatus for overlaying flat and tree based data sets onto content addressable memory (CAM) device

US7461200B1 · kind B1 · utility

9Cited by
11References
23Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 23, 2004
Grant dateDec 2, 2008
Priority date
Expiry dateNov 29, 2025

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99936
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A content addressable memory device (100) and method can have CAM blocks (102-0 to 102-29) organized in block sections (104-0 to 104-6). In an overlay mode of operation, an overlay engine (106) can access an algorithmic search (SPEAR) CAM (102-28 and 102-29) to generate overlay data set search keys (keyFIB<0> and <1>). Multiple data sets (e.g., FIB0, FIB1, ACL0) can be accommodated on the same CAM device by search key multiplexers (108-0 to 108-6) that selectively apply any of a number of data set search keys (keyACL<0>, keyFIB<0> and keyFIB<1>).

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.