Method for speeding up internet protocol address lookups with efficient use of memory
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Dec 2, 2003
Grant Date -
N/A
app pub date -
Dec 7, 1999
filing date -
Feb 8, 1999
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
The method includes the following steps: First, establishing two Prefix Information Tables (PITs), PIT-m and PIT-n, for partitioning the Trie into several segments to map into all IP addresses in the Internet. Then looking up a Best Matching Prefix (BMP) for the Internet Protocol address through the PIT-m and the PIT-n for finding an output port or for finding the Lookup Table (LT) corresponding to the IP address. Finally, checking up the LT for finding the BMP, and the exact output port is thus obtained.
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