Consistent hashing configurations supporting multi-site replication

Patent metadata

Field	Value
Publication number	US-10248659-B2
Application number	US-201615285398-A
Country	US
Kind code	B2
Filing date	Oct 4, 2016
Priority date	Oct 4, 2016
Publication date	Apr 2, 2019
Grant date	Apr 2, 2019

Abstract

A computer-implemented method, according to one embodiment, includes: creating a namespace in a central storage location, and dividing the namespace into more than one cell. A first cell is a common cell configured to store management data received from remote storage locations coupled to the central storage location. Each of the remaining cells are configured to store object data received from a respective one of the remote storage locations. The computer-implemented method further includes: receiving management data from the remote storage locations, storing the received management data in the common cell of the central storage location, receiving object data corresponding to the management data received from the remote storage locations, and storing the received object data in the respective cells of the central storage location. The management data corresponds to object data stored in the remote storage locations. Other systems, methods, and computer program products are described in additional embodiments.

First claim

What is claimed is:

1. A computer-implemented method, comprising:
creating a namespace in a central storage location;
dividing the namespace into more than one cell, wherein a first cell is a common cell, wherein the common cell is configured to store management data received from remote storage locations coupled to the central storage location, and each of the remaining cells are configured to store object data received from a respective one of the remote storage locations;
receiving management data from the remote storage locations, wherein the management data corresponds to object data stored in the remote storage locations;
storing the received management data in the common cell of the central storage location;
receiving object data corresponding to the management data received from the remote storage locations; and
storing the received object data in the respective cells of the central storage location.

2. The computer-implemented method of claim 1 , comprising:
implementing a modified consistency hashing algorithm configured to route updates of the object data received from the remote storage locations to the respective cells in the central storage location.

3. The computer-implemented method of claim 1 , wherein each of the central storage location and the remote storage locations include an equal number of Internet Protocol addresses.

4. The computer-implemented method of claim 1 , comprising:
using a common authentication server configured to communicate with the central storage location and the remote storage locations.

5. The computer-implemented method of claim 1 , wherein the central storage location and the remote storage locations are connected over a wide area network.

6. The computer-implemented method of claim 1 , comprising:
updating the management data stored in the common cell of the central storage location in response to receiving an object request from one or more of the remote storage locations.

7. A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
create, by the processor, a namespace in a central storage location;
divide, by the processor, the namespace into more than one cell, wherein a first cell is a common cell, wherein the common cell is configured to store management data received from remote storage locations coupled to the central storage location, and each of the remaining cells are configured to store object data received from a respective one of the remote storage locations;
receive, by the processor, management data from the remote storage locations, wherein the management data corresponds to object data stored in the remote storage locations;
store, by the processor, the received management data in the common cell of the central storage location;
receive, by the processor, object data corresponding to the management data received from the remote storage locations; and
store, by the processor, the received object data in the respective cells of the central storage location.

8. The computer program product of claim 7 , wherein the program instructions are executable by the processor to cause the processor to:
implement, by the processor, a modified consistency hashing algorithm configured to route updates of the object data received from the remote storage locations to the respective cells in the central storage location.

9. The computer program product of claim 7 , wherein each of the central storage location and the remote storage locations include an equal number of Internet Protocol addresses.

10. The computer program product of claim 7 , wherein the program instructions are executable by the processor to cause the processor to:
use, by the processor, a common authentication server configured to communicate with the central storage location and the remote storage locations.

11. The computer program product of claim 7 , wherein the central storage location and the remote storage locations are connected over a wide area network.

12. The computer program product of claim 7 , wherein the program instructions are executable by the processor to cause the processor to:
update, by the processor, the management data stored in the common cell of the central storage location in response to receiving an object request from one or more of the remote storage locations.

13. A system, comprising:
a processor; and
logic integrated with the processor, executable by the processor, or integrated with and executable by the processor, the logic being configured to:
create, by the processor, a namespace in a central storage location;
divide, by the processor, the namespace into more than one cell, wherein a first cell is a common cell, wherein the common cell is configured to store management data received from remote storage locations coupled to the central storage location, and each of the remaining cells are configured to store object data received from a respective one of the remote storage locations;
receive, by the processor, management data from the remote storage locations, wherein the management data corresponds to object data stored in the remote storage locations;
store, by the processor, the received management data in the common cell of the central storage location;
receive, by the processor, object data corresponding to the management data received from the remote storage locations; and
store, by the processor, the received object data in the respective cells of the central storage location.

14. The system of claim 13 , the logic being configured to:
implement, by the processor, a modified consistency hashing algorithm configured to route updates of the object data received from the remote storage locations to the respective cells in the central storage location.

15. The system of claim 13 , the logic being configured to:
use, by the processor, a common authentication server configured to communicate with the central storage location and the remote storage locations.

16. The system of claim 13 , the logic being configured to:
update, by the processor, the management data stored in the common cell of the central storage location in response to receiving an object request from one or more of the remote storage locations.

Assignees

• IBM

Inventors

• Eda Sasikanth
• Gandhi Sanjay Vipin
• Hildebrand Dean
• Nayar Trishali Satish
• Nelson Brian
• Owen William W
• Patil Sandeep Ramesh
• Raut Smita J

Classifications

• G06F16/137

  Hash-based (content-based indexing of textual data G06F16/31) · CPC title

• H04W12/06

  Authentication · CPC title

• H04L63/08

  for authentication of entities (cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32) · CPC title

• G06F3/0659

  Command handling arrangements, e.g. command buffers, queues, command scheduling · CPC title

• G06F3/061

  Improving I/O performance · CPC title