Mass storage subsystem and backup arrangement for digital data processing system which permits information to be backed up while host computer(s) continue(s) operating in connection with information stored on mass storage subsystem

• US 6,076,148 A
• Filed: 12/26/1997
• Issued: 06/13/2000
• Est. Priority Date: 12/26/1997
• Status: Expired due to Term

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Kedem, Nadav
• Primary Examiner(s): Robertson, David L.
• Application Number:
  US08/998,463
• Time in Patent Office: 900 Days
• Field of Search: 711/162
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1466 to make the backup process non-disruptive

Abstract

A computer system includes a host computer, a mass storage subsystem and a backup subsystem for backing up information stored on the mass storage subsystem. The mass storage subsystem stores information on a series of tracks. A backup bit map includes a plurality of bits each associated with a respective one of the tracks and indicates the backup status of the track during a backup operation. Initially, during a backup operation, the bits associated with the tracks to be backed up will be set. Generally, the mass storage subsystem transfers information from the track to be backed up in order of the bits in the bit map, and after each track is backed up, it will clear the track'"'"'s bit. However, when the host is to store information in the mass storage subsystem, it will determine whether the bit associated with the track in which the information is to be stored is set and, if so, enable the mass storage subsystem to back up the track out of turn, and to re-set the track'"'"'s bit. After the information has been retrieved from the track, the bit associated therewith will be reset, and the host will store the information in the track. This allows the mass storage subsystem to ensure that the backed up information will correspond to the information as of the beginning of the backup operation, and in addition will allow the host to continue operations during the backup operation.

Claims

1. A mass storage subsystem comprising:

A. at least one storage device configured to store information in a plurality of storage blocks;

B. a backup status table including a plurality of backup status indicators each associated with one of the storage blocks, each backup status indicator comprising a series of snapshot flags, each snapshot flag associated with one of a plurality of snapshots of information stored on said storage device, each snapshot flag having a snapshot backup state if the associated storage block is to be backed up as a snapshot during a backup operation, and a second state;

C. a backup interface configured to;

i. sequence through the block backup status table and perform a backup operation in connection with respective storage blocks whose associated snapshot flags are in the backup state; and

ii. in response to a backup request in connection with a respective one of said storage blocks, perform a backup operation in connection therewith;

the backup interface being further configured to, as respective storage blocks are backed up during the backup operation,

iii. transfer, along with the information from respective storage blocks, the respective backup status indicator associated therewith, to the backup subsystem, and

iv. condition the snapshot flags associated therewith to the second state; and

D. a host interface configured to, prior to storing information on said storage device, use the block status table to determine whether the backup status indicator associated with one of said storage blocks in which the information is to be stored has a snapshot flag in the backup state and, if so, generate said backup request for provision to said backup interface.

2. A mass storage subsystem as defined in claim 1 in which said host interface is further configured to, if the snapshot flags of the backup status indicator is in the second state, store the information in said storage block without generating said backup request.

3. A mass storage subsystem as defined in claim 1 in which said host interface is further configured to retrieve information from said storage device.

4. A mass storage subsystem as defined in claim 3 in which said host interface is configured to retrieve information from said storage device without using the backup status table to determine whether the state of the backup status indicator associated with one of said storage blocks in which the information is to be stored.

5. A mass storage subsystem as defined in claim 1 in which said storage device comprises a disk storage device which stored information in a plurality of tracks, each storage block comprising one track.

6. A mass storage subsystem as defined in claim 1 further comprising a backup subsystem for receiving information from said backup interface and storing the received information on a backup storage medium.

7. A mass storage subsystem as defined in claim 1 further comprising a backup subsystem comprising a plurality of backup storage devices each associated with one of said snapshots and a backup control configured to couple information from respective storage blocks received from said backup interface to selected ones of said backup storage devices based on the states of the snapshot flags of the backup status indicator associated with the respective storage blocks.

8. A mass storage subsystem as defined in claim 1 in which the storage blocks are associated with respective ones of a series of block identifiers, the subsystem further comprising a backup subsystem comprising at least one backup storage device, a buffer, and a backup control, the backup control being configured to allocate at least one cell in said buffer for storing information from the storage blocks received from said backup interface associated with a sequence of block identifiers in said cell thereby to buffer said information in the buffer, and to enable the information in the cell to be transferred to the backup storage device after information from all of the storage blocks associated with the cell has been received.

9. A mass storage subsystem as defined in claim 1 further comprising a backup control for conditioning the snapshot flags of the backup status table.

10. A backup subsystem configured to back up information stored on a mass storage subsystem, to provide a plurality of snapshots of the information stored on the mass storage subsystem, the backup subsystem comprising:

A. a plurality of backup storage devices each configured to store information for one of said snapshots; and

B. a backup control configured to receive blocks of information from the mass storage subsystem, each block being associated with a backup status indicator comprising a series of snapshot flags, each snapshot flag associated with one of a plurality of snapshots of information stored on said storage device, each snapshot flag having a snapshot backup state if the associated storage block is to be backed up as a snapshot during a backup operation and said second state, the backup control selectively coupling each block to respective ones of said backup storage devices based on the conditions of the respective snapshot flags of the backup status indicator associated therewith.

11. A backup subsystem configured to backup information stored on a mass storage subsystem, the information being stored on the mass storage subsystem in a plurality of storage blocks associated with respective ones of a series of block identifiers, the backup subsystem comprising at least one backup storage device, a buffer, and a backup control, the backup control being configured to allocate at least one cell in said buffer for storing information from the storage blocks received from said backup interface associated with a sequence of block identifiers in said cell thereby to buffer said information in the buffer, and to enable the information in the cell to be transferred to the backup storage device after information from all of the storage blocks associated with the cell has been received.

12. A method of controlling a mass storage subsystem comprising at least one storage device configured to store information in a plurality of storage blocks and a backup status table including a plurality of backup status indicators each associated with one of the storage blocks, each backup status indicator comprising a series of snapshot flags, each snapshot flag associated with one of a plurality of snapshots of information stored on said storage device, each snapshot flag having a snapshot backup state if the associated storage block is to be backed up as a snapshot during a backup operation and a second state, the method comprising the steps of

A. sequencing through the block backup status table and performing a backup operation in connection with respective storage blocks and backup status indicators whose associated snapshot flags are in the backup state, and condition the snapshot flags associated therewith to the second state;

B. in response to a backup request in connection with a respective one of said storage blocks, perform a backup operation in connection therewith and with the backup status indicator associated therewith, and condition the status flags of the backup status indicator associated therewith to the second state; and

C. prior to storing information on said storage device, using the block status table to determine whether the snapshot flags associated with one of said storage blocks in which the information is to be stored is in the backup state and, if so, generate said backup request.

13. A method as defined in claim 12 further comprising the step of, if the snapshot flags of the backup status indicator are in the second state, storing the information in said storage block without generating said backup request.

14. A method as defined in claim 12 further comprising the step of retrieving information from said storage device.

15. A method as defined in claim 14 in which, during the information retrieval step, information is retrieved from said storage device without using the backup status table to determine whether the state of the backup status indicator associated with one of said storage blocks in which the information is to be stored.

16. A method as defined in claim 12 in which said storage device comprises a disk storage device which stored information in a plurality of tracks, each storage block comprising one track.

17. A method as defined in claim 12 further comprising the step of storing the received information on a backup storage medium.

18. A method as defined in claim 14, the mass storage subsystem further comprising a plurality of backup storage devices each associated with one of said snapshots, the method further comprising the step of coupling information from respective storage blocks to selected ones of said backup storage devices based on the states of the snapshot flags of the backup status indicator associated with the respective storage blocks.

19. A method as defined in claim 12 in which the storage blocks are associated with respective ones of a series of block identifiers, the method further comprising the steps of allocating at least one cell in a buffer for buffering information from the storage blocks to be backed up associated with a sequence of block identifiers in said cell thereby to buffer said information in the buffer, and transferring the buffered information to the backup storage device after information from all of the storage blocks associated with the cell has been received.

20. A method as defined in claim 12 further comprising the step of conditioning the backup status indicators of the backup status table.

21. A method of controlling a backup subsystem to back up information stored on a mass storage subsystem to provide a plurality of snapshots of the information stored on the mass storage subsystem, the backup subsystem including a plurality of backup storage devices each configured to store information for one of said snapshots;

the method comprising the steps of;

A. receiving blocks of information from the mass storage subsystem, each block being associated with a backup status indicator comprising a series of snapshot flags, each snapshot flag associated with one of a plurality of snapshots of information stored on said storage device, each snapshot flag having a snapshot backup state if the associated storage block is to be backed up as a snapshot during a backup operation and said second state; and

B. selectively coupling each block to respective ones of said backup storage devices based on the conditions of the respective snapshot flags of the backup status indicator associated therewith.

22. A method of controlling backup subsystem configured to backup information stored on a mass storage subsystem, the information being stored on the mass storage subsystem in a plurality of storage blocks associated with respective ones of a series of block identifiers, the method comprising the steps of:

A. allocating at least one cell in a buffer for storing information from the storage blocks received from said mass storage subsystem associated with a sequence of block identifiers in said cell thereby to buffer said information in the buffer, and

B. transferring information in the cell to a backup storage device after information from all of the storage blocks associated with the cell has been received.