×

Distributed data storage

  • US 8,688,630 B2
  • Filed: 10/21/2009
  • Issued: 04/01/2014
  • Est. Priority Date: 10/24/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method for maintaining data in a data storage system that includes a plurality of data storage nodes, the method being employed in a first data storage node in the data storage system, the method comprising:

  • the first data storage node monitoring two or more other storage nodes, wherein a node list stored at the first data storage node indicates that the two or more other storage nodes are members of a storage group, the first data storage node is also a member of the storage group, and each member of the storage group is configured to monitor the other members of the storage group in order to determine whether locally stored data needs to be replicated among the members of the storage group;

    the first data storage node detecting, based on the monitoring, conditions in the data storage system that indicate that at least one storage node included on the node list is malfunctioning;

    the first data storage node performing a local search of host lists stored on the first data storage node, and the first storage node determining that a data entity that is stored on the first data storage node is to be replicated based on a host list for the data entity indicating that the data entity was stored on the at least one malfunctioning storage node, wherein the host list for the data entity comprises an associated list identifying a subset of storage nodes within the storage group that store the data entity, and each of a plurality of data entities that are stored on the data storage node are associated with a corresponding host list that indicates which storage nodes store a corresponding data entity; and

    the first data storage node initiating a replication process for the data entity based on detecting that the at least one storage node is malfunctioning and the host list for the data entity indicating that the data entity was stored on the at least one malfunctioning storage node.

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