Method and system for creating and storing a backup copy of file data stored on a computer

• US 5,659,614 A
• Filed: 11/28/1994
• Issued: 08/19/1997
• Est. Priority Date: 11/28/1994
• Status: Expired due to Fees

• Current Assignee: Dominion Venture Finance, LLC
• Original Assignee: John E. Bailey III
• Inventors: Bailey, John E. III
• Primary Examiner(s): Cain, David C.
• Application Number:
  US08/345,938
• Time in Patent Office: 995 Days
• Field of Search: 380/3, 380/4, 380/23, 380/25, 380/49, 380/50, 395/600, 395/575, 364/222.82, 364/268, 364/268.2, 364/285.1
• US Class Current: 713/165
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 21/606 by securing the transmission between two devices or processes
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 2221/2107 File encryption

Abstract

A method and system for prioritizing, securing, and reducing the amount of data transmitted and stored during the creation of a backup copy of file data. Sectors in which changes have been made are identified as are the actual changes made to the sectors. Only the actual changes within each changed sector, along with the HCS number and a byte offset identifying the location within the sector at which the changes occur, are transmitted to the backup site. Files that are to be transmitted to the backup site are prioritized according to ratings based on predetermined criteria. Higher rated files are transmitted to the backup site prior to lower rated files. The files that are to be transmitted to the backup site are encoded and double encrypted. All instances of predetermined client-specific data elements within each file are identified and replaced by a corresponding code prior to encryption. The file data is then encrypted using multiple, indirect encryption keys, variable block lengths, and variable algorithms based on a client-selected string of characters. The files are thereafter encrypted again at the client site prior to transmission to the backup site. A program registry is maintained at the backup site that contains a master copy of many commercially-available files. The incoming files received from the client site are compared to the files in the program registry. If an incoming file is located in the registry, the file is replaced by a token identifying the commercially-available file and the token is stored at the backup facility.

Claims

1. A method for creating a backup copy of file data, stored on a client computer, on a backup computer, comprising the steps of:

maintaining a first table, stored in a battery-powered memory of a hard disk controller in the client computer, identifying each sector on the storage medium of the client computer;

storing an entry in the table for each sector, wherein each entry identifying whether or not each respective sector contains changed data; and

writing to the backup computer only those sectors identified in the table as containing changed data.

2. A method for creating a new backup copy of file data stored on a client computer, of which an old backup copy has been stored on a backup computer, comprising the steps of:

storing the contents of all new sectors of a file containing changed data in the memory of the client computer;

storing the contents of each old sector to which changes have been made in the memory of the client computer;

comparing each respective old sector to the respective new sector containing changed data and identifying the changes;

maintaining a first table in the memory of the client computer identifying each sector on the storage medium of the client computer;

if the amount of the changes to a sector exceeds a predetermined amount, storing an entry in the table for the sector identifying the sector as containing changed data;

writing to the backup computer only those sectors identified in the table;

maintaining a second table in the memory of the client computer;

if the amount of the changes to a sector is less than the predetermined amount, storing in the second table the HCS number of the changed sector, the location of each change within the sector by storing in the second table a byte offset from the beginning of the sector, and the actual changed data; and

writing to the backup computer the contents of the second table.

3. The method of claim 2 wherein the first and second table are maintained in the battery-powered memory of a hard disk controller in the client computer.

4. The method of claim 2 wherein the predetermined amount is one-half the number of bytes contained in a sector.

5. The method of claim 2 wherein said comparing step is performed by the hard disk controller in the client computer.

6. The method of claim 2 wherein said comparing step compares each byte of each corresponding old and new sector.

7. The method of claim 2 wherein the second table includes a first pointer and a second pointer, wherein for each changed sector the first pointer is placed at the beginning of the changed data and the second pointer is placed at the end of the changed data, and wherein the amount of changes to a sector is determined by determining the number of bytes between the first and second pointer.

8. The method of claim 2 further comprising transferring the contents of the second table to a hard disk in the client computer if the contents of the second table exceed a predetermined threshold.

9. A method for storing on a backup computer a backup copy of file data stored on a client computer, comprising the steps of:

maintaining a registry including a master copy of predetermined files;

determining whether a file to be backed up is included in the registry;

if the file is included in the registry, substituting a token identifying the master copy and storing the token on the backup computer;

if the file is not included in the registry, storing the file on the backup computer.

10. The method of claim 9 wherein the registry is maintained on the backup computer.

11. The method of claim 10 wherein said determining step and said substituting step are executed by the backup computer after the file has been transmitted from the client computer to the backup computer.

12. The method of claim 11 further comprising, after said determining step, the steps of:

comparing the file to the master copy and identifying any changes;

if the amount of the changes is less than a predetermined amount, storing on the backup computer each change identified between the file and the master copy and storing the location of each change by storing a byte offset from the beginning of the master copy of the file; and

if the amount of changes is not less than the predetermined amount, writing the entire file to the backup computer.

13. The method of claim 12 wherein the predetermined amount is about one-quarter the size of the master copy.

14. The method of claim 12 wherein said comparing step compares each byte of the file and the corresponding master copy.

15. The method of claim 9 wherein the predetermined files include commercially-available computer programs.

16. The method of claim 9 wherein said determining step comprises comparing the name, date, and size of the file with that of the files stored in the registry.

17. The method of claim 9 wherein a copy of at least a portion of the registry is maintained on the client computer.

18. The method of claim 17 wherein said determining step and substituting step are executed prior to the transmission of the file from the client computer to the backup computer.

19. The method of claim 10 further comprising the steps of:

maintaining a list, on the client computer, of files to be backed up;

wherein said determining step is performed prior to the transmission of the file from the client computer to the backup computer by comparing the files on the list to the registry stored on the backup computer; and

wherein said substituting step is performed by the client computer prior to transmission of the file from the client computer to the backup computer if the file is included in the registry.

20. A method for transmitting and storing a backup copy of file data, stored on a client computer, on a backup computer, comprising the steps of:

examining each client file and identifying all instances of predetermined types of data elements;

maintaining an encoding data base, stored in the memory of the client computer, containing a unique code for each type of data element;

substituting the corresponding code for all instances of the predetermined data elements in each file;

transmitting each file from the client computer to the backup computer; and

storing a backup copy of each file on the backup computer.

21. The method of claim 20 wherein said data base is stored in the memory of a data security card on the client computer.

22. A method for encrypting a copy of a file from a client computer to a backup computer, comprising the steps of:

obtaining a string of characters from a user of the client computer;

transforming the string of characters to select a set of random numbers from a stored group of random numbers;

using the set of random numbers to generate an initial encryption key, select an initial one of a predetermined number of encryption algorithms, and select an initial block length for defining the number of characters to be encrypted; and

encrypting the initial block length of characters using the initial encryption key and initial encryption algorithm.

23. The method of claim 22 further comprising the steps of:

after said encrypting step, using additional random numbers from the set of random numbers to generate a second encryption key, select a second encryption algorithm, and select a second block length;

encrypting the second block length of characters using the second encryption key and second encryption algorithm; and

continuing to encrypt additional block lengths of characters using additional encryption keys and additional encryption algorithms selected by additional random numbers from the set of random numbers until all characters have been encrypted.

24. The method of claim 23 further comprising additionally encrypting all characters to be transmitted to the backup computer using another encryption algorithm prior to transmission from the client computer to the backup computer.

25. The method of claim 22 wherein the group of random numbers is stored on at least one CD-ROM.

26. The method of claim 25 wherein the transformation of the string selects a CD-ROM of random numbers and defines a starting position on the CD-ROM, and wherein the set of random numbers is obtained from the CD-ROM beginning at the starting position.

27. The method of claim 22 wherein the set of random numbers is copied to, and stored in, the battery powered memory of a data security card in the client computer.

28. A method for creating a new backup copy of at least one file comprising data blocks of predetermined size, stored on a client computer, of which an old backup copy has been stored on a backup computer, comprising the steps of:

maintaining a data base, stored in the memory of the client computer, for storing a unique code for each data block of each file;

reading each data block of a predetermined file;

generating a code associated with each data block;

comparing each generated code to the codes stored in the data base;

replacing each data block with a corresponding token and placing each token in a transmission file in the client computer if the respective generated code matches a code in the dam base;

if the respective generated code does not match a code in the data base;

placing each data block intact in the transmission file;

writing the generated code to the data base;

transmitting the transmission file to the backup computer; and

storing the transmission file on the backup computer.

29. The method of claim 28 wherein the predetermined files are those files exceeding a predetermined size.

30. The method of claim 28 further comprising the following steps, performed by the backup computer prior to said step of storing the transmission file:

reading each file in the transmission file;

writing the corresponding data block from the backup copy of the file to a new copy, stored in the memory of the backup computer, if a data block is represented by a token;

writing the data block from the file to the new copy if the data block is not represented by a token; and

storing the new copy on the backup computer.

31. The method of claim 28 further comprising the following steps, performed by the backup computer prior to said step of storing the transmission file:

reading each file in the transmission file;

writing the data block from the file to the corresponding location in the backup copy of the file if the data block is not represented by a token; and

leaving the corresponding data block in the backup copy if the data block from the file is represented by a token.

32. A method for transmitting and storing a backup copy of file data, stored on a client computer, on a backup computer, comprising the steps of:

determining the available transmission channel capacity;

rating each file stored on the client computer according to predetermined criteria;

storing the rating of each file in a priority data base stored in the memory of the client computer;

creating a transmission file of finite size, determined by the transmission channel capacity, in the memory of the client computer for determining the sequence of transmitting files from the client computer to the backup computer;

storing files in the transmission file;

transmitting the contents of the transmission file to the backup computer; and

storing the contents of the transmission file on the backup computer.

33. The method of claim 32 wherein said step of storing files in the transmission file comprises:

selecting the highest rated file from the priority data base;

transferring the highest rated file in the transmission file; and

repeating said steps of selecting and transferring until the transmission file has been filled.

34. The method of claim 32 wherein the predetermined criteria includes whether the file is unique to the client site, whether the file has previously been transmitted to the backup computer, the size of the file, the date that the file was created, and information density of the file.

35. The method of claim 32 wherein said step of storing files in the transmission file comprises:

creating an array of finite size, determined by the transmission channel capacity, in the memory of the client computer;

storing the highest rated files in the array; and

transmitting the array to the backup computer.

36. The method of claim 35 wherein said step of storing the highest rated files in the array comprises:

storing arbitrary files in the array until the array is full;

identifying the lowest rated file in the array;

comparing the rating of files outside the array to the lowest rated file in the array; and

if said comparing step identifies a file outside the array having a higher rating than the lowest rated file in the array;

adding the identified file to the array and deleting the lowest rated file from the array; and

continuing said comparing, adding, and deleting steps as necessary for all files initially outside the array.