Restoring Lost Data

Patent metadata

Field	Value
Publication number	US-2023273865-A1
Application number	US-202217587514-A
Country	US
Kind code	A1
Filing date	Jan 28, 2022
Priority date	Jan 28, 2022
Publication date	Aug 31, 2023
Grant date	—

Abstract

Restoring lost data including detecting that a portion of the dataset stored in a first storage system has become unavailable, obtaining an identifier for the portion of the dataset, locating, using the identifier, a replacement portion of the dataset that is stored at one or more other storage systems, and writing, to the dataset that is stored in the first storage system, the replacement portion of the dataset as a replacement of the portion of the dataset that has become unavailable, where the writing occurs automatically, without user intervention.

First claim

What is claimed is:

1 . A method of restoring lost data, the method comprising:
detecting that a portion of the dataset stored in a first storage system has become unavailable; obtaining an identifier for the portion of the dataset; locating, using the identifier, a replacement portion of the dataset that is stored at one or more other storage systems; and writing, to the dataset that is stored in the first storage system, the replacement portion of the dataset as a replacement of the portion of the dataset that has become unavailable, where the writing occurs automatically, without user intervention.

2 . The method of claim 1 , further comprising:
obtaining replication metadata that was generated when replicating the dataset between multiple storage systems, wherein the identifier for the portion of the dataset is obtained based on the replication metadata.

3 . The method of claim 1 , wherein the first storage system and the one or more other storage systems are included in a fleet of storage systems, and wherein the identifier is unique within each storage system within the fleet of storage systems.

4 . The method of claim 1 , wherein the identifier is a deduplication hash value.

5 . The method of claim 1 , wherein the identifier is a file system identifier.

6 . The method of claim 1 , wherein the identifier is a private identifier that is not visible to applications that utilize the dataset.

7 . The method of claim 1 , wherein the identifier is a cblock identifier.

8 . The method of claim 1 , further comprising:
obtaining the identifier from an application that was utilizing the dataset prior to the portion of the dataset becoming unavailable.

9 . The method of claim 1 , further comprising:
determining a logical location at the first storage system that was associated with the portion of the dataset; and wherein the replacement dataset portion is written to the logical location.

10 . The method of claim 1 , further comprising:
querying, using one or more of a segment ID and a segment offset value, the one or more other storage systems for portions of the dataset; and determining that the replacement portion of the dataset is available at a corresponding segment ID and segment offset value at the one or more other storage systems.

11 . The method of claim 1 , wherein a similarity of the replacement portion of the dataset to the portion of the dataset satisfies a threshold similarity.

12 . The method of claim 1 , further comprising:
determining that a first timestamp associated with storage of the replacement portion of the dataset is not earlier than a second timestamp associated with storage of the portion of the dataset.

13 . The method of claim 1 , further comprising:
determining that a first checksum value associated with the replacement portion of the dataset equals a second checksum value associated with the portion of the dataset.

14 . The method of claim 1 , further comprising:
determining that a first error correction code value associated with the replacement portion of the dataset equals a second error correction code value associated with the portion of the dataset.

15 . An apparatus for restoring lost data, the apparatus comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:
detecting that a portion of the dataset stored in a first storage system has become unavailable; obtaining an identifier for the portion of the dataset; locating, using the identifier, a replacement portion of the dataset that is stored at one or more other storage systems; and writing, to the dataset that is stored in the first storage system, the replacement portion of the dataset as a replacement of the portion of the dataset that has become unavailable, where the writing occurs automatically, without user intervention.

16 . The apparatus of claim 15 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:
obtaining replication metadata that was generated when replicating the dataset between multiple storage systems, wherein the identifier for the portion of the dataset is obtained based on the replication metadata.

17 . The apparatus of claim 15 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:
obtaining the identifier from an application that was utilizing the dataset prior to the portion of the dataset becoming unavailable.

18 . The apparatus of claim 15 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:
determining a location at the first storage system that was associated with the portion of the dataset; and
wherein the replacement dataset portion is written to the location.

19 . The apparatus of claim 15 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:
querying, using one or more of a segment ID and a segment offset value, the one or more other storage systems for portions of the dataset; and
determining that the replacement portion of the dataset is available at a corresponding segment ID and segment offset value at the one or more other storage systems.

20 . The apparatus of claim 15 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:
determining that a first timestamp associated with storage of the replacement portion of the dataset is not earlier than a second timestamp associated with storage of the portion of the dataset.

Assignees

• Pure Storage Inc

Inventors

• Fay Matthew
• Colgrove John
• Miller Ethan

Classifications

• G06F11/2089

  Redundant storage control functionality · CPC title

• G06F11/2094

  Redundant storage or storage space (G06F11/2056 takes precedence) · CPC title

• G06F11/1469 Primary

  Backup restoration techniques · CPC title

• G06F11/1453

  using de-duplication of the data · CPC title

• G06F2201/84

  Using snapshots, i.e. a logical point-in-time copy of the data · CPC title