发明名称 CLOUD STORAGE USING MERKLE TREES
摘要 Efficient cloud storage systems, methods, and media are provided herein. Exemplary methods may include storing a data stream on a client side de-duplicating block store of a client device, generating a data stream Merkle tree of the data stream, storing a secure hash algorithm (SHA) key for the data stream Merkle tree, as well as the data stream Merkle tree on the client side de-duplicating block store, recursively iterating through the data stream Merkle tree using an index of a snapshot Merkle tree of the client device that is stored on a cloud data center to determine missing Merkle nodes or missing data blocks which are present in the data stream Merkle tree but not present in the snapshot Merkle tree stored on the cloud data center, and transmitting over a wide area network (WAN) the missing data blocks to the cloud data center.
申请公布号 US2016110261(A1) 申请公布日期 2016.04.21
申请号 US201514977607 申请日期 2015.12.21
申请人 Axcient, Inc. 发明人 Parab Nitin;Brown Aaron
分类号 G06F11/14;G06F17/30;H04L9/08 主分类号 G06F11/14
代理机构 代理人
主权项 1. A data stream synchronization method, comprising: storing a data stream on a client side de-duplicating block store of a client device; generating a data stream Merkle tree of the data stream; storing a secure hash algorithm (SHA) key for the data stream Merkle tree, as well as the data stream Merkle tree on the client side de-duplicating block store; recursively iterating through the data stream Merkle tree using an index of a snapshot Merkle tree of the client device that is stored on a cloud data center to determine missing Merkle nodes or missing data blocks which are present in the data stream Merkle tree but not present in the snapshot Merkle tree stored on the cloud data center; and transmitting over a wide area network (WAN) the missing data blocks to the cloud data center.
地址 Mountain View CA US
您可能感兴趣的专利