Packet classification using fingerprint hash table
US11310158B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 8, 2017 |
| Grant date | Apr 19, 2022 |
| Priority date | — |
| Expiry date | Nov 11, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L1/004
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A key is descriptive of a data packet, and a fingerprint hash function is applied to such a key to generate a fixed length fingerprint of the key. An index value is determined based on a portion of the fingerprint. A hash table could be populated by storing in a memory, at a memory location associated with the index value: a remainder of the fingerprint other than the portion of the fingerprint that was used to determine the index value, to indicate that data packets consistent with the key are to be handled in accordance with packet handling metadata. During packet processing, if a memory location associated with an index value stores a remainder of the fingerprint other than the portion of the fingerprint that was used to determine the index value, a data packet is handled according to packet handling metadata associated with the fingerprint.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.