Transferring data such as files

• US 7,965,729 B2
• Filed: 05/23/2002
• Issued: 06/21/2011
• Est. Priority Date: 05/23/2001
• Status: Active Grant

• Current Assignee: Polytechnic University (New York University)
• Original Assignee: Polytechnic University (New York University)
• Inventors: Moors, Timothy Christopher, Veeraraghavan, Malathi
• Primary Examiner(s): Ahmed; Salman
• Application Number:
  US10/155,832
• Publication Number:
  US 20030053475A1
• Time in Patent Office: 3,316 Days
• Field of Search: 370/474, 370/395.21, 370/395.43, 370/395.63, 370/409, 370/428, 370/473, 370/477, 370/395, 370/351, 370/329, 370/410, 370/314, 370/130, 370/349, 370/344, 709/224, 709/237, 714/749
• US Class Current: 370/428
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/22 using redundant apparatus to increase reliability
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

Transferring data (such as files) on an end-to-end, high-speed packet-switched network connection (a “virtual circuit”) or on a circuit. An out-of-band path is used for signaling and status messages (control). The same, or a separate, out-of-band path may be used to retransmit chunks of data that were received with errors or that were not received at all. By simplifying the data being sent over the high-speed (virtual) circuit, the resources of the (virtual) circuit are used efficiently since less overhead is required. Further, since the size of the file to be transferred can be predetermined, and since any retransmissions can be made over a path other than the (virtual) circuit, the (virtual) circuit that best meets the needs of the data transfer can be selected, thereby further increasing the efficiency with which the (virtual) circuit is used.

Claims

1. A method for transferring a data file from a first terminal to a second terminal over a selected circuit or a virtual circuit, the method comprising:

segmenting the data file to define data segments;

adding overhead to each of the data segments to define chunks;

transmitting substantially all of the chunks comprising the data file, from the first terminal to the second terminal, over the selected circuit or virtual circuit;

checking, at the second terminal, whether or not each of the chunks is valid and whether each expected chunk was received;

if it is determined at the second terminal that one of the chunks is either invalid, or not received, then sending from the first terminal, over a communications channel of a different type than the selected circuit or virtual circuit using a protocol different from the protocol of the selected circuit or virtual circuit the chunk determined to be invalid, or not received,

wherein sending from the first terminal, over a communications channel of a different type than the selected circuit or virtual circuit using a protocol different from the protocol of the selected circuit or virtual circuit the chunk determined to be invalid, or not received without retransmitting the chunk over the selected circuit or virtual circuit.

2. The method of claim 1 wherein each of the chunks has the same size.

3. The method of claim 1 wherein the overhead includes a sequence number.

4. The method of claim 1 wherein the overhead includes a first field for carrying a value indicating a length of the chunk, and wherein the first field precedes the data segment in the chunk.

5. The method of claim 1 wherein the communications channel has a bandwidth that is less than that of the selected circuit or virtual circuit.

6. The method of claim 1 wherein the communications channel supports reliable transmissions.

7. The method of claim 1 wherein the communications channel is packet-switched.

8. The method of claim 1 wherein the selected circuit or virtual circuit is an isosynchronous circuit.

9. The method of claim 1 wherein the selected circuit or virtual circuit delivers data in sequence.

10. A method for transferring a data file from a first terminal to a second terminal over a selected circuit or a virtual circuit, the method comprising:

segmenting the data file to define data segments;

adding overhead to each of the data segments to define chunks;

transmitting the chunks, from the first terminal to the second terminal, over the selected circuit or virtual circuit;

receiving at the first terminal, over a communications channel other than the selected circuit or virtual circuit, a positive acknowledgment message from the second terminal indicating that the second terminal determined that a chunk was valid; and

retransmitting the chunk over a communications channel other than the selected circuit or virtual circuit using a protocol different from the protocol of the selected circuit or virtual circuit in the case that a positive acknowledgement message is not received.

11. The method of claim 10 comprising sending an error indication message wherein the communications channel for the error indication message and retransmissions are the same communications channel.

12. The method of claim 10 wherein the communications channels are a single packet-switched connection.

13. The method of claim 10 wherein the communications channels for receiving the positive acknowledgement messages and retransmissions are the same communications channel.

14. The method of claim 10 wherein the communications channels are a single packet-switched connection.

15. The method of claim 10 wherein the act of determining that a positive acknowledgement message is not received comprises an act of determining that a predetermined amount of time has passed without receiving a positive acknowledgement message.

16. A data transfer facility comprising:

means for negotiating, with another terminal, a circuit or a virtual circuit for a data transfer;

means for accepting chunks of data from the other terminal via the negotiated circuit or virtual circuit;

means for determining;

for each of the chunks, whether the chunk has any errors, and

whether an expected chunk was not received;

means for indicating to the other terminal, via a communications channel, that a chunk has errors or was not received; and

means for accepting, over a communications channel, retransmitted chunks from the other terminal,

wherein the communications channels are different than the circuit or virtual circuit and wherein the protocol used in the communications channel to retransmit the chunks is different from the protocol used to transmit the chunks over the virtual circuit.

17. The data transfer facility of claim 16 wherein the communications channels are the same communications channel.

18. The data transfer facility of claim 16 wherein each of the communications channels are packet-switched.

19. The data transfer facility of claim 16 wherein the communications channels have a lower bandwidth than that of the circuit or virtual circuit.

20. The data transfer of claim 16 further comprising:

non-volatile storage means; and

means for writing to the non-volatile storage means, the data segments in the received chunks that are determined not to have any errors.

21. For use in a terminal, a data transfer facility comprising:

a processor;

memory coupled to said processor having stored therein instructions, that in response to execution by the processor cause the data transfer facility to;

negotiate over a communications channel, with an other terminal, a circuit or virtual circuit for a data transfer of a set of data;

add overhead to data segments to define chunks of the set of data; and

transmit substantially all of the chunks of the set of data to the other terminal over the circuit or virtual circuit;

and

retransmit over a communications channel other than the circuit or virtual circuit a selected chunk of data from the set of data after determining that the selected chunk of data was not received by the other terminal or was received with an error,

wherein the communications channel is of a different type than the circuit or virtual circuit and wherein the communications protocol used over the communications channel is different than the communications protocol of the circuit or virtual circuit,

wherein the transmit of substantially all of the chunks of the data set from the terminal to the other terminal over the selected circuit or virtual circuit comprises continued transmit of remaining chunks of the data file over the selected circuit or virtual circuit without regard to errors in any one of the chunks received at the second terminal.

22. The data transfer facility of claim 21 wherein the communications channel is packet-switched.

23. The data transfer facility of claim 21 wherein the communications channel has a lower bandwidth than that of the circuit or virtual circuit.

24. The data transfer facility of claim 21 wherein the memory comprises instructions that in response to execution by the processor processes an explicit error message from the other terminal.

25. The data transfer facility of claim 21 wherein the memory comprises instructions that in response to execution by the processor determine an error from the absence of a positive acknowledge message from the other terminal.

26. The data transfer facility of claim 21 further comprising:

non-volatile storage for storing data segments,

wherein the memory comprises instructions that in response to execution by the processor extract a data segment included in the chunk to be retransmitted from the non-volatile storage.