Method and apparatus for ordering entries in a ternary content addressable memory
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Dec 31, 2002
Grant Date -
N/A
app pub date -
Dec 17, 1999
filing date -
Dec 17, 1999
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
A ternary CAM (100) includes a CAM cell array (102) arranged into groups (108-1 to 108-5) for storing data values having a predetermined prefix length. The groups (108-1 to 108-5) are arranged in an order that allows for longest prefix match searches. A prefix length translator (104) can receive prefix length values and translate them into corresponding CAM cell array addresses (CAM_ADD). Thus, a prefix value and corresponding data value can be applied to the CAM (100) and the data value can be written into the group (108-1 to 108-5) corresponding to its prefix length. In this way, a table update operation can be performed without having to reorder entries in the ternary CAM (100).
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully