Unique identifiers for data replication, migration, failover operations and failback operations

Patent metadata

Field	Value
Publication number	US-2018314599-A1
Application number	US-201816030808-A
Country	US
Kind code	A1
Filing date	Jul 9, 2018
Priority date	Mar 14, 2013
Publication date	Nov 1, 2018
Grant date	—

Abstract

A computer implemented method implemented with a processor for assigning a unique identifier for a data item initially deployed at a cluster of a networked environment that includes determining a unique cluster identifier for the cluster of the networked environment, atomically modifying a local counter value at the cluster of the networked environment and appending the unique cluster identifier to the atomically modified local counter value at the cluster of the networked environment to form a unique ID for the data item.

First claim

What is claimed is:

1 . A computer implemented method for identifying data items across a plurality of clusters of nodes of a networked environment, comprising:
identifying a plurality of clusters, a cluster of the plurality of clusters having a plurality of nodes, nodes of the plurality of nodes being uniquely identified within the cluster by node identifiers, the nodes of the plurality of nodes identify data items using at least the node identifiers, wherein the node identifiers are not unique across clusters of the plurality of clusters; and uniquely identifying data items across clusters of the plurality of clusters by:
maintaining a plurality of counters, a first set of counters of the plurality of counters corresponding to a first cluster having a plurality of nodes and a logical collection of storage devices, respective counters of the first set of counters correspond to respective nodes of the plurality of nodes, a second counter of the plurality of counters corresponding to logical collections of storage devices of clusters of the plurality of clusters,
receiving a command to store data at an individual node of the plurality of nodes of a first cluster,
identifying a value of an individual counter of the first set of counters corresponding to the individual node,
generating a unique ID for a data item corresponding to the data based on at least the value of the individual counter and a unique identifier for the logical collection of storage devices of the first cluster, and
storing the data item using the unique ID for the data item.

2 . The method of claim 1 , wherein the respective counters of the first set of counters are atomically modified when a counter is used during generation of a unique identifier for a data item by a node.

3 . The method of claim 1 , wherein the plurality of nodes present a first logical collection of storage devices as a storage pool and respective storage devices of the first logical collection of storage devices are directly attached to respective nodes of the plurality of nodes.

4 . The method of claim 1 , wherein the logical collections of storage devices are uniquely identified based on a value of the second counter and the second counter is atomically modified during identification of a new logical collection of storage devices.

5 . The method of claim 1 , wherein at least two of the logical collections of storage devices correspond to at least two clusters, and the at least two of the logical collections of storage devices correspond to at least two pluralities of storage devices from at least two pluralities of nodes.

6 . The method of claim 1 , wherein generating the unique ID for the data item comprises at least appending the unique identifier for the logical collection of storage devices of the first cluster to the value of the individual counter.

7 . The method of claim 1 , wherein the data item is immutable after the unique ID for the data item has been formed and identical copies of the data item are identified by the same unique ID.

8 . The method of claim 7 , wherein copies of the data item are identified using the unique ID for the data item.

9 . A computer program product comprising a non-transitory computer usable medium having executable code to execute a method for identifying data items across a plurality of clusters of nodes of a networked environment, the method comprising:
identifying a plurality of clusters, a cluster of the plurality of clusters having a plurality of nodes, nodes of the plurality of nodes being uniquely identified within the cluster by node identifiers, the nodes of the plurality of nodes identify data items using at least the node identifiers, wherein the node identifiers are not unique across clusters of the plurality of clusters; and uniquely identifying data items across clusters of the plurality of clusters by:
maintaining a plurality of counters, a first set of counters of the plurality of counters corresponding to a first cluster having a plurality of nodes and a logical collection of storage devices, respective counters of the first set of counters correspond to respective nodes of the plurality of nodes, a second counter of the plurality of counters corresponding to logical collections of storage devices of clusters of the plurality of clusters,
receiving a command to store data at an individual node of the plurality of nodes of a first cluster,
identifying a value of an individual counter of the first set of counters corresponding to the individual node,
generating a unique ID for a data item corresponding to the data based on at least the value of the individual counter and a unique identifier for the logical collection of storage devices of the first cluster, and
storing the data item using the unique ID for the data item.

10 . The computer program product of claim 9 , wherein the respective counters of the first set of counters are atomically modified when a counter is used during generation of a unique identifier for a data item by a node.

11 . The computer program product of claim 9 , wherein the plurality of nodes present a first logical collection of storage devices as a storage pool and respective storage devices of the first logical collection of storage devices are directly attached to respective nodes of the plurality of nodes.

12 . The computer program product of claim 9 , wherein the logical collections of storage devices are uniquely identified based on a value of the second counter and the second counter is atomically modified during identification of a new logical collection of storage devices.

13 . The computer program product of claim 9 , wherein at least two of the logical collections of storage devices correspond to at least two clusters, and the at least two of the logical collections of storage devices correspond to at least two pluralities of storage devices from at least two pluralities of nodes.

14 . The computer program product of claim 9 , wherein generating the unique ID for the data item comprises at least appending the unique identifier for the logical collection of storage devices of the first cluster to the value of the individual counter.

15 . The computer program product of claim 9 , wherein the data item is immutable after the unique ID for the data item has been formed and identical copies of the data item are identified by the same unique ID.

16 . The computer program product of claim 15 , wherein copies of the data item are identified using the unique ID for the data item.

17 . A system for assigning a unique identifier for identifying data items across a plurality of clusters of nodes of a networked environment, comprising:
a processor; a memory comprising computer code executed using the processor, in which the computer code, when executed by the processor, implements:
identifying a plurality of clusters, a cluster of the plurality of clusters having a plurality of nodes, nodes of the plurality of nodes being uniquely identified within the cluster by node identifiers, the nodes of the plurality of nodes identify data items using at least the node identifiers, wherein the node identifiers are not unique across clusters of the plurality of clusters; and
uniquely identifying data items across clusters of the plurality of clusters by:
maintaining a plurality of counters, a first set of counters of the plurality of counters corresponding to a first cluster having a plurality of nodes and a logical collection of storage devices, respective counters of the first set of counters correspond to respective nodes of t

Assignees

• Nutanix Inc

Inventors

• Aron Mohit
• Byrne Brian

Classifications

• H04L61/1582

  Electricity · mapped topic

• H04L61/30

  Managing network names, e.g. use of aliases or nicknames (name-to-address mapping H04L61/45) · CPC title

• G06F11/1451 Primary

  by selection of backup contents · CPC title

• G06F11/203 Primary

  using migration · CPC title

• H04L61/457

  containing identifiers of data entities on a computer, e.g. file names · CPC title