Cloud data backup storage manager

摘要

Techniques for cloud data backup are disclosed. Example methods may store backup data from a client computer on portions of data storage media associated with peer computers. In some example embodiments, a file may be encoded into segments using an error-tolerant encoding scheme, and the segments may be stored on peer computers. In some example embodiments, individual segments may be stored on more than one peer machine and/or an individual peer machine may not receive all of the segments associated with the file.

主权项

1. A method to back up data, comprising:
identifying a file to be backed up, wherein the file is stored locally on a client computer; encoding the file into K file segments, wherein K is an integer greater than one; requesting at least R*K storage blocks on a plurality of peer computers, wherein R is a redundancy factor; transmitting segments from the client computer to the plurality of peer computers such that each of the K file segments is stored on at least R peer computers; and querying the plurality of peer computers to determine a number of copies of the K file segments that are stored on the plurality of peer computers, wherein in response to any particular file segment of the K file segments not having R available copies, the method comprises at least one of:
request and reserve space for one or more additional copies of the particular file segment; orinstruct creation of one or more additional copies of the particular file segment on one or more of the peer computers of the plurality of peer computers such that R copies of the particular file segment are stored at the one or more of the peer computers.