Method and apparatus for longest prefix address lookup
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Feb 25, 2003
Grant Date -
N/A
app pub date -
Oct 20, 1998
filing date -
Oct 20, 1998
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A method and apparatus that constructs a 'router database' and then uses the database to determine a longest match between a piece of target data, such as an address in a packet to be routed, and the database. The database contains a comparison table having a plurality of entries. In a first embodiment, each entry has up to k values, where 2<=k<=N, where N is a number of comparison values in the database. In a second embodiment, each entry has up to k-1 values. During operation, various ones of the comparison table entries are loaded and compared to the address to determine a longest matching prefix in the router database. The comparison can be done in parallel.
First Claim
Family
International Classification(s)
- [Classification Symbol]
- [Patents Count]
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