§
Luxuse
Patent Intelligence
Sign In
← Back to Patent Explorer
US6049874A Expired / Lapsed US ⏱️ 0.0 years remaining

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

Assignee: CDD TECHNOLOGIES LLC
•
Filing: 1998-03-12
•
Granted: 2000-04-11
•
Expires: 2018-03-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system backs up computer files to a remote site via modem, LAN, WAN, or other network device 16. 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 and potentially automatically added to the library when a sufficient number of computers contain the files. Then, periodically or continuously if the user is online via the modem, 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. Novel encryption procedures are also disclosed.

Inventors

  • 👤 Fred W. McClain
  • 👤 Thomas B. Bolt

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 15:03
CPC Classifications
G; G06; G06Q; G06Q40/00; G06Q40/08; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1446; G06F11/1448; G06F11/1451; G06F11/1458; G06F11/1461; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99955

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 116 words
A system for backing up files in user computers, comprising: a data center including a common library of computer data; a plurality of user computers remote from the data center and in communication with the data center; common library logic means for determining which if any of data blocks of the user computers are common computer file blocks by virtue of being contained in the common library, computer file blocks that are determined not to be common computer file blocks being non-common file blocks; and common library addition means for adding to the common library a non-common file block when the non-common file block appears at least a predetermined number of times in the user computers.
Claim 2
Independent Claim 116 words
A system for backing up files in user computers, comprising: a data center including a common library of computer data; a plurality of user computers remote from the data center and in communication with the data center; common library logic means for determining which if any of data blocks of the user computers are common computer file blocks by virtue of being contained in the common library, computer file blocks that are determined not to be common computer file blocks being non-common file blocks; and common library addition means for adding to the common library a non-common file block when the non-common file block appears at least a predetermined number of times in the user computers.
Claim 3
Dependent Claim 155 words
The system of claim 1, further comprising: initialization logic means associated with each user computer for causing file blocks except common file blocks to be transmitted to 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, the subfile incremental logic means using the listing to undertake the determining function.
Claim 4
Dependent Claim 31 words
The system of claim 1, wherein a non-common file block is added to the common library when the non-common file block appears in at least a predetermined number of user computers.
Claim 5
Dependent Claim 79 words
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.
Claim 6
Dependent Claim 210 words
A computer-implemented method for backing up at least one local computer file from at least one user computer in a computer network, comprising: (a) transmitting the local file to a data center remote from the user computer to render a remote version, the data center being accessible via the computer network; (b) receiving changes to at least a first block of the local file, the changes being established by a user of the user computer generating input events; (c) immediately upon receiving the changes, designating at least the first block as a transmission block to be transmitted to the data center for updating the remote version; (d) transmitting at least the first block to the data center substantially while the user is generating input events; (e) for each of the blocks in the local file copying two respective characters thereof defining respective first comparison values and generating respective digital signature codes defining second comparison values; (f) for each block, periodically determining a test digital signature code and comparing it to the respective second comparison value: and (g) when the test digital signature code of a block does not equal the respective second comparison value, determining whether the first two characters of the block equal one of the first comparison values.
Claim 7
Dependent Claim 210 words
A computer-implemented method for backing up at least one local computer file from at least one user computer in a computer network, comprising: (a) transmitting the local file to a data center remote from the user computer to render a remote version, the data center being accessible via the computer network; (b) receiving changes to at least a first block of the local file, the changes being established by a user of the user computer generating input events; (c) immediately upon receiving the changes, designating at least the first block as a transmission block to be transmitted to the data center for updating the remote version; (d) transmitting at least the first block to the data center substantially while the user is generating input events; (e) for each of the blocks in the local file copying two respective characters thereof defining respective first comparison values and generating respective digital signature codes defining second comparison values; (f) for each block, periodically determining a test digital signature code and comparing it to the respective second comparison value: and (g) when the test digital signature code of a block does not equal the respective second comparison value, determining whether the first two characters of the block equal one of the first comparison values.
Claim 8
Dependent Claim 15 words
The computer-implemented method of claim 5, wherein the transmitting step is undertaken between input events.
Claim 9
Dependent Claim 118 words
The computer-implemented method of claim 5, further comprising the steps of: (h) when the first two characters equal one of the first comparison values, determining a block digital signature code using a test byte i as the first byte of a test block; (i) determining whether the block digital signature code equals one of the second comparison values; (j) when the block digital signature code equals one of the second comparison values, returning "resynchronized"; otherwise (k) when either the first two characters of the test byte i do not equal one of the first comparison values, or when the block digital signature code does not equal one of the second comparison values, setting i=i+1 and repeating select steps.
Claim 10
Dependent Claim 63 words
The computer-implemented method of claim 7, further comprising the steps of: for at least some of the local file blocks, determining whether a duplicate of the local file block is stored in a common file block library at the data center; and undertaking step (a) only when a duplicate of the local file block is not stored in a common file block library.
Claim 11
Dependent Claim 79 words
The computer-implemented method of claim 8, further comprising the steps of: periodically copying remote versions at the data center onto a portable data storage medium; and restoring local file blocks 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 file blocks by copying remote versions from the data center.
Claim 12
Independent Claim 90 words
A method for backing up data in a system including user computers and at least one data storage facility, comprising the steps of: at a user computer, determining whether data associated with the user computer is resident in a common software library associated with the data storage facility; not backing up the data when the data is resident in the common software library; and automatically adding the data to the common software library when the data is present in at least a predetermined number of user computers in the system.
Claim 13
Independent Claim 90 words
A method for backing up data in a system including user computers and at least one data storage facility, comprising the steps of: at a user computer, determining whether data associated with the user computer is resident in a common software library associated with the data storage facility; not backing up the data when the data is resident in the common software library; and automatically adding the data to the common software library when the data is present in at least a predetermined number of user computers in the system.

References Cited (Backward Citations)

US3715734A Cited
US3711863A Cited
US4361832A Cited
US4377000A Cited
US4491934A Cited
US4641274A Cited
US4654819A Cited
US4819154A Cited
US4558302B1 Cited
US4558302A Cited
US4792896A Cited
US4727509A Cited
US4686620A Cited
US4616315A Cited
US5051947A Cited
US4807182A Cited
US5043871A Cited
US4910666A Cited
US4914576A Cited
US5193154A Cited
US4881075A Cited
US4893307A Cited
US5060185A Cited
US5008936A Cited
US5321832A Cited
US5239637A Cited
US5454099A Cited
US5133065A Cited
US5163148A Cited
US5276860A Cited
US5295258A Cited
US5596706A Cited
US5202982A Cited
US5479654A Cited
US5155845A Cited
US5239647A Cited
US5210866A Cited
US5212784A Cited
US5274807A Cited
US5235601A Cited
US5212772A Cited
US5274802A Cited
US5357607A Cited
US5278838A Cited
US5239659A Cited
US5347653A Cited
US5438671A Cited
US5293613A Cited
US5606693A Cited
US5668986A Cited
US5367698A Cited
EP0541281A2 Cited
US5559991A Cited
US5263154A Cited
US5241668A Cited
US5448718A Cited
US5276865A Cited
US5664186A Cited
US5586322A Cited
US5506986A Cited
US5375232A Cited
US5497483A Cited
US5640561A Cited
US5615364A Cited
US5475834A Cited
US5594900A Cited
US5404508A Cited
US5548750A Cited
WO1994017474A1 Cited
US5446871A Cited
US5649196A Cited
US5416840A Cited
US5546534A Cited
US5675725A Cited
US5515502A Cited
US5671350A Cited
US5623662A Cited
US5584023A Cited
US5566331A Cited
US5668991A Cited
US5495533A Cited
US5673381A Cited
US5713024A Cited
US5435004A Cited
US5513351A Cited
US5864853A Cited
US5574906A Cited
US5708820A Cited
US5659614A Cited
US5649089A Cited
US5659743A Cited
US5513314A Cited
US5604862A Cited
US5564037A Cited
US5799141A Cited
US5778395A Cited
US5765173A Cited
US5794254A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-04-11 2003-10-11 2004-04-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-04-11 2007-10-11 2008-04-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-04-11 2011-10-11 2012-04-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag