Patent ID: 9705730
Date: 2017-07-11
CPC Classifications: G06F,H04L

Claim:
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.