Essential metadata replication

• US 9,740,416 B2
• Filed: 04/11/2016
• Issued: 08/22/2017
• 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:
  US15/095,361
• Publication Number:
  US 20160224264A1
• Time in Patent Office: 498 Days
• 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. Upon detecting a failure in master partition table, one of the backup partition tables is configured as a replacement master partition table, essential metadata is used to calculate non-essential metadata in the replacement master partition table, and the calculated non-essential metadata is stored to the replacement master partition table.

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; and

upon detecting a failure in master partition table, configuring one of the backup partition tables as a replacement master partition table, calculating, using 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, and comprising performing the storage request;

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

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

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

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

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

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

7. The method according to claim 6, 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.

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

9. 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 one or more master partition tables, no changes to the essential metadata.

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

11. A storage system, comprising:

a memory configured to store multiple one or more master partition tables and multiple 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, and 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;

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 essential metadata in the replacement master partition table, non-essential metadata, and storing the calculated non-essential metadata to the replacement master partition table.

12. The storage system according to claim 11, wherein the processor is configured to perform the storage request, to identify, upon performing the storage request, any changes to the 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.

13. The storage system according to claim 11, 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.

14. The storage system according to claim 13, 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.

15. The storage system according to claim 14, 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.

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

17. The storage system according to claim 11, 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.

18. The storage system according to claim 11, 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.

19. 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; 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 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.