Arista Networks, Inc.
Boundary condition check using associative memory

Abstract:

Methods and systems are described for comparing values using an associative memory. An associative memory lookup is performed based on a key that comprises a first number, a second number, and a third number. The associative memory includes sets of mask rows that are configured such that the associative memory returns a result of true when the sum of the first number and the second number is equal to the third number. The result of the associative memory lookup is outputted. The associative memory configured in this manner may be used, for example, by a packet forwarding device to perform a zero-value boundary condition check or packet sequence check.