Technologies for concurrency of cuckoo hashing flow lookup

One or more computer-readable storage media comprising a plurality of instructions stored thereon that in response to being executed cause a computing device to:

• store a flow lookup table that includes a plurality of entries and a plurality of candidate buckets, wherein each candidate bucket is mapped to a version counter and includes one or more of the plurality of entries to store key/value pairs that map to flows of network packets, and wherein the plurality of candidate buckets comprises a first candidate bucket mapped to a first version counter and a second candidate bucket mapped to a second version counter;
• perform a displacement operation of a key/value pair via an atomic instruction to move the key/value pair from the first candidate bucket to the second candidate bucket in response to a determination that the key/value pair is to be at least one of (i) updated in the flow lookup table or (ii) inserted into the flow lookup table;
• receive a network packet from a source computing device;
• perform a lookup operation on the flow lookup table based on information included in the network packet;
• determine a target computing device based on the lookup operation;
• and
• send the network packet to the target computing device.

A method for supporting concurrency of a flow lookup table, the method comprising:

• storing a flow lookup table that includes a plurality of entries and a plurality of candidate buckets, wherein each candidate bucket is mapped to a version counter and includes one or more of the plurality of entries to store key/value pairs that map to flows of network packets, wherein the plurality of candidate buckets comprises a first candidate bucket mapped to a first version counter and a second candidate bucket mapped to a second version counter, and;
• performing a displacement operation of a key/value pair via an atomic instruction to move the key/value pair from the first candidate bucket to the second candidate bucket in response to a determination that the key/value pair is to be at least one of (i) updated in the flow lookup table or (ii) inserted into the flow lookup table;
• receiving a network packet from a source computing device;
• performing a lookup operation on the flow lookup table based on information included in the network packet;
• determining a target computing device based on the lookup operation;
• and
• sending the network packet to the target computing device.