Distributed object routing
Storing a file to prevent unauthorized reconstruction of the file, including: generating an index of the file; partitioning the file into a plurality of chunks, wherein the index of the file includes an assigned routing path for each of the plurality of chunks; and routing each chunk into an assigned storage provider through the assigned routing path. Key words include partitioning and index.
1. A method comprising:
storing and routing a file partitioned into a plurality of chunks to prevent unauthorized reconstruction of the file using a client stream parser, the storing and routing comprising:
generating, at the client stream parser, an index of the file including assigned attributes and routing information;
partitioning, at the client stream parser, the file into the plurality of chunks;
assigning, at the client stream parser, each chunk of the plurality of chunks to at least two of a plurality of storage providers using the index of the file such that the file can be reconstructed with less than a total number of the plurality of storage providers,
wherein the index of the file includes the at least two of the plurality of storage providers assigned for each chunk of the plurality of chunks to be stored in the at least two assigned storage providers; and
routing the plurality of chunks from the client stream parser into the plurality of storage providers,
wherein each chunk is routed into the assigned storage provider.
2. The method of claim 1 , further comprising
partitioning the index of the file into chunks of the index.
3. The method of claim 2 , further comprising:
generating and assigning indexed elements of the chunks of the index; and
routing and storing the chunks of the index to assigned storage providers according to the indexed elements.
4. The method of claim 1 , wherein the index of the file is encrypted with a client-specified key.
5. The method of claim 1 , wherein a total number of storage providers used to store the plurality of chunks of the file is greater than two.
6. The method of claim 1 , further comprising
performing encryption and checksum on the plurality of chunks.
7. The method of claim 1 , wherein each chunk has start and stop positions within the file.
8. An apparatus for storing and routing a file partitioned into a plurality of chunks to prevent unauthorized reconstruction of the file, the apparatus comprising:
means for generating an index of the file including assigned attributes and routing information;
means for partitioning the file into the plurality of chunks;
means for assigning each chunk of the plurality of chunks to at least two of a plurality of storage providers using the index of the file such that the file can be reconstructed with less than a total number of the plurality of storage providers,
wherein the index of the file includes the at least two of the plurality of storage providers assigned for each chunk of the plurality of chunks to be stored in the at least two assigned storage providers; and
means for routing the plurality of chunks from the client stream parser into the plurality of storage providers,
wherein each chunk is routed into the assigned storage provider.
9. The apparatus of claim 8 , further comprising
means for partitioning the index of the file into chunks of the index.
10. The apparatus of claim 9 , further comprising:
means for generating and assigning indexed elements of the chunks of the index; and
means for routing and storing the chunks of the index to assigned storage providers according to the indexed elements.
11. The apparatus of claim 8 , further comprising
means for performing encryption and checksum on the plurality of chunks.