Patent ID: 7852846
Filing Date: 2010-12-14
Classification: H04L

Abstract:
1. A method for out-of-order packet processing, comprising: receiving a plurality of packets in a global order, each packet being associated with a packet descriptor; associating the plurality of packet descriptors with different ones of a plurality of reorder contexts; for each of the plurality of reorder contexts, associating a different reorder context sequence number with each packet descriptor associated with that reorder context, each reorder context sequence number indicating an order in that reorder context relative to the global order; completing processing of the plurality of packets irrespective of the global order and irrespective of the order of packet descriptors of each of the plurality of reorder contexts; and for each of the plurality of reorder contexts, maintaining an order of transmission relative to the reorder context sequence numbers associated with the packet descriptors associated with that reorder context, and retiring the packet descriptors in order with respect to the order of transmission and irrespective of the global order.