Hash range lookup command
US9866480B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 29, 2015 |
| Grant date | Jan 9, 2018 |
| Priority date | — |
| Expiry date | Mar 7, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/745
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A novel hash range lookup command is disclosed. In an exemplary embodiment, a method includes (a) providing access to a hash table that includes hash buckets having hash entry fields; (b) receiving a novel hash lookup command; (c) using the hash lookup command to determine hash command parameters, a hashed index value, and a flow key value; (d) using the hash command parameters and the hashed index value to generate hash values (addresses) to access entry fields in a selectable number of hash buckets; (e) comparing bits of the entry value in the entry field to bits of the flow key value; (f) repeating (d) through (e) until a match is determined or until the selectable number of hash buckets and entries have been accessed; and (g) returning either an address of the entry field containing the match or a result associated with the entry field containing the match.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.