# US 2015/0178170 A1 · Method and Apparatus for Recovering Data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0178170 A1
- Document ID: US20150178170A1
- Status: Published application
- Kind: A1
- Application number: 14/639,657
- Filed: 2015-03-05
- Published: 2015-06-25
- Earliest claimed: 2012-11-21
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Feng Zhang; Fengtao Teng
- Web page: https://patentgrep.com/patent/US20150178170A1

## CPC

- G06F 11/1451: {by selection of backup contents}
- G06F 11/1435: {using file system or storage system metadata}
- G06F 11/1448: {Management of the data involved in backup or backup restore}
- G06F 11/2058: {using more than 2 mirrored copies}
- G06F 16/113: {Details of archiving (lifecycle management in storage systems G06F3/0649; point-in-time backing up or restoration of persistent data G06F11/1446)}
- G06F 16/182: Distributed file systems
- G06F 2201/84: Using snapshots, i.e. a logical point-in-time copy of the data
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In a data recovery method, there are a server and a plurality of storage devices each storing a copy of a data block. The server divides each copy of the data block into N segments corresponding to a sequence of N partitions. And then, the server constructs a plurality of different trial data blocks each including N segments corresponding to the sequence of N partitions. After that, the server calculates a check code for each trial data block, and continues to identify a trial data block having a check code identical to a pre-stored standard check code of the data block. At last, the server replaces at least one of the copies of the data block with the identified trial data block having the check code identical to the pre-stored standard check code.

## Claims

### Claim 1

A method of data recovery performed by a server in a data storage system having a plurality of storage devices each storing a copy of a data block, the method comprising:
dividing each copy of the data block into N segments corresponding to a sequence of N partitions, wherein segments of the copies corresponding to each partition in the sequence are of a same size;
constructing a plurality of different trial data blocks each including N segments corresponding to the sequence of N partitions, wherein each segment in a trial data block is taken from a corresponding segment of one of the copies of the data block;
calculating a check code for each trial data block;
identifying a trial data block having a check code identical to a pre-stored standard check code of the data block; and
replacing at least one of the copies of the data block with the identified trial data block having the check code identical to the pre-stored standard check code.

### Claim 2 (depends on 1)

The method according to claim 1, wherein, before dividing each copy of the data block into N segments, the method further comprises:
calculating a check code for each copy of the data block; and
determining that the check code for each copy of the data block is not identical to the pre-stored standard check code.

### Claim 3 (depends on 1)

The method according to claim 1, wherein each copy of the data block stored in the storage devices is sent by the server.

### Claim 4

A data storage system for data recovery comprising:
a plurality of storage devices each storing a copy of a data block; and
a server in communication with the storage devices and configured to:
divide each copy of the data block into N segments corresponding to a sequence of N partitions, wherein segments of the copies corresponding to each partition in the sequence are of a same size;
construct a plurality of different trial data blocks each including N segments corresponding to the sequence of N partitions, wherein each segment in a trial data block is taken from a corresponding segment of one of the copies of the data block;
calculate a check code for each trial data block;
identify a trial data block having a check code identical to a pre-stored standard check code of the data block; and
replace at least one of the copies of the data block with the identified trial data block having the check code identical to the pre-stored standard check code.

### Claim 5 (depends on 4)

The data storage system according to claim 4, wherein the server is further configured to:
calculate a check code for each copy of the data block; and
determine that the check code for each copy of the data block is not identical to the pre-stored standard check code.

### Claim 6 (depends on 4)

The data storage system according to claim 4, wherein each copy of the data block stored in the storage devices is sent by the server.

### Claim 7

A server for data recovery comprising:
a communication interface for communicating with a plurality of storage devices each storing a copy of a data block; and
a processor connected to the communication interface and configured to:
divide each copy of the data block into N segments corresponding to a sequence of N partitions, wherein segments of the copies corresponding to each partition in the sequence are of a same size;
construct a plurality of different trial data blocks each including N segments corresponding to the sequence of N partitions, wherein each segment in a trial data block is taken from a corresponding segment of one of the copies of the data block;
calculate a check code for each trial data block;
identify a trial data block having a check code identical to a pre-stored standard check code of the data block; and
replace at least one of the copies of the data block with the identified trial data block having the check code identical to the pre-stored standard check code.

### Claim 8 (depends on 7)

The server according to claim 7, wherein the server is further configured to:
calculate a check code for each copy of the data block; and
determine that the check code for each copy of the data block is not identical to the pre-stored standard check code.

### Claim 9 (depends on 7)

The server according to claim 7, wherein each copy of the data block stored in the storage devices is sent by the server.
