Method and apparatus for an improved file repository

• US 9,075,838 B2
• Filed: 06/18/2014
• Issued: 07/07/2015
• Est. Priority Date: 09/29/2004
• Status: Expired due to Fees

• Current Assignee: RPX Corporation
• Original Assignee: RPX Corporation
• Inventors: Bodmer, Brian, Bodnar, Eric, Fleming, Jonah Kaj, Tarantino, Mark, Sheth, Devutt
• Primary Examiner(s): Ruiz, Aracelis
• Application Number:
  US14/307,844
• Publication Number:
  US 20140298116A1
• Time in Patent Office: 384 Days
• Field of Search: 711/162, 711/165, 711/114, 714/7
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/3034 where the computing system component is a storage system, e.g. DASD based or network based digital input from or digital output to record carriers G06F3/06; digital recording or reproducing G11B20/18; for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097
• CPC Class Codes: G06F 11/3433 for load management allocation of a server based on load conditions G06F9/505; load rebalancing G06F9/5083; redistributing the load in a network by a load balancer H04L67/1029
• CPC Class Codes: G06F 11/3485 for I/O devices
• CPC Class Codes: G06F 2201/81 Threshold

Abstract

A method and apparatus for of storing data comprising monitoring a plurality of storage units within a mass storage area and detecting when a storage unit within the mass storage area is overloaded. The method further comprising randomly distributing the data on the overloaded storage unit to the other storage units within the mass storage area.

Claims

1. A method of managing a mass data store comprising:

detecting when a new storage unit addressable for mass data storage is added to a plurality of storage units;

updating a volume database with information about the new storage unit, the volume database tracking information about the plurality of storage units;

detecting a condition in a first storage unit storage unit, the condition being one or more of;

an overloaded storage unit, an unbalanced storage unit, an overheated storage unit, a failed storage unit, a slow storage unit, a full storage unit, a retired storage unit, or an error producing storage unit; and

allocating data from the first storage unit to the new storage unit in response to the detection of the new storage unit and in response to the condition, wherein the allocating data from the first storage unit to the new storage unit is done according to a random spray pattern.

2. The method of claim 1, comprising:

allocating data from the first storage unit to at least a third storage unit in response to the condition.

3. The method of claim 2, wherein all allocating is done according to the random spray pattern.

4. The method of claim 1, wherein the detecting is performed by a storage unit monitor to monitor the plurality of storage units.

5. The method of claim 4, wherein the plurality of storage units are individually addressable.

6. The method of claim 4, wherein the adding of the new storage unit comprises:

assigning the new storage unit to a storage volume managed by the storage unit monitor.

7. The method of claim 1, comprising:

detecting a storage unit failure on a failed drive;

performing a full restore of all data from the failed drive from a backup source onto the plurality of storage units; and

updating a data location information in the volume database for the data that has been restored.

8. The method of claim 7, wherein the full restore is made onto the plurality of storage units according to the random spray pattern.

9. A non-transitory computer-readable storage medium containing instructions which, when executed on a processor, perform a method comprising:

detecting when a new storage unit addressable for mass data storage is added to a plurality of storage units;

updating a volume database with tracking information about the new storage unit, the volume database tracking information about the plurality of storage units;

detecting a condition in a first storage unit requiring an allocation of data from the first storage unit to another storage unit, the condition being one or more of;

an overloaded storage unit, an unbalanced storage unit, an overheated storage unit, a failed storage unit, a slow storage unit, a full storage unit, a retired storage unit, or an error producing storage unit; and

allocating data from the first storage unit to the new storage unit in response to the detection of the new storage unit and in response to the condition, wherein the allocating data from the first storage unit to the new storage unit is done according to a random spray pattern.

10. The computer-readable storage medium of claim 9, comprising:

allocating data from the first storage unit to at least a third storage unit in response to the condition.

11. The computer-readable storage medium of claim 10, wherein all allocating is done according to the random spray pattern.

12. The computer-readable storage medium of claim 9, wherein the detecting is performed by a storage unit monitor to monitor the plurality of storage units.

13. The computer-readable storage medium of claim 12, wherein the plurality of storage units are individually addressable.

14. The computer-readable storage medium of claim 12, wherein the adding of the new storage unit comprises:

assigning the new storage unit to a storage volume managed by the storage unit monitor.

15. The computer-readable storage medium of claim 14, wherein the full restore is made onto the plurality of storage units according to the random spray pattern.

16. The computer-readable storage medium of claim 9, wherein the method comprises:

detecting a storage unit failure on a failed drive;

performing a full restore of all data from the failed drive from a backup source onto the plurality of storage units; and

updating a data location information in the volume database for the data that has been restored.