Reordering of out-of-order packets

Details Reordering of out-of-order packets Reordering of out-of-order packets

2006-07-04

2006-07-04

Sam, Phirin (Department: 2661)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S412000

Reexamination Certificate

active

07072342

ABSTRACT:
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.

REFERENCES:
patent: 5914954 (1999-06-01), Nakayama
patent: 6246684 (2001-06-01), Chapman et al.
patent: 6389016 (2002-05-01), Sabaa et al.
patent: 6731652 (2004-05-01), Ramfelt et al.
patent: 6778548 (2004-08-01), Burton et al.
patent: 6853641 (2005-02-01), Lindhorst-Ko et al.
patent: 6862282 (2005-03-01), Oden
patent: 6947425 (2005-09-01), Hooper et al.
patent: 6982975 (2006-01-01), Aramaki et al.
patent: 2003/0012200 (2003-01-01), Salamat
patent: 2005/0141503 (2005-06-01), Welfeld
U.S. Appl. No.: 0/103,436, filed on Mar. 20, 2002, entitled “Dynamic Allocation of Packets to Tasks,” inventor: Nathan Elnathan, pp. 1-21 and 12 Sheets of drawings.

Affiliated with

Also associated with

Rating

Reordering of out-of-order packets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reordering of out-of-order packets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reordering of out-of-order packets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3532446