US6076148A
Expired / Lapsed
US
⏱️ 0.0 years remaining
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
Assignee: EMC Corp
•
Filing: 1997-12-26
•
Granted: 2000-06-13
•
Expires: 2017-12-26
Abstract
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.
Inventors
- 👤 Nadav Kedem
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 21:02
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1446; G06F11/1458; G06F11/1466
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
271 words
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.
Claim 2
Dependent Claim
271 words
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.
Claim 3
Dependent Claim
44 words
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.
Claim 4
Dependent Claim
24 words
A mass storage subsystem as defined in claim 1 in which said host interface is further configured to retrieve information from said storage device.
Claim 5
Dependent Claim
54 words
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.
Claim 6
Dependent Claim
33 words
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.
Claim 7
Dependent Claim
31 words
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.
Claim 8
Dependent Claim
72 words
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.
Claim 9
Dependent Claim
120 words
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.
Claim 10
Dependent Claim
24 words
A mass storage subsystem as defined in claim 1 further comprising a backup control for conditioning the snapshot flags of the backup status table.
Claim 11
Dependent Claim
159 words
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.
Claim 12
Dependent Claim
159 words
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.
Claim 13
Dependent Claim
129 words
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.
Claim 14
Dependent Claim
129 words
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.
Claim 15
Independent Claim
246 words
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.
Claim 16
Independent Claim
246 words
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.
Claim 17
Dependent Claim
38 words
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.
Claim 18
Dependent Claim
18 words
A method as defined in claim 12 further comprising the step of retrieving information from said storage device.
Claim 19
Dependent Claim
52 words
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.
Claim 20
Dependent Claim
31 words
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.
Claim 21
Dependent Claim
21 words
A method as defined in claim 12 further comprising the step of storing the received information on a backup storage medium.
Claim 22
Dependent Claim
66 words
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.
Claim 23
Dependent Claim
92 words
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.
Claim 24
Dependent Claim
22 words
A method as defined in claim 12 further comprising the step of conditioning the backup status indicators of the backup status table.
Claim 25
Independent Claim
160 words
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.
Claim 26
Independent Claim
160 words
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.
Claim 27
Independent Claim
114 words
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.
Claim 28
Independent Claim
114 words
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.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-06-13 | 2003-12-13 | 2004-06-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-06-13 | 2007-12-13 | 2008-06-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-06-13 | 2011-12-13 | 2012-06-13 | $7700.00 | Window Closed / Lapsed |