Back to results
US 2017/0257254 A1Published application
Cloud Storage Using Merkle Trees
AssigneeAxcient, Inc.
InventorsRobert Petri, Nitin Parab
Life of this patent
Estimating the term…
Abstract
Efficient cloud storage systems, methods, and media are provided herein. Exemplary methods may include 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 changed blocks for the object at a source location, and 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.
Claims22
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 changed blocks for the object at the source location;
- and
- transmitting a message across a network to deduplicating block store, the message including the change blocks and Merkle nodes that correspond to the change blocks.
2 more elements
A system, comprising:
- a processor;
- logic encoded in one or more tangible media for execution by the processor and when executed operable to perform operations 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 changed blocks for the object at a source location;
- and
- 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.
4 more elements
A method, comprising:
- generating a first Merkle tree for an object, the first Merkle tree comprising Merkle nodes that represent blocks of the object;
- examining an input data stream;
- and
- generating a second Merkle tree for the object using the input data stream;
- comparing the first Merkle tree and the second Merkle tree to one another to determine changed Merkle nodes that do not correspond between the first Merkle tree and the second Merkle tree;
- and
- transmitting data blocks that correspond to the changed Merkle nodes from a source location to a deduplicating block store.
4 more elements
Dependencies are inferred from the claim text.