Method and apparatus for matching data items of variable length in a content addressable memory
US6000008A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Apr 17, 1997 |
| Grant date | Dec 7, 1999 |
| Priority date | — |
| Expiry date | Apr 17, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11C15/04
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A content addressable memory (CAM) structure, and a method for its use, wherein data items of different selected lengths stored in the CAM may be located by matching sequences of CAM data words with sequences of input data words. Extension bits associated with each CAM data word control a sequence of comparison cycles to permit an input data item to be compared simultaneously with multiple input data items of the same length stored in the CAM structure. The CAM structure can be used without modification to store data items of various selected lengths. A begin bit associated with each CAM data word is used to mark the beginning of each stored data item and, in an exact match mode of operation, a global line is used to mark the beginning of an input data item. Match logic associated with each CAM data word generates a match till now signal in each comparison cycle, and the signal is propagated to the end of the data item if an exact match is detected. The exact match and match till now signals are used to generate various global match indications in the CAM structure. The same CAM structure can also be operated in a sliding match mode in which each stored data item is compared with e…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.