Patent · US Active

Prioritized hash table

US12292873B2 · kind B2 · utility

0Cited by
0References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 19, 2021
Grant dateMay 6, 2025
Priority date
Expiry dateJul 21, 2042

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L41/0895
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Hash collision in a highly scaled configuration cannot be prevented. However, the impact of the hash collision may be reduced based on a priority. Currently, there are no priorities assigned to virtual ports (VP) in a VXLAN environment. Thus, any VP may be impacted by not being added to a hash table that facilitates network data traffic processing. The probability of not being added to a hash table for network VPs is higher given that they tend to be programmed at a later stage than access VP. With priority-based hash table programming embodiments, hash table programming is better controlled, and the impact to higher priority VPs is reduced.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.