Method for speeding up internet protocol address lookups with efficient use of memory
US6658482B1 · kind B1 · utility
51Cited by
6References
3Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 7, 1999 |
| Grant date | Dec 2, 2003 |
| Priority date | — |
| Expiry date | Dec 7, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/74591
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.