Method and apparatus for longest match address lookup
US6691218B2 · kind B2 · utility
25Cited by
6References
48Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 8, 2000 |
| Grant date | Feb 10, 2004 |
| Priority date | — |
| Expiry date | Jul 26, 2022 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A lookup table for provides a longest prefix match for a key provided in a search request. The search key is provided in a single search request issued to the lookup table. The lookup table performs a multi-level search for the result value based on successive portions of the key.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.