Techniques for data migration

Patent metadata

Field	Value
Publication number	US-11281390-B2
Application number	US-202016818173-A
Country	US
Kind code	B2
Filing date	Mar 13, 2020
Priority date	Mar 13, 2020
Publication date	Mar 22, 2022
Grant date	Mar 22, 2022

Abstract

Techniques for data migration may include: copying data of a source logical device of a source system to a target logical device of a target system; during said copying, receiving at the target system an I/O operation directed to a logical address of the target logical device and intercepting the I/O operation on the target system; determining, on the target system, to request from the source system a data page stored at the logical address; responsive to determining to request the data page stored, performing processing including: issuing a request to the source system for the data page stored at the logical address; and responsive to receiving said request, sending information from the source system to the target system, wherein the information includes the data page stored at the logical address and additional logical addresses of the source logical device at which the data page is stored.

First claim

What is claimed is:

1. A method of performing data migration comprising:
copying data of a source logical device of a source system to a target logical device of a target system;
during said copying, receiving at the target system a first I/O operation directed to a first logical address of the target logical device and intercepting the first I/O operation on the target system;
determining, on the target system, to request from the source system a first data page stored at the first logical address;
responsive to determining to request the first data page stored at the first logical address, performing first processing including:
issuing a request from the target system to the source system for the first data page stored at the first logical address; and
responsive to receiving said request, sending first information from the source system to the target system, wherein the first information includes the first data page stored at the first logical address and one or more additional logical addresses of the source logical device at which the first data page is also stored;

receiving, by the source system from the target system, the request for the first data page stored at the first logical address;
determining a first hash value for the first data page using an address to hash (A2H) table that maps logical addresses to hash values, wherein the first logical address is mapped to the first hash value by the A2H table;
using the first hash value to obtain the first data page; and
determining a list of logical addresses that reference the first data page using a hash to address (H2A) table, wherein the list includes the first logical address and the one or more additional logical addresses, wherein the H2A table maps hash values to logical addresses and the H2A table includes a first entry for the first hash value indicating that the first hash value is mapped to the first logical address and the one or more additional logical addresses.

2. The method of claim 1 , wherein the source system uses a structure to track what data pages of the source device have been migrated to the target system.

3. The method of claim 2 , wherein after said copying copies a page of data stored at a logical address of the source logical device, updating the structure to indicate that the page of data stored at the logical address of the source logical device has been migrated.

4. The method of claim 2 , wherein the first processing includes:
after said sending the first information from the source system to the target system, updating the structure of the source system to indicate that the first data page has been migrated for the first logical address and each of the one or more additional logical addresses.

5. The method of claim 1 , wherein said copying includes scanning, by the source system, the H2A table for the source logical device.

6. The method of claim 5 , wherein the H2A table indicates a mapping between a plurality of hash values and a plurality of logical addresses of the source logical device, and wherein the source system is a content addressable storage (CAS) system having a plurality of data pages stored at the plurality of logical addresses, and each of the plurality of data pages has a corresponding one of the plurality of hash values.

7. The method of claim 6 , wherein the source system organizes data stored on first non-volatile physical storage by hash values and wherein the source system uses the first hash value to obtain the first page of data from the first non-volatile physical storage.

8. The method of claim 7 , wherein the first data page is content stored at the first logical address and the one or more additional logical addresses, and wherein the first data page is stored at a first physical storage location that is mapped to the first logical address and the one or more additional logical addresses as a result of data deduplication processing performed on the source system.

9. The method of claim 8 , wherein the target system is a non-CAS system that organizes data stored on second non-volatile storage by physical addresses that are mapped to corresponding logical addresses, and wherein the target system uses the first logical address to identify a first physical address on the second non-volatile storage, where the first page of data is located at the first physical address.

10. The method of claim 1 , wherein the first I/O operation is a read operation and said copying has not yet copied the first data page stored at the first logical address to the target system, and wherein said determining determines to request the first data page from the source system in response to determining that the first I/O operation is the read operation and that said copying has not yet copied the first data page stored at the first logical address to the target system.

11. The method of claim 10 , further comprising:
determining, on the target system using a structure of the target system, whether a data page for each of the one or more additional logical addresses is migrated;
responsive to determining the data page for said each additional logical address is not migrated, storing the first data page at said each logical address of the target logical device and updating the structure to indicate that the data page of said each additional logical address is migrated;
storing the first data page at the first logical address of the target logical device; and
updating the structure to indicate that the first data page stored at the first logical address is migrated.

12. A method of performing data migration comprising:
copying data of a source logical device of a source system to a target logical device of a target system;
during said copying, receiving at the target system a first I/O operation directed to a first logical address of the target logical device and intercepting the first I/O operation on the target system;
determining, on the target system, to request from the source system a first data page stored at the first logical address;
responsive to determining to request the first data page stored at the first logical address, performing first processing including:
issuing a request from the target system to the source system for the first data page stored at the first logical address; and
responsive to receiving said request, sending first information from the source system to the target system, wherein the first information includes the first data page stored at the first logical address and one or more additional logical addresses of the source logical device at which the first data page is also stored, wherein the first I/O operation is a write I/O operation that writes a partial page of data and said copying has not yet copied the first data page stored at the first logical address to the target system, and wherein said determining determines to request the first data page from the source system in response to determining that the first I/O operation is the write operation that writes a partial page of data and that said copying has not yet copied the first data page stored at the first logical address to the target system.

13. The method of claim 12 , further comprising:
determining, on the target system using a structure of the target system, whether a data page for each of the one or more additional logical addresses is migrated;
responsive to determining the data page for said each additional logical address is not migrated, storing the first data page at said each logical address of the target logical device and updating the structure to indicate that the data page of said each additional logical address is migrated;
storing the fir

Assignees

• Emc Ip Holding Co Llc

Inventors

• Kucherov Anton
• Meiri David

Classifications

• G06F3/067 Primary

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F3/061

  Improving I/O performance · CPC title

• G06F3/0647 Primary

  Migration mechanisms · CPC title

• G06F3/0685

  Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays · CPC title

• G06F3/0635

  by changing the path, e.g. traffic rerouting, path reconfiguration · CPC title