Method and apparatus for physical width expansion of a longest prefix match lookup table
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Mar 22, 2011
Grant Date -
Aug 11, 2005
app pub date -
Apr 6, 2005
filing date -
Jun 21, 2000
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
A lookup unit matrix combines a plurality of lookup units to provide a longest prefix match for a search key longer than the lookup unit's mapper key. A portion of the search key is provided to each of the plurality of lookup units in a single search request issued to the lookup unit matrix. Each lookup unit in the lookup unit matrix performs a multi-level search for the result value based on the portion of the search key forwarded as the mapper key and the result of a multilevel search in the previous lookup unit. The search results in a value corresponding to the search key stored in a single location in one of the lookup units.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
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