APPARATUS AND METHOD TO SELECT A DEDUPLICATION PROTOCOL FOR A DATA STORAGE LIBRARY
First Claim
1. A method to select a deduplication protocol for use in a data storage library comprising a plurality of data storage devices configured as a RAID array, comprising the steps of:
- establishing a normal deduplication protocol;
establishing a RAID failure deduplication protocol;
establishing a multiple storage device failure deduplication protocol;
receiving host data comprising a plurality of interleaved data blocks;
determining if said RAID array is operating with a RAID failure;
operative if said RAID array is not operating with a RAID failure, processing said host data using said normal deduplication protocol.
1 Assignment
0 Petitions
Accused Products
Abstract
A method to select a deduplication protocol for a data storage library comprising a plurality of data storage devices configured as a RAID array, by establishing a normal deduplication protocol, a RAID failure deduplication protocol, and a multiple storage device failure deduplication protocol. The method receives host data comprising a plurality of interleaved data blocks. If the system is operating without any storage device failures, then the method processes the host data using the normal deduplication protocol. If the system is operating with a storage device failure, then the method processes the host data using the RAID failure deduplication protocol. If the system is operating with multiple storage device failures, then the method processes the host data using the multiple storage device failure deduplication protocol.
-
Citations
25 Claims
-
1. A method to select a deduplication protocol for use in a data storage library comprising a plurality of data storage devices configured as a RAID array, comprising the steps of:
-
establishing a normal deduplication protocol; establishing a RAID failure deduplication protocol; establishing a multiple storage device failure deduplication protocol; receiving host data comprising a plurality of interleaved data blocks; determining if said RAID array is operating with a RAID failure; operative if said RAID array is not operating with a RAID failure, processing said host data using said normal deduplication protocol. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method to establish a data deduplication protocol for use in a data storage library comprising a plurality of data storage devices configured as a RAID array, comprising the steps of:
-
receiving a plurality of blocks of interleaved information; determining a number (M) of failed data storage devices; establishing a value for an offset factor (O); calculating a value for (N), wherein (N)=(M+1)+(M)(O) deduplicating every (N)th data block. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. A RAID controller comprising a processor and a computer readable medium, a normal deduplication protocol encoded in said computer readable medium, a RAID failure deduplication protocol encoded in said computer readable medium, a multiple storage device failure deduplication protocol encoded in said computer readable medium, and computer readable program code encoded in said computer readable medium, said program readable code being useable with said processor to allocate deduplication resources in a data storage library comprising a plurality of data storage devices configured as a RAID array, the computer readable program code comprising a series of computer readable program steps to effect:
-
receiving host data comprising a plurality of interleaved data blocks; determining if said RAID array is operating with a RAID failure; operative if said RAID array is not operating with a RAID failure, processing said host data using said normal deduplication protocol. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. A RAID controller comprising a processor, a computer readable medium, and computer readable program code encoded in said computer readable medium, said program readable code being useable with said processor to allocate deduplication resources in a data storage library comprising a plurality of data storage devices configured as a RAID array, the computer readable program code comprising a series of computer readable program steps to effect:
-
receiving a plurality of blocks of interleaved information; determining a number (M) of failed data storage devices; establishing a value for an offset factor (O); determining a number (N) using a formula N=(M+1)+(M)(O) deduplicating every (N)th data block. - View Dependent Claims (21, 22, 23, 24, 25)
-
Specification