Method and apparatus for overlaying flat and tree based data sets onto content addressable memory (CAM) device
US7461200B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 23, 2004 |
| Grant date | Dec 2, 2008 |
| Priority date | — |
| Expiry date | Nov 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.