Claims
- 1. A method for processing by a receiver of incoming data segments transmitted over a network by a transmitter in accordance with a transport protocol such that the segments incorporate sequence values indicative of a transmission order of the segments, the method comprising:
receiving the data segments over the network in a reception order; 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 writing the segments, in a writing order that is substantially identical to the reception order, to respective locations in an output buffer responsive to the classification identity of each segment, so that the segments in the output buffer are arranged in the transmission order.
- 2. A method according to claim 1, 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, comprising the classification identity, and expected sets of comparison results responsive to the sequence values; determining received-segment comparison results responsive to the sequence values; and determining the classification identity responsive to the pre-determined mapping and the received-segment comparison results.
- 3. A method according to claim 2, wherein the pre-determined mapping comprises a one-to-one mapping.
- 4. A method according to claim 2, and comprising providing a processor operated by a clock to implement the method, wherein determining the received-segment comparison results comprises determining the results in a first time period determined by the clock, and determining the classification identity comprises determining the classification identity in a second time period determined by the clock, the second time period immediately following the first time period.
- 5. A method according to claim 1, wherein the segments received earlier in the reception order comprise one or more out-of-order segments.
- 6. A method according to claim 5, and comprising generating a pre-determined mapping between the classification identity and an expected set of comparison results responsive to the sequence values.
- 7. A method according to claim 1, 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.
- 8. A method according to claim 1, wherein the transport protocol comprises a Transmission Control Protocol/Internet Protocol (TCP/IP).
- 9. A method according to claim 1, wherein writing the segments comprises writing one or more respective links pointing the segments to the respective locations in the output buffer.
- 10. A method according to claim 1, wherein receiving the data segments comprises receiving the data segments at a reception rate, and wherein writing the segments comprises writing the data segments at a writing rate substantially identical to the reception rate.
- 11. A receiver for processing incoming data segments transmitted over a network by a transmitter in accordance with a transport protocol such that the segments incorporate sequence values indicative of a transmission order of the segments, the receiver comprising:
a processor, which is adapted:
to receive the data segments over the network in a reception order, and for each segment received in the reception order, to compare 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 a memory, to which the processor writes the segments in a writing order that is substantially identical to the reception order and to respective locations in the memory responsive to the classification identity of each segment, so that the segments in the memory are arranged in the transmission order.
- 12. A receiver according to claim 11, wherein the processor is adapted:
to generate 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 to store the mapping in the memory, to determine received-segment comparison results responsive to the sequence values, and to determine the classification identity responsive to the pre-determined mapping and the received-segment comparison results.
- 13. A receiver according to claim 12, wherein the pre-determined mapping comprises a one-to-one mapping.
- 14. A receiver according to claim 12, and comprising a clock which operates the processor, wherein the processor is adapted to determine the received-segment comparison results in a first time period determined by the clock, and to determine the classification identity in a second time period determined by the clock, the second time period immediately following the first time period.
- 15. A receiver according to claim 11, wherein the segments received earlier in the reception order comprise one or more out-of-order segments.
- 16. A receiver according to claim 15, wherein the processor is adapted to generate a pre-determined mapping between the classification identity and an expected set of comparison results responsive to the sequence values.
- 17. A receiver according to claim 11, 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.
- 18. A receiver according to claim 11, wherein the transport protocol comprises a Transmission Control Protocol/Internet Protocol (TCP/IP).
- 19. A receiver according to claim 11, wherein writing the segments comprises writing one or more respective links pointing the segments to the respective locations in the memory.
- 20. A receiver according to claim 11, wherein the processor is adapted to receive the data segments at a reception rate, and to write the segments to the memory at a writing rate substantially identical to the reception rate.
CROSS-REFERENCE TO RELATED APPLICATIONS
[0001] This application claims the benefit of U.S. Provisional Patent Application No. 60/317,647, filed Sep. 6, 2001, which is incorporated herein by reference.
Provisional Applications (1)
|
Number |
Date |
Country |
|
60317647 |
Sep 2001 |
US |