×

Alternate storage arrangement in a distributed data storage system with key-based addressing

  • US 10,514,982 B2
  • Filed: 12/12/2014
  • Issued: 12/24/2019
  • Est. Priority Date: 08/21/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method for writing data to a plurality of storage devices, comprising:

  • executing at least one writing entity within a corresponding one of a plurality of hosts,wherein each host of the plurality of hosts has access to a shared storage pool;

    wherein the shared storage pool includes a plurality of chunk stores that manage storage of chunks to, and retrieval of chunks from, the plurality of storage devices;

    receiving a request from the at least one writing entity to write particular data to the shared storage pool;

    in response to the request, writing the particular data as a stripe across a subset of the plurality of storage devices;

    assigning a particular container name to the stripe;

    wherein the particular container name is independent of physical storage identifiers and logical block addresses;

    wherein writing the particular data as a stripe across the plurality of chunk stores comprises;

    generating a plurality of chunks for the stripe, wherein the particular data is contained within the plurality of chunks;

    based on the particular container name, indexing into a layout table to retrieve an entry;

    determining, from the entry, a target subset of the plurality of chunk stores;

    sending each chunk, of the plurality of chunks, to a distinct chunk store from the target subset;

    wherein the layout table is configured to ensure that no two chunks of the plurality of chunks are sent to the same chunk store of the plurality of chunk stores;

    receiving a request for target data that belongs to the stripe, wherein the request includes the particular container name;

    based on the particular container name, indexing into the layout table to locate the entry;

    based on the entry, determining the target subset of the plurality of chunk stores; and

    retrieving the target data from one or more chunk stores of the target subset.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×