Longest prefix matching (LPM) using a fixed comparison hash table
US7443841B2 · kind B2 · utility
8Cited by
3References
20Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Oct 30, 2002 |
| Grant date | Oct 28, 2008 |
| Priority date | — |
| Expiry date | Dec 7, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/74591
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Described are an apparatus and method of forwarding Internet Protocol (IP) packets. At least one fixed-length key having a predetermined number of bits is produced in response to an IP address in an IP packet. At least a portion of the fixed-length key is hashed to obtain a hash value. The fixed-length key is compared with a key value stored in each data-item in a hash bucket associated with the hash value to find the data item that has the key value that matches the fixed-sized key and to obtain from that data item routing information that is used to forward the IP packet.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.