System and method for backing up computer files over a wide area computer network

• US 6,014,676 A
• Filed: 05/16/1998
• Issued: 01/11/2000
• Est. Priority Date: 12/03/1996
• Status: Expired due to Term

• Current Assignee: CDD Technologies LLC (IPNav)
• Original Assignee: Fairbanks Systems Group
• Inventors: McClain, Fred W.
• Primary Examiner(s): PARDO, THUY N
• Application Number:
  US09/080,171
• Time in Patent Office: 605 Days
• Field of Search: 707/204, 707/201, 707/202, 707/203, 707/205, 707/100, 707/104, 711/111, 711/162, 395/182.04
• US Class Current: N/A
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1461 Backup scheduling policy
• CPC Class Codes: G06Q 40/08 Insurance
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A system backs up computer files to a remote site via modem. Files of a user computer that are found in a common library at the remote site initially are not copied to the remote site, whereas files not in the library are copied to the remote site. Then, periodically the user computer determines which blocks have been changed, and the user computer transmits only changed blocks to the remote site. The blocks are gathered in "chunk" files, and when a chunk file reaches a predetermined size, it is transmitted to the remote site for updating the back up version of the respective file. The process then resumes identifying changed blocks. In addition to flagging the changed block for transfer, the process resynchronizes the local data file with the backed up version using a two-step comparison, first comparing the first two characters in the block with a pre-stored character set, and then, if the first comparison results in a match, comparing a digital signature of the changed block with a pre-stored signature. If either comparison results in a mismatch, the test is repeated using, as the first byte of the test block, the next byte in the sequence.

Claims

1. A system for backing up files in user computers, comprising:

a data center;

a plurality of user computers remote from the data center and in communication with the data center;

subfile incremental back up logic means associated with each user computer for determining changed blocks that have been changed since a predetermined back up time and generating changed block signals in response thereto;

chunk transmission logic means responsive to the subfile incremental logic means for sending only changed blocks to the data center in chunks having a predetermined size;

synchronizing logic means responsive to the changed block signals for synchronizing the subfile incremental logic means; and

logic means for generating a listing of the blocks of the files stored at the data center and, associated with each block, the first two characters of the block and a digital signature of the block, and the subfile incremental logic means uses the listing to undertake the determining function.

2. The system of claim 1, wherein the synchronizing logic means uses the listing to undertake the synchronizing function.

3. The system of claim 2, further comprising:

logic means for periodically copying remote versions at the data center onto a portable data storage medium; and

logic means for restoring local files by copying remote versions from the portable data storage medium when the remote versions stored on the portable data storage medium are at least as current as the remote versions stored at the data center, and otherwise restoring local files by copying remote versions from the data center.