Incremental backup system

• US 5,720,026 A
• Filed: 05/07/1996
• Issued: 02/17/1998
• Est. Priority Date: 10/06/1995
• Status: Expired due to Term

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation), Sun Microsystems Incorporated (Oracle Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Sakakura, Takashi, Uemura, Jose
• Primary Examiner(s): Hua, Ly
• Application Number:
  US08/643,995
• Time in Patent Office: 651 Days
• Field of Search: 395/182.04, 395/620, 395/616, 395/441, 395/489
• US Class Current: 714/6.3
• CPC Class Codes: G06F 11/1451 by selection of backup contents

Abstract

An incremental backup system includes a storage unit, which is accessed in block units of a predetermined size, for storing data to be backed up. Difference map information stored in the storage unit records the latest backup generation number, indicating when data in each block has been updated. A latest update generation management mechanism manages backup generation numbers for each block. A difference management mechanism inputs and stores backup data in a backup unit. The backup data includes data in a block of the storage unit which is updated in a specified backup generation based on the difference map information, a position of the block in the storage unit, and a backup generation in which the block has been updated.

Claims

1. An incremental backup system, comprising:

a storage unit for storing data to be backed up, said storage unit being separated into a plurality of block units of a predetermined size and accessed according to the block units;

difference map information being stored in said storage unit and including for each block a latest backup generation number referencing a generation in which data has been updated in a block;

generation recording means for recording the latest backup generation number in said difference map information corresponding to a block in which data has been updated;

a backup unit for storing backup data; and

incremental backup means for inputting and storing backup data in said backup unit, the backup data including data stored in a block of said storage unit which is updated in a specified backup generation based on said difference map information, a position of the block in said storage unit, and a backup generation in which the block has been updated.

2. An incremental backup system as claimed in claim 1, further comprising full backup means for storing all of the data in said storage unit into said backup unit and initializing the backup generation numbers, wherein said incremental backup means updates the backup generation numbers after the backup data is stored.

3. An incremental backup system as claimed in claim 2, wherein said full backup means reserves an area for storing said difference map information in said storage unit and initializes said information.

4. An incremental backup system as claimed in claim 2, further comprising a controller for controlling said storage unit and said backup unit, said controller including said generation recording means, said incremental backup means, and said full backup means.

5. An incremental backup system as claimed in claim 1, wherein said incremental backup means comprises:

difference management means for outputting data, the data including data in a block of said storage unit updated in a specified backup generation based on said difference map information, a position of the block in said storage unit, and the backup generation in which the block has been updated; and

a control command for storing the data outputted by said difference management means in said backup unit as backup data.

6. An incremental backup system as claimed in claim 1, further comprising difference restoration means for inputting the backup data stored in said backup unit and restoring the input block data to said storage unit based on the position of the block in said storage unit recording and the backup generation in which the block has been updated in said difference map information.

7. An incremental backup system as claimed in claim 6, wherein said difference restoration means comprises:

a control command for inputting the backup data stored in said backup unit and outputting the inputted backup data; and

difference management means for inputting the backup data outputted by said control command and restoring the input block data to said storage unit based on the position of the block in said storage unit recording and the backup generation in which the block has been updated in said difference map information.

8. An incremental backup system as claimed in claim 6, wherein said incremental backup means stores check sum data corresponding to each block in said backup unit;

and

wherein said difference restoration means uses the check sum data stored in said backup unit to check whether or not the block data stored in said backup unit is valid.

9. An incremental backup system as claimed in claim 1, further comprising number-of-update-blocks information for recording the number of data-update blocks for each backup generation;

and

number-of-update-blocks recording means for adding the number of update blocks to said number-of-update-blocks information corresponding to the latest backup generation when the data is updated.

10. An incremental backup system as claimed in claim 9, further comprising a control command for inputting said number-of-update-blocks information and outputting the number of update blocks in said number-of-update-blocks information corresponding to the specified backup generation.

11. An incremental backup system as claimed in claim 1, wherein said storage unit is a virtual logical disk unit made up of physical disk units.