REPLICATION DEVICE, REPLICATION METHOD, AND REPLICATION SYSTEM

• US 20150215404A1
• Filed: 12/03/2014
• Published: 07/30/2015
• Est. Priority Date: 01/27/2014
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Ozawa, Toshihiro
• Application Number:
  US14/559,374
• Publication Number:
  US 20150215404A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A replication device includes: a memory configured to store a replication program; and a CPU configured to execute the replication program, wherein the CPU, based on the replication program, performs operations: determining an arrangement, as a first arrangement of a first replica of first data to a storage node, so that the first data are distributed and stored to and in a plurality of first storage nodes; and determining an arrangement, as a second arrangement of a second replica of second data to the storage node, so that the second data is continuously stored in a second storage node that is different from the plurality of first storage nodes.

Claims

1. A replication device comprising:

a memory configured to store a replication program; and

a CPU configured to execute the replication program,

wherein the CPU, based on the replication program, performs operations;

determining an arrangement, as a first arrangement of a first replica of first data to a storage node, so that the first data are distributed and stored to and in a plurality of first storage nodes; and

determining an arrangement, as a second arrangement of a second replica of second data to the storage node, so that the second data is continuously stored in a second storage node that is different from the plurality of first storage nodes.

2. The replication device according to claim 1, further comprising:

an arrangement destination storage configured to store a first identifier for identifying the storage node of the first arrangement and the second arrangement; and

a last transmission destination storage configured to store a second identifier for identifying the storage node to which the first data or the second data is transmitted lastly,

wherein the CPU determines the second arrangement of the second replica to the second storage node based on the first identifier and the second identifier.

3. The replication device according to claim 2, wherein

the CPU selects a destination storage node of the second replica by calculating a hash value, and, when the storage destination node is different from the storage node of the second identifier, makes the destination storage node identical to the storage node of the second identifier by dividing a hash range that includes the hash value into a plurality of ranges.

4. The replication device according to claim 3, wherein

in a case in which the storage destination node does not become identical to the storage node of the second identifier when the hash range is divided by a certain number of times, the CPU determines to arrange the second replica to the storage destination node, and updates the storage node of the second identifier with the storage destination node.

5. The replication device according to claim 1, wherein

the CPU determines whether or not the data is to be read from an identical storage node, and determines reading of the data from the plurality of first storage nodes or the second storage node based on a determination result.

6. A replication method, comprising:

determining an arrangement, by a computer, as a first arrangement of a first replica of first data to a storage node, so that the first data are distributed and stored to and in a plurality of first storage nodes; and

determining an arrangement, as a second arrangement of a second replica of second data to the storage node, so that the second data is continuously stored in a second storage node that is different from the plurality of first storage nodes.

7. The replication method according to claim 6, further comprising:

storing a first identifier for identifying the storage node of the first arrangement and the second arrangement;

storing a second identifier for identifying the storage node to which the first data or the second data is transmitted lastly; and

determining the second arrangement of the second replica to the second storage node based on the first identifier and the second identifier.

8. The replication method according to claim 7, further comprising:

selecting a destination storage node of the second replica by calculating a hash value and,

making, when the storage destination node is different from the storage node of the second identifier, the destination storage node identical to the storage node of the second identifier by dividing a hash range that includes the hash value into a plurality of ranges.

9. The replication method according to claim 8, further comprising:

determining, in a case in which the storage destination node does not become identical to the storage node of the second identifier when the hash range is divided by a certain number of times, to arrange the second replica to the storage destination node; and

updating the storage node of the second identifier with the storage destination node.

10. The replication method according to claim 6, further comprising:

determining whether or not data is to be read from an identical storage node; and

determining reading of the data from the plurality of first storage nodes or the second storage node based on a determination result.

11. A replication system comprising:

a plurality of storage nodes; and

a replication device coupled to the plurality of storage nodes,

wherein the replication device performs operations of;

determining an arrangement, as a first arrangement of a first replica of first data to the plurality of storage nodes, so that the first data are distributed and stored to and in a plurality of first storage nodes of the plurality of storage nodes; and

determining an arrangement, as a second arrangement of a second replica of second data to the plurality of storage nodes, so that the second data is continuously stored in a second storage node of the plurality of storage nodes, the second storage node being different from the plurality of first storage nodes.

12. The replication system according to claim 11, wherein the plurality of storage nodes are servers.

13. The replication system according to claim 11, wherein the replication device includes:

an arrangement destination storage configured to store a first identifier for identifying the storage node of the first arrangement and the second arrangement; and

a last transmission destination storage configured to store a second identifier for identifying the storage node to which the first data or the second data is transmitted lastly,

wherein the CPU determines the second arrangement of the second replica to the second storage node based on the first identifier and the second identifier.

14. The replication system according to claim 13, wherein

the replication device selects a destination storage node of the second replica by calculating a hash value, and, when the storage destination node is different from the storage node of the second identifier, makes the destination storage node identical to the storage node of the second identifier by dividing a hash range that includes the hash value into a plurality of ranges.

15. The replication system according to claim 14, wherein

in a case in which the storage destination node does not become identical to the storage node of the second identifier when the hash range is divided by a certain number of times, the replication device determines to arrange the second replica to the storage destination node, and updates the storage node of the second identifier with the storage destination node.

16. The replication system according to claim 11, wherein

the replication device determines whether or not the data is to be read from an identical storage node, and determines reading of the data from the plurality of first storage nodes or the second storage node based on a determination result.