DATA STORAGE SYSTEM AND METHOD BY SHREDDING AND DESHREDDING
First Claim
1. A deshredder for retrieval of data store by a shredder including an allocator configured to allocate the data into portions;
- and a plurality of redundancy generators each configured to process at least one of the portions of the data to generate for each portion a redundant part of the portion, each portion and redundant part to be stored as a first number of shreds in a shred group, the deshredder comprising;
a plurality of inverse redundancy generators configured to receive at least one of the shred groups and to output the portion stored in the shred group from a second number of shreds of the received shred group, the second number being smaller than the first number; and
a deallocator configured to received the portions of data outputted by the plurality of inverse redundancy generators and to output the data.
6 Assignments
0 Petitions
Accused Products
Abstract
A system and method for data storage by shredding and deshredding of the data allows for various combinations of processing of the data to provide various resultant storage of the data. Data storage and retrieval functions include various combinations of data redundancy generation, data compression and decompression, data encryption and decryption, and data integrity by signature generation and verification. Data shredding is performed by shredders and data deshredding is performed by deshredders that have some implementations that allocate processing internally in the shredder and deshredder either in parallel to multiple processors or sequentially to a single processor. Other implementations use multiple processing through multi-level shredders and deshredders. Redundancy generation includes implementations using non-systematic encoding, systematic encoding, or a hybrid combination. Shredder based tag generators and deshredder based tag readers are used in some implementations to allow the deshredders to adapt to various versions of the shredders.
23 Citations
3 Claims
-
1. A deshredder for retrieval of data store by a shredder including an allocator configured to allocate the data into portions;
- and a plurality of redundancy generators each configured to process at least one of the portions of the data to generate for each portion a redundant part of the portion, each portion and redundant part to be stored as a first number of shreds in a shred group, the deshredder comprising;
a plurality of inverse redundancy generators configured to receive at least one of the shred groups and to output the portion stored in the shred group from a second number of shreds of the received shred group, the second number being smaller than the first number; and a deallocator configured to received the portions of data outputted by the plurality of inverse redundancy generators and to output the data.
- and a plurality of redundancy generators each configured to process at least one of the portions of the data to generate for each portion a redundant part of the portion, each portion and redundant part to be stored as a first number of shreds in a shred group, the deshredder comprising;
-
2. A shredder for storage of data to be retrieved by a deshredder a deshredder including a plurality of inverse redundancy generators configured to receive at least one shred group storing a portion of the data and to output the portion stored in the shred group from a second number of shreds of the received shred group, the second number being smaller than a first number;
- and a deallocator configured to received the portions of data outputted by the plurality of inverse redundancy generators and to output the data, the shredder comprising;
an allocator configured to allocate the data into the portions; and a plurality of redundancy generators each configured to process at least one of the portions of the data to generate for each portion a redundant part of the portion, each portion and redundant part to be stored as the first number of shreds in a shred group.
- and a deallocator configured to received the portions of data outputted by the plurality of inverse redundancy generators and to output the data, the shredder comprising;
-
3. A shredding and deshredding system for storage and retrieval of data comprising:
-
a shredder including; an allocator configured to allocate the data into portions; and a plurality of redundancy generators each configured to process at least one of the portions of the data to generate for each portion a redundant part of the portion, each portion and redundant part to be stored as a first number of shreds in a shred group; and a deshredder including; a plurality of inverse redundancy generators configured to receive at least one of the shred groups and to output the portion stored in the shred group from a second number of shreds of the received shred group, the second number being smaller than the first number; and a deallocator configured to received the portions of data outputted by the plurality of inverse redundancy generators and to output the data.
-
Specification