Consistent hashing configurations supporting multi-site replication

US10725971B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-10725971-B2
Application numberUS-201916269796-A
CountryUS
Kind codeB2
Filing dateFeb 7, 2019
Priority dateOct 4, 2016
Publication dateJul 28, 2020
Grant dateJul 28, 2020

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

A computer-implemented method, according to one embodiment, includes: dividing a namespace in a central storage location into more than one cell. A first of the more than one cell is a common cell, which is 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. Management data received from the remote storage locations is stored in the common cell of the central storage location. Object data is also received, where the object data corresponds to the management data received from the remote storage locations. Furthermore, the received object data is stored in the respective cells of the central storage location. Other systems, methods, and computer program products are described in additional embodiments.

First claim

Opening claim text (preview).

What is claimed is: 1. A computer-implemented method, comprising: dividing a namespace in a central storage location 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; storing management data received from the remote storage locations 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: divide, by the processor, a namespace in a central storage location 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; store, by the processor, management data received from the remote storage locations 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: divide, by the processor, a namespace in a central storage location 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; store, by the processor, management data received from the remote storage locations 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. 17. The system of claim 13 , wherein the central storage location and the remote storage locations are connected over a wide area network.

Assignees

Inventors

Classifications

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

  • Distributed file systems · CPC title

  • Improving I/O performance · CPC title

  • Replication mechanisms · CPC title

  • Saving storage space on storage systems · CPC title

Patent family

Related publications grouped by family.

External sources

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US10725971B2 cover?
A computer-implemented method, according to one embodiment, includes: dividing a namespace in a central storage location into more than one cell. A first of the more than one cell is a common cell, which is 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 f…
Who is the assignee on this patent?
IBM
What technology area does this patent fall under?
Primary CPC classification G06F16/176. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Jul 28 2020 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).