Method and system for updating a content addressable memory (CAM) that prioritizes CAM entries according to prefix length
US6615311B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 7, 2001 |
| Grant date | Sep 2, 2003 |
| Priority date | — |
| Expiry date | Apr 2, 2022 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99936
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Updating a content addressable memory (CAM) involves identifying a new entry that is to be added to the CAM, identifying a free location in the CAM that is the fewest number of prefix levels away from the prefix level of the new entry, moving an existing CAM entry into the free location to create a newly freed location that is a fewer number of prefix levels away from the prefix level of the new entry, repeating the move process until a free location is created at the desired prefix level of the new entry, and then adding the new entry into the newly freed location. The specific algorithm for moving entries to free a location in the desired prefix level is a function of whether the prefix level of the first free location is above or below the prefix level of the new entry.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.