Intelligent snapshot tree replication

Patent metadata

Field	Value
Publication number	US-10055149-B2
Application number	US-201615099434-A
Country	US
Kind code	B2
Filing date	Apr 14, 2016
Priority date	Apr 14, 2016
Publication date	Aug 21, 2018
Grant date	Aug 21, 2018

Abstract

Systems and methods for intelligent replication of a snapshot tree are described. In one embodiment, a first storage system may include a storage controller. In some embodiments, the storage controller may be operable to replicate a first storage volume of a first storage system and a first user snapshot of the first storage volume to a second storage volume of a second storage system and capture a first tree structure block (TSB) of the first storage system. In some cases, the first user snapshot may include a point in time capture of data on the first storage volume at a first time. In some embodiments, the first TSB captures a hierarchy of each snapshot of the first storage system.

First claim

What is claimed is:

1. A storage system, comprising:
a storage controller operable to:
replicate a first storage volume of a first storage system and a first user snapshot of the first storage volume to a second storage volume of a second storage system, the first user snapshot comprising a point in time capture of data on the first storage volume at a first time; and
capture a first tree structure block (TSB) of the first storage system, wherein the first TSB captures a hierarchy of snapshots and volumes of the first storage system, the hierarchy comprising a map of interconnections of the volumes and the snapshots of the first storage system;
create first and second system snapshots of the first TSB, wherein user snapshots are initiated by a user of the storage system and system snapshots are initiated by the storage system; and
copy the first TSB into at least one of first and second system snapshots of the first TSB.

2. The storage system of claim 1 , wherein the storage controller is further operable to:
create a second user snapshot of the first storage volume, wherein the second user snapshot comprises a point in time capture of data on both the first storage volume and the first user snapshot at a second time, the second time being after the first time.

3. The storage system of claim 2 , wherein the storage controller is further operable to:
capture a second TSB of the first storage system after creating the second user snapshot.

4. The storage system of claim 3 , wherein the storage controller is further operable to:
create first and second system snapshots of the second user snapshot; and
copy a first system snapshot of the first user snapshot to at least one of the first and second system snapshots of the second user snapshot.

5. The storage system of claim 4 , wherein the storage controller is further operable to:
after capturing the second TSB, capture a point in time snapshot of the first user snapshot.

6. The storage system of claim 5 , wherein the storage controller is further operable to:
update the first system snapshot of the first user snapshot with the point in time snapshot of the first user snapshot; and
compare the updated first system snapshot of the first user snapshot to the second system snapshot of the first user snapshot.

7. The storage system of claim 6 , wherein the storage controller is further operable to:
identify, based on the comparing, a difference in data between the first and second system snapshots of the first user snapshot; and
update a replica of the first system snapshot of the first user snapshot on the second storage volume based on the identified difference.

8. The storage system of claim 5 , wherein the storage controller is further operable to:
compare the first TSB to the second TSB;
based on comparing the first TSB to the second TSB, identify the second user snapshot as a new user snapshot since capturing the first TSB; and
mount the second user snapshot as a volume viewable to a user of the first storage system.

9. The storage system of claim 8 , wherein the storage controller is further operable to:
replicate, to the second storage system, the second user snapshot and the first and second system snapshots of the second user snapshot.

10. The storage system of claim 3 , wherein the storage controller is further operable to:
receive a command to delete the first user snapshot of the first storage volume; and
capture a third TSB of the first storage system after capturing the second TSB.

11. The storage system of claim 10 , wherein the storage controller is further operable to:
identify the command to delete the first user snapshot based on comparing the second TSB to the third TSB; and
delete the first user snapshot of the first storage volume and the first and second system snapshots of the first user snapshot based on identifying the command to delete the first user snapshot.

12. The storage system of claim 11 , wherein the storage controller is further operable to:
identify a new user snapshot on the second storage volume based on a replica of the third TSB copied to the second storage system; and
create a hidden volume on the second storage volume.

13. The storage system of claim 12 , wherein the storage controller is further operable to:
mount the new user snapshot of the second storage volume on the hidden volume;
create first and second system snapshots of the hidden volume; and
copy the hidden volume to at least one of the first and second system snapshots of the hidden volume.

14. An apparatus comprising:
a storage drive configured for incorporation into a data center or private cloud environment; and
a controller operable to:
replicate a first storage volume of a first storage system and a first user snapshot of the first storage volume to a second storage volume of a second storage system, the first user snapshot comprising a point in time capture of data on the first storage volume at a first time;
capture a first tree structure block (TSB) of the first storage system, wherein the first TSB captures a hierarchy of snapshots and volumes of the first storage system, the hierarchy comprising a map of interconnections of the volumes and the snapshots of the first storage;
create first and second system snapshots of the first TSB, wherein user snapshots are initiated by a user of the storage system and system snapshots are initiated by the storage system; and
copy the first TSB into at least one of first and second system snaps hots of the first TSB.

15. The apparatus of claim 14 , wherein the controller is operable to:
create a second user snapshot of the first storage volume, wherein the second user snapshot comprises a point in time capture of data on both the first storage volume and the first user snapshot at a second time, the second time being after the first time.

16. The apparatus of claim 15 , wherein the controller is operable to:
capture a second TSB of the first storage system after creating the second user snapshot;
create first and second system snapshots of the second user snapshot; and
copy a first system snapshot of the first user snapshot to at least one of the first and second system snapshots of the second user snapshot.

17. A method for operating a storage device, the method comprising:
replicating a first storage volume of a first storage system and a first user snapshot of the first storage volume to a second storage volume of a second storage system, the first user snapshot comprising a point in time capture of data on the first storage volume at a first time; and
capturing a first tree structure block (TSB) of the first storage system, wherein the first TSB captures a hierarchy of snapshots and volumes of the first storage system, the hierarchy comprising a map of interconnections of the volumes and the snapshots of the first storage system;
creating first and second system snapshots of the first TSB, wherein user snapshots are initiated by a user of the storage system and system snapshots are initiated by the storage system; and
copying the first TSB into at least one of first and second system snapshots of the first TSB.

Assignees

• Seagate Technology Llc

Inventors

• Dewey Douglas W
• Davies Ian R
• Day Kenneth F

Classifications

• G06F3/0623

  in relation to content · CPC title

• G06F3/065 Primary

  Replication mechanisms · CPC title

• G06F3/064

  Management of blocks · CPC title

• G06F3/0619 Primary

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F3/067

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