Patent ID: 7760737
Filing Date: 2010-07-20
Classification: H04L

Abstract:
1. A method for reordering out of sequence data portions which are associated with a traffic flow on a data network, the data portions including header information with fields, the method comprising: receiving the data portions from an input; storing the data portions in a memory wherein the memory is controlled by a link list controller that keeps track of data portions in the memory; extracting desired fields from the data portions including a first position, a second position, a first portion indicator, and a last portion indicator, wherein the first position indicates a starting position of the respective data portion within the traffic flow, and the second position indicates an ending position of the respective data portion within the traffic flow; identifying the out of sequence data portions; reordering the out of sequence data portions using a link list storing locations of data portions in the traffic flow and using a window data structure, as the data portions are received, for storing the first and second positions of each received non-contiguous data portion, the window data structure being used to facilitate ordering of the data portions in the memory; and sending the reordered data portions to an output.