US Patent No. 10,601,711

LENS TABLE


Patent No. 10,601,711
Issue Date March 24, 2020
Title Lens Table
Inventorship William Brad Matthews, San Jose, CA (US)
Puneet Agarwal, Cupertino, CA (US)
Assignee Innovium, Inc., San Jose, CA (US)

Claim of US Patent No. 10,601,711

1. A system comprising:at least a plurality of network devices interconnected by one or more networks, each device in the plurality comprising:
one or more network interfaces configured to receive and send messages to other devices over the one or more networks;
key generation logic configured to generate hash keys based on the messages;
a transformation component; configured to input hash keys, generate transformed hash keys based on the inputted hash keys, and output the transformed hash keys, the transformation component configured to generate the transformed hash keys by, for each given hash key of the hash keys:
generating a folded key using XOR operations between each of one or more key elements within the given hash key;
generating a masked addend using AND or XOR operations between the folded key and each mask element of one or more mask elements in a fixed mask value; and
generating a given transformed hash key using an addition operation between the masked addend and the given hash key;
a hashing component configured to input the transformed hash keys, generate hash values based on applying a hash function to the transformed hash keys, and output the hash values; and
message handling logic configured to handle the messages based on the hash values;
wherein the transformation component at each device is configured to utilize a different fixed mask value to generate the masked addend.