US 12,292,873 B2
Prioritized hash table
Sudharsan Dhamal Gopalarathnam, Bothell, WA (US); Karthik Krishnamurthy, Chennai (IN); and Anbalagan Natchimuthu, Chennai (IN)
Assigned to DELL PRODUCTS L.P., Round Rock, TX (US)
Filed by DELL PRODUCTS L.P., Round Rock, TX (US)
Filed on Apr. 19, 2021, as Appl. No. 17/234,063.
Prior Publication US 2022/0335029 A1, Oct. 20, 2022
Int. Cl. G06F 16/22 (2019.01); G06F 9/455 (2018.01)
CPC G06F 16/2255 (2019.01) [G06F 9/45533 (2013.01)] 20 Claims
OG exemplary drawing
 
1. An information-handling-system-implemented method comprising:
given a virtual port comprising virtual port information to be entered into a hash table, which comprises a plurality of hash table entries that are stored in a processor-readable memory with a limited capacity to store hash table entries of an information handling system that processes network data traffic, obtaining a hash table value using a hashing function that indicates a hash table entry value into which the virtual port information is to be stored;
responsive to the hash table having an available hash table entry in the processor-readable memory to store the virtual port information, causing the virtual port information to be stored in the hash table;
responsive to the hash table not having an available hash table entry in the processor-readable memory to store the virtual port information:
comparing a priority indicator associated with the virtual port with a priority indicator associated with an entered virtual port that has an entry in the hash table, in which an entry comprises a virtual port identifier that represents the corresponding virtual port and comprises a priority indicator associated with the corresponding virtual port, in which the priority indicator represents one or more factors related to the virtual port and at least one of the one or more factors is its type as either an access port or a network port;
responsive to the virtual port having a priority higher than the entered virtual port that is entered into the hash table, causing the virtual port information to be stored in the hash table in place of the entered virtual port that has a lower priority indicator; and
responsive to the virtual port not having a priority higher than any of the entered virtual ports that are entered into the hash table, not causing the virtual port information to be stored in the hash table; and
using at least one or more hash table entries in the hash table to process data traffic.