×

Flexible efficient runtime placement of data across multiple disks

  • US 10,268,408 B2
  • Filed: 12/22/2017
  • Issued: 04/23/2019
  • Est. Priority Date: 08/28/2017
  • Status: Active Grant
First Claim
Patent Images

1. In a storage cluster having nodes that are arranged hierarchically, the nodes including a parent node and component nodes that are child nodes of the parent node, the component nodes including a first component node and a second component node, a method of allocating blocks of a logical storage space of a storage object by the parent node to one of the component nodes, comprising:

  • maintaining a first allocation map for the parent node, wherein second and third allocation maps are also maintained for the first and second component nodes, respectively;

    receiving a first write operation, wherein the first write operation targets a first block of the logical storage space and the first allocation map indicates that the first block is allocated to the first component node;

    communicating with the first component node to execute the received first write operation on the first component node and update the second allocation map to indicate that the first block is a written block;

    receiving a second write operation, wherein the second write operation targets a second block of the logical storage space and is received when the first allocation map does not indicate that the second block is allocated to any of the component nodes;

    selecting the second component node for executing the received second write operation;

    communicating with the second component node to execute the received second write operation on the second component node and update the third allocation map to indicate that the second block is a written block; and

    upon completion of the second write operation on the second component node, updating the first allocation map to indicate that the second block is allocated to the second component node.

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