Granted Patent B1

US 9,792,306 · App. 15/006,495 · Granted Oct 17, 2017

Inventor: Jeremy Wartnick (Minnetonka, MN)

Assignee: Veritas Technologies LLC

G06F17/303G06F17/30336G06F17/30371H04L67/10

Abstract

Claims (99)

1. A method comprising:

performing a data migration operation to migrate data from a source computing device to a destination computing device, wherein the data migration operation comprises

receiving, at the source computing device, a request to perform the data migration operation, wherein

the data comprises a first plurality of data segments, and

the first plurality of data segments comprise a first data segment;

transmitting a message to the destination computing device, wherein

the message comprises

a first fingerprint corresponding to the first data segment, and

information identifying a first fingerprint type of the first fingerprint;

receiving a reply from the destination computing device, wherein

the reply indicates whether any data segment of a second plurality of data segments, stored at the destination computing device, is identical to the first data segment; and

in response to an indication in the reply that a second data segment of the second plurality of data segments is identical to the first data segment, preventing the first data segment from being migrated to the destination computing device as part of the data migration operation, wherein

the indication that the second data segment is identical to the first data segment represents that the first fingerprint is associated with a second fingerprint corresponding to the second data segment,

the second fingerprint is of a second fingerprint type, and

the first fingerprint type and the second fingerprint type are different from one another.

2. The method of claim 1 , further comprising:

transmitting the data to the destination computing device, in response to the reply indicating that none of the second plurality of data segments are identical to the first data segment.

3. The method of claim 1 , wherein

the source computing device is configured to use the first fingerprint type, and

the destination computing device is configured to use the second fingerprint type.

4. The method of claim 1 , wherein

the destination computing device is configured to maintain a fingerprint lookup table comprising a plurality of sub-indexes, and

each sub-index of the plurality of sub-indexes corresponds to a respective fingerprint type of a plurality of fingerprint types.

5. The method of claim 4 , wherein the destination computing device is configured to:

determine whether the first fingerprint is stored in a first fingerprint sub-index of the fingerprint lookup table.

6. The method of claim 1 , further comprising:

in response to the receiving the request, generating the first fingerprint.

7. The method of claim 1 , wherein the destination computing device is configured to:

create a first fingerprint sub-index, in response to a determination that the first fingerprint type does not match any fingerprint type associated with an existing fingerprint sub-index.

8. The method of claim 1 , wherein the destination computing device is configured to:

generate a corresponding second fingerprint, in response to a determination that the first fingerprint is not included in a first fingerprint sub-index;

determine whether the corresponding second fingerprint is included in a second fingerprint sub-index; and

associate the corresponding second fingerprint and the first fingerprint with one another by

storing the corresponding second fingerprint in the second fingerprint sub-index.

9. The method of claim 1 , wherein

the first fingerprint type is associated with a first deduplication methodology, and

the second fingerprint type is associated with a second deduplication methodology.

10. A non-transitory computer readable storage medium storing program instructions executable to:

perform a data migration operation to migrate data from a source computing device to a destination computing device, by virtue of being executable to

receive, at the source computing device, a request to perform the data migration operation, wherein

the data comprises a first plurality of data segments, and

the first plurality of data segments comprise a first data segment;

transmit a message to the destination computing device, wherein

the message comprises

a first fingerprint corresponding to the first data segment, and

information identifying a first fingerprint type of the first fingerprint;

receive a reply from the destination computing device, wherein

the reply indicates whether any data segment of a second plurality of data segments, stored at the destination computing device, is identical to the first data segment; and

in response to an indication in the reply that a second data segment of the second plurality of data segments is identical to the first data segment, prevent the first data segment from being migrated to the destination computing device as part of the data migration operation, wherein

the indication that the second data segment is identical to the first data segment represents that the first fingerprint is associated with a second fingerprint corresponding to the second data segment,

the second fingerprint is of a second fingerprint type, and

the first fingerprint type and the second fingerprint type are different from one another.

11. The non-transitory computer readable storage medium of claim 10 , wherein the program instructions are further executable to:

transmit the data to the destination computing device, in response to the reply indicating that none of the second plurality of data segments are identical to the first data segment.

12. The non-transitory computer readable storage medium of claim 10 , wherein

the source computing device is configured to use the first fingerprint type, and

the destination computing device is configured to use the second fingerprint type.

13. The non-transitory computer readable storage medium of claim 10 , wherein

the destination computing device is configured to maintain a fingerprint lookup table comprising a plurality of sub-indexes, and

each sub-index of the plurality of sub-indexes corresponds to a respective fingerprint type of a plurality of fingerprint types.

14. The non-transitory computer readable storage medium of claim 10 , wherein the destination computing device is configured to:

create a first fingerprint sub-index, in response to a determination that the first fingerprint type does not match any fingerprint type associated with an existing fingerprint sub-index.

15. The non-transitory computer readable storage medium of claim 10 , wherein the destination computing device is configured to:

generate a corresponding second fingerprint, in response to a determination that the first fingerprint is not included in a first fingerprint sub-index;

determine whether the corresponding second fingerprint is included in a second fingerprint sub-index; and

associate the corresponding second fingerprint and the first fingerprint with one another by

storing the corresponding second fingerprint in the second fingerprint sub-index.

16. A system comprising:

one or more processors; and

a non-transitory computer-readable storage medium coupled to the one or more processors, wherein the non-transitory computer-readable storage medium stores program instructions executable by the one or more processors to

perform a data migration operation to migrate data from a source computing device to a destination computing device, by virtue of being executable to

receive, at the source computing device, a request to perform the data migration operation, wherein

the data comprises a first plurality of data segments, and

the first plurality of data segments comprise a first data segment;

transmit a message to the destination computing device, wherein

the message comprises

 a first fingerprint corresponding to the first data segment, and

 information identifying a first fingerprint type of the first fingerprint;

receive a reply from the destination computing device, wherein

the reply indicates whether any data segment of a second plurality of data segments, stored at the destination computing device, is identical to the first data segment; and

in response to an indication in the reply that a second data segment of the second plurality of data segments is identical to the first data segment, prevent the first data segment from being migrated to the destination computing device as part of the data migration operation, wherein

the indication that the second data segment is identical to the first data segment represents that the first fingerprint is associated with a second fingerprint corresponding to the second data segment,

the second fingerprint is of a second fingerprint type, and

the first fingerprint type and the second fingerprint type are different from one another.

17. The system of claim 16 , wherein the program instructions are further executable to:

transmit the data to the destination computing device, in response to the reply indicating that none of the second plurality of data segments are identical to the first data segment.

18. The system of claim 16 , wherein

the source computing device is configured to use the first fingerprint type, and

the destination computing device is configured to use the second fingerprint type.

19. The system of claim 16 , wherein

the destination computing device is configured to maintain a fingerprint lookup table comprising a plurality of sub-indexes, and

each sub-index of the plurality of sub-indexes corresponds to a respective fingerprint type of a plurality of fingerprint types.

20. The system of claim 16 , wherein the destination computing device is configured to:

create a first fingerprint sub-index, in response to a determination that the first fingerprint type does not match any fingerprint type associated with an existing fingerprint sub-index.

21. The system of claim 16 , wherein the destination computing device is configured to:

generate a corresponding second fingerprint, in response to a determination that the first fingerprint is not included in a first fingerprint sub-index;

determine whether the corresponding second fingerprint is included in a second fingerprint sub-index; and

associate the corresponding second fingerprint and the first fingerprint with one another by

storing the corresponding second fingerprint in the second fingerprint sub-index.

Assignments (10)

Continuity (1)