IP Library Granted Patent US 8,286,029
Granted Patent B2
US 8,286,029 · App. 11/643,725 · Granted Oct 9, 2012

Systems and methods for managing unavailable storage devices

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,286,029
App. No.
11/643,725
Granted
Oct 9, 2012
Kind
B2
Abstract

In some embodiments, storage devices, such as a storage drive or a storage node, in an array of storage devices may be reintroduced into the array of storage devices after a period of temporary unavailability without fully rebuilding the entire previously unavailable storage device.

Claims (31)

1. A storage system for managing unavailable storage devices comprising:

a plurality of storage devices comprising at least a first storage device and a second storage device;

one or more computer processors, each of the one or more computer processors in electronic communication with one or more of the plurality of storages devices; and

at least one executable software module executed by the one or more computer processors, wherein the executable software module is configured to reconstruct data on an unavailable device on a read request, wherein the read request does not result in the executable software module copying the reconstructed data to an alternate available device, and wherein the executable software module is configured to:

store a set of data on the plurality of storage devices, wherein the set of data comprises a plurality of blocks, and wherein storing the set of data comprises storing at least a first block and a second block on the first storage device;

determine that the first storage device is unavailable;

receive a read request corresponding to the first block on the first storage device;

in response to the read request, reconstruct the first block using one or more other blocks in the plurality of blocks, wherein the read request does not trigger modifying an association between the first block and the first storage device in metadata based on a future availability of the first storage device after a period of temporary unavailability;

return the reconstructed data block;

receive a write request comprising a request to write an updated block corresponding to the second block;

in response to the write request,

store the updated block on a second storage device in the plurality of storage devices, the second storage device different from the first storage device, and

modify an association between the second block and the first storage device in metadata to reflect an association between the second block and the second storage device,

determine that the first storage device is available after a period of unavailability; and

in response to determining that the first storage device is available, free the second block on the first storage device.

2. The storage system of claim 1 , wherein the storage system is a file system.

3. The storage system of claim 2 , wherein the file system is a distributed file system.

4. The storage system of claim 1 , wherein the at least one executable software module is further configured to, in response to the write request, store the updated block in a journal.

5. The storage system of claim 4 , wherein the at least one executable software module is further configured to flush the updated block from the journal to the first storage device when the first storage device is available.

6. The storage system of claim 1 , wherein the set of data comprises a plurality of blocks of data and at least one of the first block and the second block comprises a parity block.

7. The storage system of claim 1 , wherein the set of data comprises mirrored data, and the first block comprises a mirror of a third block in the set of data.

8. The storage system of claim 1 , wherein storing the set of data on the plurality of storage devices comprises storing the set of data on a subset of storage devices of the plurality of storage devices, and wherein the subset of storage devices comprises less than all the storage devices in the plurality of storage devices.

9. The storage system of claim 8 , wherein storing the set of data on the subset of storage devices of the plurality of storage devices comprises storing at least one block of data on each storage device in the subset of storage devices.

10. The storage system of claim 9 , wherein the second storage device in the plurality of storage devices is a member of the subset of storage devices.

11. The storage system of claim 9 , wherein the second storage device in the plurality of storage devices is not a member of the subset of storage devices.

12. The storage system of claim 1 , wherein the at least one executable software module is further configured to store the set of data on the plurality of storage devices based on a parity protection plan.

13. The storage system of claim 12 , wherein storing the updated block on the second storage device in the plurality of storage devices satisfies the parity protection plan.

14. The storage system of claim 12 , wherein storing the updated block on the second storage device in the plurality of storage devices does not satisfy the parity protection plan.

15. The storage system of claim 1 , wherein at least one executable software module is further configured to store a second set of data on the plurality of storage devices, wherein the second set of data comprises a second plurality of blocks, and wherein storing the second set of data comprises storing at least a third block on the first storage device and a fourth block on the second storage device.

16. The storage system of claim 1 , wherein the set of data comprises a second set of metadata.

17. The storage system of claim 16 , wherein the second set of metadata comprises at least a mirrored copy of the first set of metadata.

Assignments (13)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2011
From: IVY HOLDING, INC.
To: EMC CORPORATION
Reel/Frame 026083/0036 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 4, 2011
From: ISILON SYSTEMS LLC
To: IVY HOLDING, INC.
Reel/Frame 026069/0925 →
MERGER Recorded Mar 31, 2011
From: ISILON SYSTEMS, INC.
To: ISILON SYSTEMS LLC
Reel/Frame 026066/0785 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 4, 2007
From: ANDERSON, ROBERT J.; FACHAN, NEAL T.; GODMAN, PETER J.; HUSTED, JUSTIN M.; PASSEY, AARON J.; RICHARDS, DAVID W.; SCHACK, DARREN P.
To: ISILON SYSTEMS, INC.
Reel/Frame 019249/0749 →