Search table for data networking matching
US9020953B1 · kind B1 · utility
5Cited by
2References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 7, 2012 |
| Grant date | Apr 28, 2015 |
| Priority date | — |
| Expiry date | Dec 28, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/7453
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A high efficiency search table is implemented with a multiple hash algorithm. The search table allows for exact match searching of arbitrary data sets with fixed latency. The probability of collisions from the hash algorithms is reduced through the use of oversized pointer tables allowing for a level of indirection between hash values and table entries. In the event of a collision in all hash functions, a firmware assisted cuckoo algorithm is employed to resolve the collision.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.