Granted Patent B2

US 11,275,507 · App. 16/875,506 · Granted Mar 15, 2022

Inventors: Chenxi Hu (Beijing, CN); Shixu Dong (Shanghai, CN)

Assignee: EMC IP Holding Company LLC

G06F3/0608G06F3/0652G06F3/0673G06F21/60

Abstract

Claims (70)

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, at a network switching device from a terminal device, the data block; and

receiving, at the storage device from the 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 and is implemented in an edge device of a network separate from a storage system that includes the storage device;

wherein the programmable switch of the network switching device is programmed to (i) perform hash operations and/or checksum operations on the data block to generate the fingerprint information, (ii) combine the fingerprint information with a packet that holds the data block, and (iii) forward the packet combined with the fingerprint information to the storage device; and

wherein the terminal device comprises an Internet of Things device that is configured for communication with the edge device of the network.

2. 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.

3. The method of claim 2 , further comprising:

storing the received data block in the specified storage position.

4. 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.

5. 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.

6. The method of claim 1 , wherein the predetermined correlations comprise a table of correlations between historical fingerprint information correlated with stored data blocks and historical storage positions.

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, at a network switching device from a terminal device, the data block; and

receiving, at the storage device from the 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 and is implemented in an edge device of a network separate from a storage system that includes the storage device;

wherein the programmable switch of the network switching device is programmed to (i) perform hash operations and/or checksum operations on the data block to generate the fingerprint information, (ii) combine the fingerprint information with a packet that holds the data block, and (iii) forward the packet combined with the fingerprint information to the storage device; and

wherein the terminal device comprises an Internet of Things device that is configured for communication with the edge device of the network.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. The device of claim 7 , wherein the predetermined correlations comprise a table of correlations between historical fingerprint information correlated with stored data blocks and historical storage positions.

14. 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, at a network switching device from a terminal device, the data block; and

receiving, at the storage device from the 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 and is implemented in an edge device of a network separate from a storage system that includes the storage device;

wherein the programmable switch of the network switching device is programmed to (i) perform hash operations and/or checksum operations on the data block to generate the fingerprint information, (ii) combine the fingerprint information with a packet that holds the data block, and (iii) forward the packet combined with the fingerprint information to the storage device; and

wherein the terminal device comprises an Internet of Things device that is configured for communication with the edge device of the network.

15. The non-transitory computer-readable storage medium of claim 14 , 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.

16. The non-transitory computer-readable storage medium of claim 15 , further comprising:

storing the received data block in the specified storage position.

17. The non-transitory computer-readable storage medium of claim 14 , 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.

18. The non-transitory computer-readable storage medium of claim 14 , wherein receiving the fingerprint information comprises:

receiving at least one of hash information and checksum information that are correlated with the data block.

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

20. The non-transitory computer-readable storage medium of claim 14 , wherein the predetermined correlations comprise a table of correlations between historical fingerprint information correlated with stored data blocks and historical storage positions.

Assignments (9)

Priority Claims (1)

Continuity (1)