Resilient hashing with multiple hashes
US10892991B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 6, 2019 |
| Grant date | Jan 12, 2021 |
| Priority date | — |
| Expiry date | Mar 6, 2039 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/63
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Techniques for implementing resilient hashing with multiple hashes are provided. In one set of embodiments, a network device can maintain a first hash table comprising mappings between a first set of hash indices and a set of bit values. The network device can also maintain a second hash table comprising mappings between a second set of hash indices and active next-hop destinations. Upon receiving a network packet, the network device can compute a first hash and can match the first hash value to a first mapping in the first hash table based on the first mapping's hash index. When the first mapping's bit value indicates that the first mapping's hash index corresponds to an active next-hop destination, the network device can further match the first hash value to a second mapping in the second hash table and send the network packet to the second mapping's active next-hop destination.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.