×

Map-reduce ready distributed file system

  • US 10,146,793 B2
  • Filed: 08/03/2017
  • Issued: 12/04/2018
  • Est. Priority Date: 06/19/2010
  • Status: Active Grant
First Claim
Patent Images

1. A system to avoid data loss comprising:

  • a plurality of cluster nodes storing a plurality of containers comprising file system objects;

    a plurality of replicated containers, each replicated container in the plurality of replicated containers comprising a copy of a container in the plurality of containers, the replicated container stored on a first cluster node in the plurality of cluster nodes different from a second cluster node in the plurality of cluster nodes storing the container; and

    a replication chain associated with each container in the plurality of containers to avoid data loss, the replication chain comprising a master container and a slave container, the master container being an initial container in the replication chain, wherein the replication chain for the container is changed if a cluster node holding the replicated container is taken out of service, or if the cluster node holding the replicated container returns to service, wherein the master container receives an update to the slave container and propagates the update to the replication chain;

    a storage pool including;

    a block allocation bitmap indicating which blocks in a disk are in use;

    a transaction log comprising a list of pointers to disk regions that hold log data;

    a container map comprising a mapping from a container identification (id) to a container specification of the container in the storage pool; and

    a super-block containing offsets to starting points of the block allocation bitmap, the transaction log, and the container map.

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