Granted Patent B2

US 7,953,093 · App. 10/229,732 · Granted May 31, 2011

Abstract

Claims (29)

1. A method for processing incoming data segments, the method comprising:

receiving the data segments over a network in a reception order, wherein the data segments are transmitted in accordance with a transport protocol and wherein the segments incorporate sequence values indicative of a transmission order of the segments;

for each segment received in the reception order, comparing the sequence values of the received segment and of the segments received earlier in the reception order in order to assign the received segment a classification identity as an in-order or out-of-order segment; and

arranging the segments in the transmission order in an output buffer, by writing the segments to respective locations in the output buffer based on the classification identity of each segment, wherein comparing the sequence values of the received segment and of the segments received earlier in the reception order comprises generating a pre-determined mapping between received-segment classification identities, said received-segment classification identities comprising the classification identity, and expected sets of comparison results responsive to the sequence values.

2. The method according to claim 1 , wherein the pre-determined mapping comprises a one-to-one mapping.

3. A method for processing incoming data segments, the method comprising:

receiving the data segments over a network in a reception order, wherein the data segments are transmitted in accordance with a transport protocol and wherein the segments incorporate sequence values indicative of a transmission order of the segments;

for each segment received in the reception order, comparing the sequence values of the received segment and of the segments received earlier in the reception order in order to assign the received segment a classification identity as an in-order or out-of-order segment;

arranging the segments in the transmission order in an output buffer, by writing the segments to respective locations in the output buffer based on the classification identity of each segment, wherein the segments received earlier in the reception order comprise one or more out-of-order segments; and

generating a pre-determined mapping between the classification identity and an expected set of comparison results responsive to the sequence values.

4. A method for processing incoming data segments, the method comprising:

receiving the data segments over a network in a reception order, wherein the data segments are transmitted in accordance with a transport protocol and wherein the segments incorporate sequence values indicative of a transmission order of the segments;

for each segment received in the reception order, comparing the sequence values of the received segment and of the segments received earlier in the reception order in order to assign the received segment a classification identity as an in-order or out-of-order, wherein comparing the sequence values of the received segment and of the segments received earlier in the reception order comprises generating a pre-determined mapping between received-segment classification identities, said received-segment classification identities comprising the classification identity, and expected sets of comparison results responsive to the sequence values; and

arranging the segments in the transmission order in an output buffer, by writing the segments to respective locations in the output buffer based on the classification identity of each segment,

wherein the classification identity comprises instructions responsive to the sequence values of the received segment and of the segments received earlier in the reception order, and wherein writing the segments comprises implementing the instructions so as to correctly locate the received segment in the output buffer.

5. A system for processing incoming data segments, the system comprising:

at least one processor that enables receiving of the data segments over a network in a reception order, wherein the data segments are transmitted in accordance with a transport protocol and wherein the segments incorporate sequence values indicative of a transmission order of the segments;

said at least one processor enables comparing, for each segment received in the reception order, the sequence values of the received segment and of the segments received earlier in the reception order in order to assign the received segment a classification identity as an in-order or out-of-order segment; and

said at least one processor enables arranging the segments in the transmission order in an output buffer, by writing the segments to respective locations in the output buffer based on the classification identity of each segment,

wherein said at least one processor enables generation of a pre-determined mapping between received-segment classification identities, comprising the classification identity, and expected sets of comparison results responsive to the sequence values, and storing the mapping in the memory.

6. The system according to claim 5 , wherein the pre-determined mapping comprises a one-to-one mapping.

7. A system for processing incoming data segments, the system comprising:

at least one processor that enables receiving of the data segments over a network in a reception order, wherein the data segments are transmitted in accordance with a transport protocol and wherein the segments incorporate sequence values indicative of a transmission order of the segments;

said at least one processor enables comparing, for each segment received in the reception order, the sequence values of the received segment and of the segments received earlier in the reception order in order to assign the received segment a classification identity as an in-order or out-of-order segment; and

said at least one processor enables arranging the segments in the transmission order in an output buffer, by writing the segments to respective locations in the output buffer based on the classification identity of each segment, wherein the segments received earlier in the reception order comprise one or more out-of-order segments, and wherein the processor is to generate a pre-determined mapping between the classification identity and an expected set of comparison results responsive to the sequence values.

8. A system for processing incoming data segments, the system comprising:

at least one processor that enables receiving of the data segments over a network in a reception order, wherein the data segments are transmitted in accordance with a transport protocol and wherein the segments incorporate sequence values indicative of a transmission order of the segments;

said at least one processor enables comparing, for each segment received in the reception order, the sequence values of the received segment and of the segments received earlier in the reception order in order to assign the received segment a classification identity as an in-order or out-of-order, wherein comparing the sequence values of the received segment and of the segments received earlier in the reception order comprises generating a pre-determined mapping between received-segment classification identities, said received-segment classification identities comprising the classification identity, and expected sets of comparison results responsive to the sequence values; and

said at least one processor enables arranging the segments in the transmission order in an output buffer, by writing the segments to respective locations in the output buffer based on the classification identity of each segment, wherein the classification identity comprises instructions responsive to the sequence values of the received segment and of the segments received earlier in the reception order, and wherein writing the segments comprises implementing the instructions so as to correctly locate the received segment in the output buffer.

Assignments (17)