Essential metadata replication

• US 9,329,938 B2
• Filed: 04/16/2013
• Issued: 05/03/2016
• Est. Priority Date: 04/16/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chambliss, David D., Garmiza, Ehood, Shalev, Leah
• Primary Examiner(s): CHEEMA, AZAM M
• Application Number:
  US13/863,543
• Publication Number:
  US 20140310244A1
• Time in Patent Office: 1,113 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

Methods, apparatus and computer program products implement embodiments of the present invention that include defining, in a storage system including receiving, by a storage system, a storage request, and identifying, based on the storage request, one or more storage management units. For each of the storage management units, a master partition table having multiple master entries and one or more backup partition tables is identified, each of the backup partition tables having backup entries in a one-to-one-correspondence with the master entries. The storage request is performed, and upon the storage request being performed, any changes to essential metadata in the one or more master partition tables are identified, and the identified changes are stored to the essential metadata in the one or more backup partition tables.

Claims

1. A method, comprising:

receiving, by a storage system, a storage request;

identifying, based on the storage request, one or more storage management units;

identifying, for each of the storage management units, one or more master partition tables having multiple master entries and one or more backup partition tables, each of the backup partition tables having backup entries in a one-to-one-correspondence with the master entries;

performing the storage request;

upon performing the storage request, identifying any changes to essential metadata in the one or more master partition tables;

storing the identified changes to the essential metadata in the one or more backup partition tables; and

upon detecting a failure in master partition table, configuring one of the backup partition tables as a replacement master partition table, calculating, using the essential metadata in the replacement master partition table, non-essential metadata, and storing the calculated non-essential metadata to the replacement master partition table.

2. The method according to claim 1, wherein the storage management unit is selected from a list comprising a storage pool, a logical volume and a slice.

3. The method according to claim 1, wherein the storage request is selected from a list comprising an input/output request, a mirroring request, a synchronization request and a snapshot request.

4. The method according to claim 1, and comprising identifying, based on the storage request, at least one of the master entries in each of the one or more master partition tables.

5. The method according to claim 4, wherein performing the storage request comprises updating the essential metadata and non-essential metadata in the at least one of the master entries.

6. The method according to claim 5, wherein storing the changes to the essential metadata comprises copying the updated essential metadata from the at least one of the master entries to the corresponding backup entries.

7. The method according to claim 6 and comprising conveying a storage request acknowledgement upon storing the identified changes to the essential metadata.

8. The method according to claim 1, and comprising upon performing the storage request, identifying, in the one or more master partition tables, changes to the non-essential metadata, and identifying in the at least one master partition tables, no changes to the essential metadata.

9. The method according to claim 1, and comprising identifying, upon performing the storage request, no changes to the non-essential and the essential metadata in the one or more master partition tables.

10. A storage system, comprising:

a memory configured to store one or more master partition tables and one or more backup partition tables; and

a processor configured to receive a storage request, to identify, based on the storage request, one or more storage management units, to identify, for each of the storage management units, one of the master partition tables having multiple master entries and the one or more backup partition tables, each of the backup partition tables having backup entries in a one-to-one-correspondence with the master entries, to perform the storage request, to identify, upon performing the storage request, any changes to essential metadata in the one or more master partition tables, and to store the identified changes to the essential metadata in the one or more backup partition tables;

wherein upon detecting a failure in master partition table, the processor is configured to configure one of the backup partition tables as a replacement master partition table by calculating, using the essential metadata in the replacement master partition table, non-essential metadata, and storing the calculated non-essential metadata to the replacement master partition table.

11. The storage system according to claim 10, wherein the processor is configured to identify, based on the storage request, at least one of the master entries in each of the one or more master partition tables.

12. The storage system according to claim 11, wherein the processor is configured to perform the storage request by updating the essential metadata and non-essential metadata in the at least one of the master entries.

13. The storage system according to claim 12, wherein the processor is configured to store the changes to the essential metadata by copying the updated essential metadata from the at least one of the master entries to the corresponding backup entries.

14. The storage system according to claim 13, wherein the processor is configured to convey a storage request acknowledgement upon storing the identified changes to the essential metadata.

15. The storage system according to claim 12, wherein upon performing the storage request the processor is configured to identify, in the one or more master partition tables, changes to the non-essential metadata, and identifying in the one or more master partition tables, no changes to the essential metadata.

16. The storage system according to claim 10, wherein upon performing the storage request, the processor is configured to identify no changes to the non-essential and the essential metadata in the one or more master partition tables.

17. A computer program product, the computer program product comprising:

a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising;

computer readable program code configured to identify, based on the storage request, one or more storage management units;

computer readable program code configured to identify, for each of the storage management units, one or more master partition tables having multiple master entries and one or more backup partition tables, each of the backup partition tables having backup entries in a one-to-one-correspondence with the master entries;

computer readable program code configured to perform the storage request;

computer readable program code configured upon performing the storage request, to identify any changes to essential metadata in the one or more master partition tables;

computer readable program code configured to store the identified changes to the essential metadata in the one or more backup partition tables; and

computer readable program code configured to configure, upon detecting a failure in master partition table, one of the backup partition tables as a replacement master partition table, to calculate, using the essential metadata in the replacement master partition table, non-essential metadata, and to store the calculated non-essential metadata to the replacement master partition table.