Patent ID: 11860828
Assignee: WANDISCO, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. A network of servers configured to implement a distributed file system, comprising:
a plurality of data nodes, each configured to store data blocks of client files;
a plurality of nodes, each comprising a server;
a metadata service configured to maintain and update a state of a namespace of the distributed file system responsive to changes to the data blocks of client files;
a distributed coordination engine embedded in the metadata service and configured to coordinate received proposals to update the data blocks by generating an ordered set of agreements corresponding to the received proposals, the ordered set of agreements specifying an order in which the nodes are to mutate data stored in the data nodes to implement the received proposals; and
wherein the metadata service is further configured, for each selected agreement in the generated ordered set of agreements, to provide a corresponding indexed writers list that comprises an ordered list of nodes to execute the selected agreement and make corresponding changes to the state of the namespace,
wherein the metadata service is further configured to send the ordered set of agreements to the plurality of nodes along with, for each selected agreement in the ordered set of agreements, the corresponding indexed writers list, each of the plurality of nodes being configured to only execute selected agreements for which it is a first-listed node in the corresponding indexed writers list, and
wherein when the first-listed node in the corresponding indexed writers list has or is suspected to have failed, the metadata service is further configured to:
remove the failed or suspected to have failed node from the corresponding indexed writers list and remove all pending commands for which the failed or suspected to have failed node was the first-listed node; and
designate and enable a replacement node in the corresponding indexed writers list to execute the selected agreements in the corresponding indexed writers list.