Patent ID: 8879560

Claim:
A network device comprising: a memory to: store information associated with a plurality of data units received by the network device, the information associated with the plurality of data units being stored based on a relative order associated with a transmission of each data unit of the plurality of data units, to the network device; and a component, at least partially implemented in hardware, to: determine whether a position, in the relative order, associated with a first data unit, the plurality of data units, is included within a first range of positions in the relative order or a second range of positions in the relative order, the second range of positions extending a particular quantity of positions from a first position of the first range of positions, and the second range of positions not being included in the first range of positions; store, when the position is included in the first range of positions, information associated with the first data unit in a portion of the memory associated with the first range of positions; and when the position is included in the second range of positions: shift the first range of positions to form a shifted first range of positions, the position comprising a first position of the shifted first range of positions, and at least one position, included in the first range of positions, not being included in the shifted first range of positions; store the information associated with the first data unit in a portion of the memory associated with the first position of the shifted first range of positions; and invalidate at least a second data unit of the plurality of data units, information associated with the at least the second data unit being stored in a portion of the memory associated with the at least one position.