Reordering of out-of-order packets

申请公布号：

US7072342(B1)

申请号：

US20020103393

申请日期：

2002.03.20

申请公布日期：

2006.07.04

申请人：

APPLIED MICRO CIRCUITS CORPORATION

发明人：

ELNATHAN NATHAN

分类号：

H04L12/28

主分类号：

H04L12/28

摘要：

Tasks are assigned to process packets, but the tasks may not process the packets in the order in which the packets were received. Thus, the order of the packets may be lost during processing. The packets, however, should still be transferred in the order in which the packets were received. Therefore, reordering is performed. In particular, the reordering is performed by having tasks write commands for packets into command buffers of a command queue based on a packet sequence number of a packet matching a current sequence number associated with the buffer and by reading commands for consecutive packets in order by passing from one command buffer to another command buffer. With the command buffers in the command queue being written and read in this manner, the packets are "reordered" so that they are transferred in the order in which they were received.