System for automatically recovering a computer memory using shadowed data and file directory structures

• US 8,126,851 B2
• Filed: 10/31/2007
• Issued: 02/28/2012
• Est. Priority Date: 10/31/2006
• Status: Active Grant

• Current Assignee: Carbonite LLC (Open Text Corporation)
• Original Assignee: Rebit, Inc. (Open Text Corporation)
• Inventors: Schwaab, David, Probst, Nathan, Batchelor, Dennis B.
• Primary Examiner(s): LE, UYEN T
• Application Number:
  US11/933,261
• Publication Number:
  US 20080104148A1
• Time in Patent Office: 1,581 Days
• Field of Search: None
• US Class Current: 707/674
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

The Data Shadowing System comprises a memory module that is connected to the monitored computer system via an existing input/output port to store the shadowed data. The memory module includes a memory device for data storage as well as software, including a control software component that is automatically installed on the monitored computer system when the memory module is first connected to the monitored computer system, as well as associated module software for maintaining a record of the data stored on the memory device. The Data Shadowing System automatically stores the data on the memory module in a single format, while representing it in a data management database in two formats: disk sectors and files. The Data Shadowing System thereby efficiently tracks and stores the state of multiple file systems over time, while allowing for correct disk-level and file-level restoration to a point-in-time without storing redundant data.

Claims

1. A data shadowing system, connected to a monitored computer system, for the automatic backup storage of data into the data shadowing system that is written in the memory of the monitored computer system and the selective retrieval of this data from the data shadowing system for restoration to said memory of said monitored computer system, said data shadowing system comprising:

data shadow copy module, connected to a monitored computer system, for storing a shadow copy of the data which is written in the memory of the monitored computer system;

customer data file manager, resident in said monitored computer system, for autonomously transmitting customer data files resident on said monitored computer system, to said data shadow copy module, comprising;

customer data file map generator for autonomously mapping file directory structures associated with each of customer data files written in the memory of the monitored computer system into file tree information which comprises;

original names of each customer data file as stored on said monitored computer system, a physical location of each customer data file as stored on said monitored computer system, and a corresponding physical location in said data shadow copy module which stores a copy of these customer data files to enable both memory-level and file-level restoration of customer data files on the memory of the monitored computer system to restore the physical disk image of the memory of the monitored computer system,

change journal for automatically tracking changes to said customer data files, including;

customer data file creation, customer data file movement, customer data file content changes, and customer data file renaming,

file history, responsive to a modification of a customer data file, for generating a set of file change data indicative of a difference between said customer data file and said modified customer data file, and

mapping database for storing said file tree information in said data shadow copy module;

wherein said data shadow copy module comprises;

customer data file storage for storing each of said customer data files in said data shadow copy module and, for modified customer data files, for storing said set of file change data and substituting said modified customer data file for said customer data file in said memory module; and

customer data file restoration process, responsive to a user requesting restoration of at least one customer data file, for retrieving said file tree information and autonomously writing said requested customer data file to said physical memory location of said monitored computer system where said customer data file was originally stored on said monitored computer system.

2. The data shadowing system of claim 1 wherein said customer data file restoration process comprises:

customer data file point in time manager, responsive to said user identifying a previous version of said at least one customer data file, for revising said at least one customer data file with each set of said stored file change data associated with said at least one customer data file which has been stored in said data shadow copy module retrospectively to said previous version.

3. The data shadowing system of claim 2 wherein said customer data file restoration process further comprises:

restored customer data file writer, responsive to said at least one customer data file being revised by said customer data file point-in-time, for writing said requested customer data file to said memory of said monitored computer system.

4. The data shadowing system of claim 1, further comprising:

system file manager for automatically mapping system files written in the memory of the monitored computer system into file tree information which comprises;

original names of system files as stored on said monitored computer system, a location of each system file as stored on said monitored computer system, and a location in said data shadow copy module which stores said system files;

system file storage for storing each of said system files in said data shadow copy module; and

system file restoration, responsive to a user requesting restoration of at least one system file, for retrieving said file tree information and autonomously writing said requested system file to said memory location of said monitored computer system where said system file was originally stored on said monitored computer system.

5. A data shadowing system, connected to a monitored computer system, for the automatic backup storage of data into the data shadowing system that is written in the memory of the monitored computer system and the selective retrieval of this data from the data shadowing system for restoration to said memory of said monitored computer system, said data shadowing system comprising:

data shadow copy module, connected to a monitored computer system, for storing a shadow copy of the data which is written in the memory of the monitored computer system;

data manager, resident in said monitored computer system, for autonomously transmitting customer data files resident on said monitored computer system, to data shadow copy module, comprising;

customer data file map generator for autonomously mapping file directory structures associated with each of customer data files written in the memory of the monitored computer system into file tree information which comprises;

original names of each customer data file as stored on said monitored computer system, a physical location of each customer data file as stored on said monitored computer system, and a corresponding physical location in said data shadow copy module which stores a copy of these customer data files to enable both memory-level and file-level restoration of customer data files on the memory of the monitored computer system to restore the physical disk image of the memory of the monitored computer system,

change journal for automatically tracking changes to said customer data files, including;

customer data file creation, customer data file movement, customer data file content changes, and customer data file renaming,

file history, responsive to a modification of a customer data file, for generating a set of file change data indicative of a difference between said customer data file and said modified customer data file,

system file manager for automatically mapping system files written in the memory of the monitored computer system into file tree information which identifies original names of system files as stored on said monitored computer system, and a location in said data shadow copy module which stores said system files,

mapping database for storing said file tree information in said data shadow copy module;

wherein said data shadow copy module comprises;

system file storage for storing each of said system files in said data shadow copy module,

customer data file storage for storing each of said customer data files in said data shadow copy module and, for modified customer data files, for storing said set of file change data and substituting said modified customer data file for said customer data file in said data shadow copy module; and

monitored computer system memory restoration process, responsive to a user requesting restoration of the entirety of said memory of said monitored computer system, for retrieving said file tree information and autonomously reconstructing the entire contents of the monitored computer system physical memory where said customer data file was originally stored on said monitored computer system.

6. The data shadowing system of claim 5, further comprising:

integrity point manager for generating a snapshot of said memory of said monitored computer system comprising data corresponding to the file system image of said memory at a selected point-in-time.

7. The data shadowing system of claim 6 wherein said monitored computer system memory restoration process comprises:

snapshot retrieval for retrieving from said database said data corresponding to the file system image of said memory at a selected point-in-time indicated by said user; and

file restoration process for writing said system files and said customer data files identified in said snapshot to said memory of said monitored computer system.

8. The data shadowing system of claim 6 wherein said monitored computer system memory restoration process comprises:

snapshot retrieval for retrieving from said database said data corresponding to the file system image of said memory at a selected point-in-time indicated by said user;

system file restoration process for writing said system files, whose location is identified in said database, from said identified location memory in said data shadow copy module directly to said memory of said monitored computer system sector-by-sector; and

customer data file restoration process for writing each customer data file, whose location is identified in said database, from said identified location memory in said data shadow copy module to said memory of said monitored computer system.

9. A method for the autonomous restoration of data, which was backed up from the memory of a monitored computer system, into a data shadowing system which is connected to the monitored computer system, to said memory of the monitored computer system, comprising:

storing in a data shadow copy module, which is connected to a monitored computer system, a shadow copy of the data which is written in the memory of the monitored computer system;

autonomously storing customer data files, resident in said monitored computer system, on said data shadow copy module, comprising;

autonomously mapping file directory structures associated with each of the customer data files written in the memory of the monitored computer system into file tree information which comprises;

original names of each customer data file as stored on said monitored computer system, a physical location of each customer data file as stored on said monitored computer system, and a corresponding physical location in said data shadow copy module which stores a copy of these customer data files to enable both memory-level and file-level restoration of customer data files on the memory of the monitored computer system to restore the physical disk image of the memory of the monitored computer system,

automatically tracking changes to said customer data files, including;

customer data file creation, customer data file movement, customer data file content changes, and customer data file renaming,

generating, in response to a modification of a customer data file, a set of file change data indicative of a difference between said customer data file and said modified customer data file, and

storing said file tree information in said data shadow copy module;

wherein said step of storing in said data shadow copy module comprises;

storing each of said customer data files in said data shadow copy module and, for modified customer data files, for storing said set of file change data and substituting said modified customer data file for said customer data file in said data shadow copy module,

retrieving, in response to a user requesting restoration of at least one customer data file, said file tree information, and

autonomously writing said requested customer data file to said physical memory location of said monitored computer system where said customer data file was originally stored on said monitored computer system.

10. The method for the autonomous restoration of data of claim 9 wherein said step of autonomously writing comprises:

revising, in response to said user identifying a previous version of said at least one customer data file, said at least one customer data file with each set of said stored file change data associated with said at least one customer data file which has been stored in said data shadow copy module retrospectively to said previous version.

11. The method for the autonomous restoration of data of claim 10 wherein said step of autonomously writing further comprises:

writing, in response to said at least one customer data file being revised by said customer data file point-in-time means, said requested customer data file to said memory of said monitored computer system.

12. The method for the autonomous restoration of data of claim 9, further comprising:

automatically mapping system files written in the memory of the monitored computer system into file tree information which comprises;

original names of system files as stored on said monitored computer system, a location of system files as stored on said monitored computer system, and a location in said data shadow copy module which stores said system files;

storing each of said system files in said data shadow copy module; and

autonomously writing, in response to a user requesting restoration of at least one system file, said requested system file to said memory location of said monitored computer system where said system file was originally stored on said monitored computer system.

13. A method for the autonomous restoration of data, which was backed up from the memory of a monitored computer system, into a data shadowing system which is connected to a monitored computer system, to said memory of the monitored computer system, comprising:

storing in a data shadow copy module, which is connected to a monitored computer system, a shadow copy of the data which is written in the memory of the monitored computer system;

autonomously storing customer data files, resident in said monitored computer system, on said data shadow copy module, comprising;

autonomously mapping file directory structures associated with each of the customer data files written in the memory of the monitored computer system into file tree information which comprises;

original names of each customer data file as stored on said monitored computer system, a physical location of each customer data file as stored on said monitored computer system, and a corresponding physical location in said data shadow copy module which stores a copy of these said customer data files to enable both memory-level and file-level restoration of customer data files on the memory of the monitored computer system to restore the physical disk image of the memory of the monitored computer system,

automatically tracking changes to said customer data files, including;

customer data file creation, customer data file movement, customer data file content changes, and customer data file renaming,

generating, in response to a modification of a customer data file, a set of file change data indicative of a difference between said customer data file and said modified customer data file,

automatically mapping system files written in the memory of the monitored computer system into file tree information which identifies original names of system files as stored on said monitored computer system, and a location in said data shadow copy module which stores said system files; and

storing said file tree information in said data shadow copy module;

wherein said step of storing in said data shadow copy module comprises;

storing each of said system files in said data shadow copy module,

storing each of said customer data files in said data shadow copy module and, for modified customer data files, for storing said set of file change data and substituting said modified customer data file for said customer data file in said data shadow copy module; and

retrieving, in response to a user requesting restoration of the entirety of said memory of said monitored computer system, said file tree information, and

autonomously reconstructing the entire contents of the monitored computer system memory to said physical memory locations of said monitored computer system where said customer data files were originally stored on said monitored computer system.

14. The method for the autonomous restoration of data of claim 13, further comprising:

generating a snapshot of said memory of said monitored computer system comprising data corresponding to the file system image of said memory at a selected point-in-time.

15. The method for the autonomous restoration of data of claim 14 wherein said step of autonomously reconstructing comprises:

retrieving from said database said data corresponding to the file system image of said memory at a selected point in time indicated by said user; and

writing said system files and said customer data files identified in said snapshot to said memory of said monitored computer system.

16. The method for the autonomous restoration of data of claim 15 wherein said step of autonomously reconstructing comprises:

retrieving from said database said data corresponding to the file system image of said memory at a selected point-in-time indicated by said user;

writing said system files, whose location is identified in said database, from said identified location memory in said data shadow copy module directly to said memory of said monitored computer system sector-by-sector; and

writing each customer data file, whose location is identified in said database, from said identified location memory in said data shadow copy module to said memory of said monitored computer system.