System and method using hierarchical parallel banks of associative memories
US7245623B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 8, 2002 |
| Grant date | Jul 17, 2007 |
| Priority date | — |
| Expiry date | Mar 25, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/90
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system and method provide for efficient classification of long strings of data, such as network messages. The system, which may be a classification engine for use in a network device, is configured to include one or more stages having one or more banks of ternary content addressable memories (TCAMs). The TCAM banks of each stage are organized into one or more groups and each group processes the network messages for a different set of the network device's ports. The system further includes at least one memory resource that is shared by the TCAM banks of all groups. That is, the parallel banks of TCAMs operate in a distributed fashion while the shared memory resource operates in a centralized fashion. Accordingly, the system can process network messages at high speed while minimizing the number of required components.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.