Robust delivery system

• US 6,098,180 A
• Filed: 02/18/1997
• Issued: 08/01/2000
• Est. Priority Date: 02/18/1997
• Status: Expired due to Term

• Current Assignee: e-Parcel corporation
• Original Assignee: e-Parcel, Inc.
• Inventors: Kobata, Hiroshi, Tonchev, Theodore G.
• Primary Examiner(s): Eng, David Y.
• Application Number:
  US08/804,114
• Time in Patent Office: 1,260 Days
• Field of Search: 371/32, 714/18
• US Class Current: 714/18
• 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

A system is provided for the safe transfer of large data files over an unreliable network link in which the connection can be interrupted for a long period of time. In the subject system, the sender sends a file with a unique signature which is recognized by the receiver, with the signature providing information as to file size. Upon the occasion of an interrupted communication over the link, the receive side waits for another connection. Upon the establishment of the connection, the receive side recognizes the signature of the file as the file which was being transmitted at the time of the interruption and requests blocks of data from the sender from the point at which the interruption occurred, with the point being established by the file size and the time of the interruption. The result is a restartable transfer of the transmission of information from the sender to receiver from the place where it left off, thus eliminating the annoyance of having to restart the transmission from the beginning.

Claims

1. A system for resuming an interrupted transmission of a file over a network, comprising:

a sending node comprising a file comprising a plurality of data portions and a processor executing a first application program, the first application program comprising a calculator module that generates a signature uniquely associated with the file; and

a receiving node receiving the signature and an incomplete copy of the file over the network from the sending node, the receiving node comprising a processor executing a second application program and memory storing a data record identifying the file as incompletely received by the receiving node, the data record including an indicator identifying an unreceived data portion of the file;

wherein the second application program executing on the receiving node requests transmission of the unreceived data portion identified by the indicator in response to determining from the signature and the data record that the receiving node lacks a complete copy of the file.

2. The system of claim 1 wherein said receiving node stores in the memory signatures associated with files incompletely received by the receiving node and further comprises a comparator, said comparator comparing said signature received from said sending node with the signatures stored in the memory to determine whether the receiving node has an incomplete copy of the file.

3. The system of claim 1 wherein the indicator identifies a position of the unreceived data portion in the file.

4. The system of claim 1 wherein the request for transmission of the unreceived data portion is a request for transmission of a block of unreceived data portions starting with the unreceived data portion identified by the indicator.

5. The system of claim 1 wherein the indicator represents a count of the number of data bytes of the file at the receiving node.

6. The system of claim 5 wherein the signature comprises an indicator of the size of the file and the receiving node continues to request transmission of unreceived data portions as long as the file size indicator is greater in value than the count of the number of data bytes received.

7. The system of claim 1 further comprising:

a second sending node in communication with the receiving node over the network, the second sending node comprising a copy of the file and a processor executing a third application program;

wherein the third application program executing on the second sending node responds to the request by transmitting the unreceived data portion to the receiving node.

8. The system of claim 1 wherein the signature includes an indicator of a size of the file and the receiving node further comprises a comparator comparing the indicator of the file size with the indicator of the data record to determine if the receiving node has received all data portions of the file.

9. The system of claim 8 wherein said receiving node comprises a clock and establishes the time of an interruption in said receipt of said file, and wherein said receiving node determines a block of unreceived data portions to request in response to said file size and the time of said interruption in said receipt of said file.

10. The system of claim 1 further comprising a database in communication with the second application program executing on the receiving node, the database storing records identifying files incompletely received by the receiving node and including the data record.

11. A method for resuming transmission of a file having data portions over a network, comprising the steps of:

receiving at a receiving node a signature uniquely associated with the file;

maintaining by the receiving node a data record identifying the file as incompletely received by the receiving node and including an indicator identifying an unreceived data portion of the file; and

determining by the receiving node in response to the signature and the record that the receiving node lacks a complete copy of the file; and

requesting by the receiving node transmission of the unreceived data portion identified by the indicator in response to determining that the receiving node lacks a complete copy of the file.

12. The method of claim 11 further comprising the steps of determining the time at which transmission of data portions of the file from said sending node to said receiving node is interrupted and wherein said request by said receiving node is made in response to said time at which said transmission of data portions is interrupted.

13. The method of claim 11 wherein the step of determining whether the receiving node lacks a complete copy of the file comprises the step of determining whether said received signature corresponds to a stored signature on said receiving node.

14. The method of claim 13 further comprising the step of opening a new file on said receiving node if said signature received from said sending node does not correspond to a signature stored on said receiving node.

15. The method of claim 11 further comprising the steps of:

detecting by the receiving node an interruption in the receipt of the copy of the file;

establishing a connection between a sending node and the receiving node; and

transmitting the signature from the sending node to the receiving node after establishing the connection.

16. The method of claim 11 further comprising the steps of:

providing an indicator of a size of the file in the signature; and

comparing, by the receiving node, the indicator of the file size with the indicator of the data record to determine if the receiving node has received all data portions of the file.

17. The method of claim 11 comprising the step of requesting a block of unreceived data portions starting with the unreceived data portion identified by the indicator.

18. The method of claim 17 further comprising the steps of:

(a) receiving the block of unreceived data portions;

(b) updating the indicator of the data record in response to the received block of unreceived data portions; and

(c) requesting transmission of a subsequent block of unreceived data portions; and

(d) repeating the steps of (a), (b), (c) until the receiving node receives all unreceived data portions.

19. The method of claim 17 wherein each requested block of unreceived data portions includes a constant number of data portions.

20. The system of claim 17 wherein a number of unreceived data portions in each requested block of unreceived data portions varies from block to block.

21. The method of claim 11 further comprising the steps of maintaining a database of records identifying incompletely received files and storing the data record in the database.