Granted Patent B2

US 7,293,100 · App. 10/233,304 · Granted Nov 6, 2007

Abstract

Claims (16)

1. In a target device, a method for partially reordering a plurality of data packets transmitted from a source device, said source device being coupled to said target device via a computer network, comprising:

receiving a first set of data packets from said transmitted device;

ascertaining whether said first set of data packets represents a set of data packets that said target device expects to receive next; and

if said first set of data packets does not represents said set of data packets in an expected sequence number that said target expects to receive next, storing said first set of data packets in a memory buffer of said target device, said storing including arranging said first set of data packets in said memory buffer such that data packets in said memory buffer, including said first set of data packets, are in order in said memory buffer, wherein each packet of said plurality of data packets is associated with a sequence number, said sequence number determining a spatial relationship of said each packet relative to other packets in said plurality of data packets, said memory buffer is comprised of a plurality of storage structures for storing data packets of said plurality of data packets by their sequence numbers, and said each storage structure of said plurality of storage structures is configured to store a pointer to a memory location different from said memory buffer, said memory location being employed to store at least part of a packet received by said target device.

2. The method of claim 1 , including allocating in advance at least one storage structure of said plurality of storage structures for storing a given data packet, said given data packet represents a data packet that said target device expects to receive next from said source device.

3. The method of claim 2 wherein a data packet received at said target device after said allocating is discarded if said data packet received at said target device after said allocating does not represent said data packet that said target device expects to receive next from said source device.

4. The method of claim 1 , including allocating in advance, using a look-ahead algorithm, a set of storage structures of said plurality of storage structures for storing a given plurality of data packets, said given plurality of data packets represents data packets that said target device expects to receive next from said source device.

5. The method of claim 3 wherein data packets received at said target device after said allocating are discarded if said data packets received at said target device after said allocating do not represent said data packets that said target device expects to receive next from said source device.

6. A target device for partially reordering a plurality of data packets transmitted from a source device, said source device being coupled to said target device via a computer network, comprising:

means for receiving a first set of data packets from said transmitted device;

means for ascertaining whether said first set of data packets represents a set of data packets that said target device expects to receive next; and

if said first set of data packets does not represents said set of data packets in an expected sequence number that said target expects to receive next, means for storing said first set of data packets in a memory buffer of said target device, said storing including arranging said first set of data packets in said memory buffer such that data packets in said memory buffer, including said first set of data packets, are in order in said memory buffer, wherein each packet of said plurality of data packets is associated with a sequence number, said sequence number determining a spatial relation ship of said each packet relative to other packets in said plurality of data packets, said memory buffer is comprised of a plurality of storage structures for storing data packets of said plurality of data packets by their sequence numbers, and said each storage structure of said plurality of storage structures is configured to store a pointer a memory location different from said memory buffer, said memory location being employed to store at least part of a packet received by said target device.

7. The target device of claim 6 , including allocating in advance at least one storage structure of said plurality of storage structures for storing a given data packet, said given data packet represents a data packet that said target device expects to receive next from said source device.

8. The target device of claim 7 , wherein a data packet received at said target device after said allocating is discarded if said data packet received at said target device after said allocating does not represent said data packet that said target device expects to receive next from said source device.

9. The target device of claim 6 , including allocating in advance, using a look-ahead algorithm, a set of storage structures of said plurality of storage structures for storing a given plurality of data packets, said given plurality of data packets represents data packets that said target device expects to receive next from said source device.

10. The target device of claim 8 , wherein data packets received at said target device after said allocating are discarded if said data packets received at said target device after said allocating do not represent said data packets that said target device expects to receive next from said source device.

Assignments (6)