STORAGE POOL SCRUBBING WITH CONCURRENT SNAPSHOTS

• US 20100332446A1
• Filed: 06/29/2009
• Published: 12/30/2010
• Est. Priority Date: 06/29/2009
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Ahrens, Matthew A., Maybee, Mark J.
• Granted Patent: US 8,280,858 B2
• Time in Patent Office: Days
• US Class Current: 707/609
• CPC Class Codes: G06F 16/10 File systems; File servers

Abstract

A method for scrubbing a storage pool. The method includes loading a scrub queue with a number of identifiers corresponding to a number of datasets, selecting a first identifier from the scrub queue, where the first identifier corresponds to a first dataset, initiating a scrubbing of the first dataset. The method further includes, upon receiving an indication of a requirement to pause the scrubbing, pausing the scrubbing of the first dataset, creating a bookmark recording a last location within the first dataset that was scrubbed before pausing the scrubbing of the first dataset, detecting at least one change to a storage pool, and performing a modification in response to detecting the at least one change to the storage pool.

Claims

1. A computer readable storage medium having a computer readable program code embodied therein, the computer readable program code adapted to be executed by a processor to perform a method, the method comprising:

loading a scrub queue with a plurality of identifiers corresponding to a plurality of datasets in a storage pool;

selecting a first identifier from the scrub queue, wherein the first identifier corresponds to a first dataset, wherein the first dataset is a dataset of the plurality of datasets;

initiating a scrubbing of the first dataset;

upon receiving an indication of a requirement to pause the scrubbing;

pausing the scrubbing of the first dataset;

creating a bookmark recording a last location within the first dataset that was scrubbed before pausing the scrubbing of the first dataset;

detecting at least one change to the storage pool; and

performing a modification in response to detecting the at least one change to the storage pool.

2. The computer readable medium of claim 1, wherein scrubbing the first dataset comprises scrubbing only blocks having a birth time after a birth time of a previously scrubbed dataset.

3. The computer readable storage medium of claim 1, wherein scrubbing the first dataset comprises validating that a checksum is correct, wherein the checksum is associated with at least one selected from a group comprising a data block and an indirect block.

4. The computer readable storage medium of claim 1, wherein scrubbing the first dataset comprises resilvering at least one selected from a group comprising a data block and an indirect block.

5. The computer readable medium of claim 1, further comprising, upon completing the scrubbing of the first dataset:

removing the first identifier from the scrub queue.

6. The computer readable medium of claim 5, further comprising:

selecting a second identifier from the scrub queue, wherein the second identifier corresponds to the oldest dataset remaining in the scrub queue.

7. The computer readable storage medium of claim 1, wherein the storage pool comprises at least one physical disk.

8. The computer readable storage medium of claim 1, wherein each of the plurality of datasets is associated with a plurality of pointers comprising:

a snapshot pointer; and

a clones pointer.

9. The computer readable storage medium of claim 8, wherein detecting the at least one change to the storage pool comprises detecting a deletion of the first dataset from the storage pool, and wherein performing the modification comprises:

determining, based on a snapshot pointer associated with the first dataset, a descendant dataset of the first dataset;

resetting the bookmark to a beginning of the descendant dataset; and

initiating a scrubbing of the descendant dataset according to the bookmark.

10. The computer readable storage medium of claim 8, wherein detecting the at least one change to the storage pool comprises detecting a deletion of a second dataset from the storage pool, and wherein performing the modification comprises:

determining, based on a snapshot pointer associated with the second dataset, a descendant dataset of the second dataset;

replacing, within the scrub queue, an identifier corresponding to the second dataset with an identifier corresponding to the descendant dataset; and

resuming the scrubbing of the first dataset according to the bookmark.

11. The computer readable storage medium of claim 8, wherein detecting the at least one change to the storage pool comprises detecting a clone swap between the first dataset and a clone dataset, and wherein performing the modification comprises:

swapping an identifier of the first dataset with an identifier of the clone dataset;

resetting the bookmark to a beginning of the clone dataset; and

initiating a scrubbing of the clone dataset according to the bookmark.

12. The computer readable storage medium of claim 1, wherein detecting the at least one change to the storage pool comprises detecting that a snapshot has been created from the first dataset, and wherein performing the modification comprises initiating a scrubbing of the snapshot according to the bookmark.

13. The computer readable storage medium of claim 1, wherein detecting the at least one change to the storage pool comprises detecting that a snapshot has been created from a second dataset, wherein the second dataset is associated with an identifier loaded in the scrub queue, and wherein performing the modification comprises:

replacing, within the scrub queue, the identifier associated with the second dataset with an identifier associated with the snapshot; and

resuming the scrubbing of the first dataset according to the bookmark.

14. The computer readable storage medium of claim 1, wherein detecting the at least one change to the storage pool comprises detecting a clone swap between at least one dataset and a clone dataset, and wherein performing the modification comprises:

swapping an identifier of the at least one dataset with an identifier of the clone dataset; and

resuming the scrubbing of the first dataset according to the bookmark.

15. The computer readable storage medium of claim 1, wherein each of the plurality of datasets comprises a hierarchical block tree structure, comprising:

a plurality of data blocks and at least one indirect block, wherein the indirect block comprises a first block pointer that references at least one of the plurality of data blocks, and wherein the first block pointer comprises a metaslab ID, an offset, a checksum, and a birth time associated with the at least one of the plurality of data blocks, and

a root block comprising a second block pointer referencing the at least one indirect block, wherein the second block pointer comprises a metaslab ID, an offset, a checksum, and a birth time associated with the at least one indirect block.

16. A system, comprising:

a processor;

a computer readable storage medium having computer readable program code embodied therein, the computer readable program code adapted to, when executed by the processor, implement a method, the method comprising;

loading a scrub queue with a plurality of identifiers corresponding to a plurality of datasets to be scrubbed;

selecting a first identifier from the scrub queue, wherein the first identifier corresponds to a first dataset, wherein the first dataset is an oldest dataset of the plurality of datasets;

initiating a scrubbing of the first dataset;

upon receiving an indication of a requirement to pause the scrubbing;

pausing the scrubbing of the first dataset;

creating a bookmark recording a last location within the first dataset that was scrubbed before pausing the scrubbing of the first dataset;

detecting at least one change to a storage pool comprising the plurality of datasets; and

performing a modification in response to detecting the at least one change to the storage pool.

17. The system of claim 16, wherein scrubbing the first dataset comprises validating that a checksum is correct, wherein the checksum is associated with at least one selected from a group comprising a data block and an indirect block.

18. The system of claim 16, wherein the bookmark comprises the first identifier, an object identifier corresponding a file in dataset being scrubbed prior to pausing the scrubbing, a level identifier of the dataset being scrubbed prior to pausing the scrubbing, and a block identifier corresponding to the block within the level being scrubbed prior to pausing the scrubbing.

19. A computer readable storage medium having a computer readable program code embodied therein, the computer readable program code adapted to be executed by a processor to perform a method, the method comprising:

scrubbing a first dataset;

determining a birth time of the first dataset; and

scrubbing a second dataset, comprising scrubbing a plurality of blocks of the second dataset, wherein each of the plurality of blocks is determined to have a birth time after the birth time of the first dataset;

wherein scrubbing the second dataset is performed after scrubbing the first dataset.

20. The computer readable storage medium of claim 19, wherein the birth time of the first dataset is older than the birth time of the second dataset.