US 2018/0019951 A1 · DATA ITEM REPLAY PROTECTION

Abstract

Apparatus and a corresponding method for processing a received data item comprising a received sequence number are provided. A set of sequence number entries are stored as an array and data item processing circuitry performs an access to only a selected entry in the array in dependence on the received sequence number. Each possible sequence number maps only to a single entry in the array. The access comprises performing an atomic check and update operation on a stored sequence number in the selected entry and the update comprises storing the received sequence number in the selected entry when the received sequence number is larger than the stored sequence number in the selected entry. Since only the selected entry in the array is accessed, the blocking of the array whilst the access is made is limited only to the selected entry and multiple concurrent accesses to the array can be made, allowing the process to readily scaled out to multiple parallel processes.

Claims18

Dependent claims

Apparatus comprising:

data item reception circuitry to receive a data item comprising a sequence number;
array storage circuitry to store as an array a set of sequence number entries;
and
data item processing circuitry to perform an access to only a selected entry in the array in dependence on the received sequence number, wherein each possible sequence number maps only to a single entry in the array,
wherein the access comprises performing an atomic check and update operation on a stored sequence number in the selected entry, and wherein the update comprises storing the received sequence number in the selected entry when the received sequence number is larger than the stored sequence number in the selected entry.

2 more elements

Dependencies are inferred from the claim text.

Data item replay protection

Life of this patent

Data item replay protection

Life of this patent

Abstract

Claims18