×

Distributed storage system

  • US 9,178,958 B2
  • Filed: 06/06/2014
  • Issued: 11/03/2015
  • Est. Priority Date: 12/17/2010
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method comprising:

  • by one or more first computing devices, in response to a write request and data associated with the write request received from a second computing device, selecting from a cache a first storage volume of a plurality of storage volumes, wherein each storage volume of the plurality of storage volumes is identified by a unique volume identifier and comprises a plurality of storage nodes;

    by the one or more first computing devices, sending instructions to write a copy of the data to each storage node of the first storage volume;

    in response to a determination that the copy of the data was not successfully written to one or more storage nodes of the first storage volume, by the one or more first computing devices, selecting from the cache a second storage volume of the plurality of storage volumes;

    by the one or more first computing devices, sending instructions to write a copy of the data to each storage node of the second storage volume;

    in response to a determination that the copy of the data was successfully written to each storage node of the second storage volume, by the one or more first computing devices, generating a data-scrambler number associated with the data, wherein the data-scrambler number is randomly generated;

    by the one or more first computing devices, sending to the second computing device;

    a volume identifier of the second storage volume;

    a data identifier assigned to the data; and

    the data-scrambler number;

    by the one or more first computing devices, receiving a read request from a third computing device, the read request comprising;

    the volume identifier of the second storage volume;

    the data identifier assigned to the data; and

    an invalid data-scrambler number; and

    in response to a determination that the invalid data-scrambler number does not match the data-scrambler number associated with the data, by the one or more first computing devices, sending a read-failure message to the third computing device.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×