×

Random linear coding approach to distributed data storage

  • US 8,046,426 B2
  • Filed: 12/30/2004
  • Issued: 10/25/2011
  • Est. Priority Date: 12/30/2004
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method in which a computer system performs operations using random linear coding for performing distributed data storage in a peer-to-peer network, the method comprising:

  • breaking a file into a plurality of pieces;

    determining a number of coded-pieces each peer can store;

    determining the coded-pieces for each peer by taking random linear combination of pieces of the file;

    calculating an associated code vector for said random combination of pieces; and

    storing a respective random combination of coded pieces and the associated code vector at each peer of said number of peers, wherein determining a random combination of particular pieces of said plurality of pieces to store at a peer is done in accordance with the formula;

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