×

Cloud storage using Merkle trees

  • US 9,705,730 B1
  • Filed: 05/07/2013
  • Issued: 07/11/2017
  • Est. Priority Date: 05/07/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • locating a Merkle tree of a stored object on a deduplicating block store;

    comparing an object at a source location to the Merkle tree of the stored object;

    determining change blocks for the object at the source location;

    transmitting a message across a network to the deduplicating block store, the message including the change blocks and Merkle nodes that correspond to the change blocks; and

    synchronizing the transmitted Merkle nodes for the change blocks with Merkle nodes of the Merkle tree of the stored object, wherein synchronizing comprises copying the Merkle nodes of the Merkle tree in bottom-to-top order to ensure that when a check of any Merkle node is performed that all child Merkle nodes associated with the Merkle node are present, further wherein upon encountering a missing Merkle node during the step of copying, pushing the missing Merkle node onto a stack.

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