Double-hash lookup mechanism for searching addresses in a network device
US7852850B2 · kind B2 · utility
13Cited by
7References
38Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 26, 2006 |
| Grant date | Dec 14, 2010 |
| Priority date | — |
| Expiry date | Aug 20, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/45
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A hash function is applied to a set of data to generate a hash. A first subset of the hash is used to lookup an entry in a lookup table for a forwarding database. A second subset of the hash is used to identify, within the entry, data comprising an offset. The offset is applied to a location identified in the forwarding database by the first subset of the hash to determine an entry in the forwarding database. Optionally, the lookup mechanism is used in conjunction with one or more other forwarding databases. A method of updating the forwarding database within the double hash lookup framework is also described.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.