# US 2021/0342070 A1 · Method, electronic device, and computer storage medium for information processing

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

- Number: US 2021/0342070 A1
- Document ID: US20210342070A1
- Status: Published application
- Kind: A1
- Application number: 16/875,506
- Filed: 2020-05-15
- Published: 2021-11-04
- Earliest claimed: 2020-04-29
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Chenxi Hu; Shixu Dong
- Web page: https://patentgrep.com/patent/US20210342070A1

## CPC

- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/0652: {Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket}
- G06F 3/0673: {Single storage device}
- G06F 21/60: Protecting data
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method, an electronic device, and a computer-readable storage medium for information processing are provided according to example embodiments of the present disclosure. The method comprises receiving, at a storage device, a data block and fingerprint information correlated with the data block, the fingerprint information being configured to identify the data block; and determining a storage position of the received data block based on predetermined correlations between fingerprint information and storage positions and the received fingerprint information, the predetermined correlations comprising at least correlations between historical fingerprint information correlated with stored data blocks and historical storage positions. Thus, a storage position of a data block can be determined based on received fingerprint information and predetermined correlations between fingerprint information and storage positions, thereby improving efficiency of redundant data deletion.

## Claims

### Claim 1

A method for information processing, comprising:
receiving, at a storage device, a data block and fingerprint information correlated with the data block, the fingerprint information being configured to identify the data block; and
determining a storage position of the received data block based on predetermined correlations between fingerprint information and storage positions as well as the received fingerprint information, the predetermined correlations comprising at least correlations between historical fingerprint information correlated with stored data blocks and historical storage positions;
wherein receiving the data block and the fingerprint information correlated with the data block comprises:
receiving, from a network switching device, the data block and the fingerprint information correlated with the data block, wherein the received fingerprint information is generated by the network switching device based on the data block;
wherein the network switching device comprises a programmable switch deployed in a network separate from a storage system that includes the storage device; and
wherein the programmable switch of the network switching device is programmed to perform hash operations and/or checksum operations on the data block to generate the fingerprint information.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining the storage position of the received data block comprises:
searching the predetermined correlations for the received fingerprint information; and
in response to a determination that the received fingerprint information is not found in the predetermined correlations,
specifying a storage position for the received data block, and
updating the predetermined correlations according to a correlation between the received fingerprint information and the specified storage position.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
storing the received data block in the specified storage position.

### Claim 4 (depends on 1)

The method of claim 1, wherein determining the storage position of the received data block comprises:
searching the predetermined correlations for the received fingerprint information; and
in response to a determination that the received fingerprint information is found in the predetermined correlations, acquiring a storage position correlated with the received fingerprint information as the storage position of the data block.

### Claim 5 (depends on 1)

The method of claim 1, wherein receiving the fingerprint information comprises:
receiving at least one of hash information and checksum information that are correlated with the data block.

### Claim 6

(canceled)

### Claim 7

An electronic device, comprising:
at least one processing unit; and
at least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, wherein when executed by the at least one processing unit, the instructions cause the device to perform steps of:
receiving a data block and fingerprint information correlated with the data block, the fingerprint information being configured to identify the data block; and
determining a storage position of the received data block based on predetermined correlations between fingerprint information and storage positions as well as the received fingerprint information, the predetermined correlations comprising at least correlations between historical fingerprint information correlated with stored data blocks and historical storage positions;
wherein receiving the data block and the fingerprint information correlated with the data block comprises:
receiving, from a network switching device, the data block and the fingerprint information correlated with the data block, wherein the received fingerprint information is generated by the network switching device based on the data block;
wherein the network switching device comprises a programmable switch deployed in a network separate from a storage system that includes the storage device; and
wherein the programmable switch of the network switching device is programmed to perform hash operations and/or checksum operations on the data block to generate the fingerprint information.

### Claim 8 (depends on 7)

The device of claim 7, wherein determining the storage position of the received data block comprises:
searching the predetermined correlations for the received fingerprint information; and
in response to a determination that the received fingerprint information is not found in the predetermined correlations,
specifying a storage position for the received data block, and
updating the predetermined correlations according to a correlation between the received fingerprint information and the specified storage position.

### Claim 9 (depends on 8)

The device of claim 8, wherein when executed by the at least one processing unit, the instructions further cause the device to perform a step of:
storing the received data block in the specified storage position.

### Claim 10 (depends on 7)

The device of claim 7, wherein determining the storage position of the received data block comprises:
searching the predetermined correlations for the received fingerprint information; and
in response to a determination that the received fingerprint information is found in the predetermined correlations, acquiring a storage position correlated with the received fingerprint information as the storage position of the data block.

### Claim 11 (depends on 7)

The device of claim 7, wherein receiving the fingerprint information comprises:
receiving at least one of hash information and checksum information that are correlated with the data block.

### Claim 12

(canceled)

### Claim 13

A non-transitory computer-readable storage medium with computer programs stored thereon, wherein when executed by a machine, the computer programs implement a method for information processing, the method comprising:
receiving, at a storage device, a data block and fingerprint information correlated with the data block, the fingerprint information being configured to identify the data block; and
determining a storage position of the received data block based on predetermined correlations between fingerprint information and storage positions as well as the received fingerprint information, the predetermined correlations comprising at least correlations between historical fingerprint information correlated with stored data blocks and historical storage positions;
wherein receiving the data block and the fingerprint information correlated with the data block comprises:
receiving, from a network switching device, the data block and the fingerprint information correlated with the data block, wherein the received fingerprint information is generated by the network switching device based on the data block;
wherein the network switching device comprises a programmable switch deployed in a network separate from a storage system that includes the storage device; and
wherein the programmable switch of the network switching device is programmed to perform hash operations and/or checksum operations on the data block to generate the fingerprint information.

### Claim 14 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, wherein determining the storage position of the received data block comprises:
searching the predetermined correlations for the received fingerprint information; and
in response to a determination that the received fingerprint information is not found in the predetermined correlations,
specifying a storage position for the received data block, and
updating the predetermined correlations according to a correlation between the received fingerprint information and the specified storage position.

### Claim 15 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, further comprising:
storing the received data block in the specified storage position.

### Claim 16 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, wherein determining the storage position of the received data block comprises:
searching the predetermined correlations for the received fingerprint information; and
in response to a determination that the received fingerprint information is found in the predetermined correlations, acquiring a storage position correlated with the received fingerprint information as the storage position of the data block.

### Claim 17 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, wherein receiving the fingerprint information comprises:
receiving at least one of hash information and checksum information that are correlated with the data block.

### Claim 18

(canceled)

### Claim 19 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, wherein receiving, from a network switching device, the data block and the fingerprint information correlated with the data block comprises receiving a packet comprising the data block, the packet having associated therewith the fingerprint information correlated with the data block.

### Claim 20 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, wherein receiving the fingerprint information comprises receiving checksum information that is correlated with the data block, the checksum information comprising an XOR checksum.

### Claim 21 (depends on 7)

The device of claim 7, wherein receiving, from a network switching device, the data block and the fingerprint information correlated with the data block comprises receiving a packet comprising the data block, the packet having associated therewith the fingerprint information correlated with the data block.

### Claim 22 (depends on 7)

The device of claim 7, wherein receiving the fingerprint information comprises receiving checksum information that is correlated with the data block, the checksum information comprising an XOR checksum.

### Claim 23 (depends on 1)

The method of claim 1, wherein receiving, from a network switching device, the data block and the fingerprint information correlated with the data block comprises receiving a packet comprising the data block, the packet having associated therewith the fingerprint information correlated with the data block.
