# US 2017/0371804 A1 · Method for Writing Multiple Copies into Storage Device, and Storage Device

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

- Number: US 2017/0371804 A1
- Document ID: US20170371804A1
- Status: Published application
- Kind: A1
- Application number: 15/676,043
- Filed: 2017-08-14
- Published: 2017-12-28
- Earliest claimed: 2015-02-12
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Xiaohua Li; Ji Ouyang; Qi Wang
- Web page: https://patentgrep.com/patent/US20170371804A1

## CPC

- G06F 12/109: for multiple virtual address spaces, e.g. segmentation (G06F12/1036 takes precedence)
- G06F 3/0611: {in relation to response time}
- G06F 3/0617: {in relation to availability}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/065: {Replication mechanisms}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F 12/08: in hierarchically structured memory systems, e.g. virtual memory systems
- G06F 2212/1024: Latency reduction
- G06F 2212/657: Virtual address space management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for writing multiple copies into a storage device includes receiving a first write data request that includes an identity (ID) of a first logical storage unit, target data, and a logical block address (LBA) of the first logical storage unit, determining that data stored in storage space corresponding to the LBA of the first logical storage unit is not accessed by another data access request, writing the target data into the storage space corresponding to the LBA of the first logical storage unit, generating a second write data request that includes an ID of a second logical storage unit, the target data, and an LBA of the second logical storage unit, and writing the target data into storage space corresponding to the LBA of the second logical storage unit.

## Claims

### Claim 1

A method for writing multiple copies into a storage device, wherein the storage device comprises a controller and at least two logical storage units, wherein the method is executed by the controller, and wherein the method comprises:
receiving a first write data request from a host, wherein the first write data request comprises an identity (ID) of a first logical storage unit, target data, and a logical block address (LBA) of the first logical storage unit;
determining that data stored in storage space corresponding to the LBA of the first logical storage unit is not accessed by another data access request;
writing the target data into the storage space corresponding to the LBA of the first logical storage unit;
generating a second write data request, wherein the second write data request comprises an ID of a second logical storage unit, the target data, and an LBA of the second logical storage unit; and
writing the target data into storage space corresponding to the LBA of the second logical storage unit.

### Claim 2 (depends on 1)

The method according to claim 1, wherein writing the target data into the storage space corresponding to the LBA of the second logical storage unit comprises:
determining whether data stored in the storage space corresponding to the LBA of the second logical storage unit is accessed by the other data access request;
writing the target data into the storage space corresponding to the LBA of the second logical storage unit when the data stored in the storage space corresponding to the LBA of the second logical storage unit is not accessed by the other data access request;
determining whether a priority of the first logical storage unit is higher than a priority of the second logical storage unit when the data stored in the storage space corresponding to the LBA of the second logical storage unit is accessed by the other data access request;
skip writing the target data into the storage space corresponding to the LBA of the second logical storage unit when the priority of the first logical storage unit is higher than the priority of the second logical storage unit; and
writing the target data into the storage space corresponding to the LBA of the second logical storage unit when the other data access request that access the storage space corresponding to the LBA of the second logical storage unit completes access of the data stored in the storage space corresponding to the LBA of the second logical storage unit.

### Claim 3 (depends on 2)

The method according to claim 2, further comprising:
generating a third write data request when the priority of the first logical storage unit is not higher than the priority of the second logical storage unit, wherein the third write data request comprises an ID of a third logical storage unit, the target data, and an LBA of the third logical storage unit, and wherein a priority of the third logical storage unit is higher than the priority of the first logical storage unit; and
writing the target data into storage space corresponding to the LBA of the third logical storage unit.

### Claim 4 (depends on 1)

The method according to of claim 1, further comprising:
receiving a first read data request from the host, wherein the first read data request comprises an ID of a to-be-accessed logical storage unit and an LBA of the to-be-accessed logical storage unit, and wherein the to-be-accessed logical storage unit is the first logical storage unit;
determining whether the target data stored in storage space corresponding to the LBA of the to-be-accessed logical storage unit is accessed by another read data access request;
reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit is not accessed by the other read data access request;
skip reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit is accessed by the other read data access request; and
reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the other read data access request completes access of the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit.

### Claim 5 (depends on 1)

The method according to of claim 1, further comprising:
receiving a first read data request from the host, wherein the first read data request comprises an ID of a to-be-accessed logical storage unit and an LBA of the to-be-accessed logical storage unit, and wherein the to-be-accessed logical storage unit is the second logical storage unit;
determining whether the target data stored in storage space corresponding to the LBA of the to-be-accessed logical storage unit is accessed by another read data access request;
reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit is not accessed by the other read data access request;
skip reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit is accessed by the other read data access request; and
reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the other read data access request completes access of the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit.

### Claim 6

A storage device, comprising:
a controller; and
at least two logical storage units coupled to the controller,
wherein the controller comprises:
a memory comprising a program code; and
a processor coupled to the memory, wherein the program code causes the processor to be configured to:
receive a first write data request from a host, wherein the first write data request comprises an identity (ID) of a first logical storage unit, target data, and a logical block address (LBA) of the first logical storage unit;
determine that data stored in storage space corresponding to the LBA of the first logical storage unit is not accessed by another data access request;
write the target data into the storage space corresponding to the LBA of the first logical storage unit;
generate a second write data request, wherein the second write data request comprises an ID of a second logical storage unit, the target data, and an LBA of the second logical storage unit; and
write the target data into storage space corresponding to the LBA of the second logical storage unit.

### Claim 7 (depends on 6)

The device according to claim 6, wherein the program code further causes the processor to be configured to:
determine whether data stored in the storage space corresponding to the LBA of the second logical storage unit is accessed by the other data access request;
write the target data into the storage space corresponding to the LBA of the second logical storage unit when the data stored in the storage space corresponding to the LBA of the second logical storage unit is not accessed by the other data access request;
determine whether a priority of the first logical storage unit is higher than a priority of the second logical storage unit when the data stored in the storage space corresponding to the LBA of the second logical storage unit is accessed by the other data access request;
skip writing the target data into the storage space corresponding to the LBA of the second logical storage unit when the priority of the first logical storage unit is higher than the priority of the second logical storage unit; and
write the target data into the storage space corresponding to the LBA of the second logical storage unit when the data access request that access the storage space corresponding to the LBA of the second logical storage unit completes access of the data stored in the storage space corresponding to the LBA of the second logical storage unit.

### Claim 8 (depends on 7)

The device according to claim 7, wherein the program code further causes the processor to be configured to:
generate a third write data request when the priority of the first logical storage unit is not higher than the priority of the second logical storage unit, wherein the third write data request comprises an ID of a third logical storage unit, the target data, and an LBA of the third logical storage unit, and wherein a priority of the third logical storage unit is higher than the priority of the first logical storage unit; and
write the target data into storage space corresponding to the LBA of the third logical storage unit.

### Claim 9 (depends on 6)

The device according to claim 6, wherein the program code further causes the processor to be configured to:
receive a first read data request from the host, wherein the first read data request comprises an ID of a to-be-accessed logical storage unit and an LBA of the to-be-accessed logical storage unit, and wherein the to-be-accessed logical storage unit is the first logical storage unit;
determine whether the target data stored in storage space corresponding to the LBA of the to-be-accessed logical storage unit is accessed by another read data access request;
read the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit is not accessed by the other read data access request;
skip reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit is accessed by the other read data access request; and
read the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the other read data access request completes access of the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit.

### Claim 10 (depends on 6)

The device according to claim 6, wherein the program code further causes the processor to be configured to:
receive a first read data request from the host, wherein the first read data request comprises an ID of a to-be-accessed logical storage unit and an LBA of the to-be-accessed logical storage unit, and wherein the to-be-accessed logical storage unit is the second logical storage unit;
determine whether the target data stored in storage space corresponding to the LBA of the to-be-accessed logical storage unit is accessed by another read data access request;
read the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit is not accessed by the other read data access request;
skip reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit is accessed by the other read data access request; and
read the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the other read data access request completes access of the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit.

### Claim 11

A computer program product comprising a non-transitory computer readable storage medium storing program code thereon for writing multiple copies into a storage device comprising at least two logical storage units, the program code comprising instructions for executing a method that comprises:
receiving a first write data request from a host, wherein the first write data request comprises an identity (ID) of a first logical storage unit, target data, and a logical block address (LBA) of the first logical storage unit;
determining that data stored in storage space corresponding to the LBA of the first logical storage unit is not accessed by another data access request;
writing the target data into the storage space corresponding to the LBA of the first logical storage unit;
generating a second write data request, wherein the second write data request comprises an ID of a second logical storage unit, the target data, and an LBA of the second logical storage unit; and
writing the target data into storage space corresponding to the LBA of the second logical storage unit.

### Claim 12 (depends on 11)

The computer program product according to claim 11, wherein writing the target data into the storage space corresponding to the LBA of the second logical storage unit comprises:
determining whether data stored in the storage space corresponding to the LBA of the second logical storage unit is accessed by the other data access request;
writing the target data into the storage space corresponding to the LBA of the second logical storage unit when the data stored in the storage space corresponding to the LBA of the second logical storage unit is not accessed by the other data access request;
determining whether a priority of the first logical storage unit is higher than a priority of the second logical storage unit when the data stored in the storage space corresponding to the LBA of the second logical storage unit is accessed by the other data access request;
skip writing the target data into the storage space corresponding to the LBA of the second logical storage unit when the priority of the first logical storage unit is higher than the priority of the second logical storage unit; and
writing the target data into the storage space corresponding to the LBA of the second logical storage unit when the other data access request that access the storage space corresponding to the LBA of the second logical storage unit completes access of the data stored in the storage space corresponding to the LBA of the second logical storage unit.

### Claim 13 (depends on 12)

The computer program product according to claim 12, further comprising:
generating a third write data request when the priority of the first logical storage unit is not higher than the priority of the second logical storage unit, wherein the third write data request comprises an ID of a third logical storage unit, the target data, and an LBA of the third logical storage unit, and wherein a priority of the third logical storage unit is higher than the priority of the first logical storage unit; and
writing the target data into storage space corresponding to the LBA of the third logical storage unit.

### Claim 14 (depends on 11)

The computer program product according to of claim 11, further comprising:
receiving a first read data request from the host, wherein the first read data request comprises an ID of a to-be-accessed logical storage unit and an LBA of the to-be-accessed logical storage unit, and wherein the to-be-accessed logical storage unit is the first logical storage unit;
determining whether the target data stored in storage space corresponding to the LBA of the to-be-accessed logical storage unit is accessed by another read data access request;
reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit is not accessed by the other read data access request;
skip reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit is accessed by the other read data access request; and
reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the other read data access request completes access of the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit.

### Claim 15 (depends on 11)

The computer program product according to of claim 11, further comprising:
receiving a first read data request from the host, wherein the first read data request comprises an ID of a to-be-accessed logical storage unit and an LBA of the to-be-accessed logical storage unit, and wherein the to-be-accessed logical storage unit is the second logical storage unit;
determining whether the target data stored in storage space corresponding to the LBA of the to-be-accessed logical storage unit is accessed by another read data access request;
reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit is not accessed by the other read data access request;
skip reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit is accessed by the other read data access request; and
reading the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit when the other read data access request completes access of the target data stored in the storage space corresponding to the LBA of the to-be-accessed logical storage unit.
