IP Library Granted Patent US 7,761,736
Granted Patent B2
US 7,761,736 · App. 12/277,195 · Granted Jul 20, 2010

Storing parity information for data recovery

Assignee: International Business Machines Corporation
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 7,761,736
App. No.
12/277,195
Granted
Jul 20, 2010
Kind
B2
Abstract

Provided are a system, and article of manufacture in which data is received at the first storage unit. A first information unit, a second information unit, and a third information unit are generated, wherein the first information unit, the second information unit, and the third information unit each include a portion of the received data and computed parity data. The first information unit is stored in the first storage unit at the first site. The second information unit is distributed to the second storage unit at the second site for storage. The third information unit is distributed to the third storage unit at the third site for storage.

Claims (44)

1. A computer readable storage medium, wherein a first storage unit at a first site is coupled to a second storage unit at a second site and a third storage unit at a third site, wherein code stored in the computer readable storage medium when executed by a processor causes operations, the operations comprising:

receiving data at the first storage unit;

generating a first information unit, a second information unit, and a third information unit, wherein the first information unit, the second information unit, and the third information unit each include a portion of the received data and computed parity data;

storing the first information unit in the first storage unit at the first site;

distributing the second information unit to a second storage unit at the second site for storage; and

distributing the third information unit to a third storage unit at the third site for storage, wherein a majority of the parity data is stored in the first storage unit.

2. The computer readable storage medium of claim 1 , wherein the first storage unit is coupled to a host that sends Input/Output requests to the first storage unit.

3. The computer readable storage medium of claim 1 , further comprising:

in response to a data loss at the first site, recovering the received data from the second information unit and the third information unit.

4. The computer readable storage medium of claim 3 , wherein a sum of a size of the first information unit, the second information unit, and the third information unit is less than two times the received data size.

5. The computer readable storage medium of claim 4 , wherein the first site, the second site, and the third site are separated from each other by a distance of over ten miles, and wherein the first information unit, the second information unit, and the third information unit are stored in different storage disk systems.

6. The computer readable storage medium of claim 1 , wherein the data is received at the first storage unit from a host, and wherein multi-pathing hardware is used to connect the host to the first, second, and third storage units.

7. The computer readable storage medium of claim 1 , wherein distributing the second and third information units is via write operations from the first storage unit to the second and third storage units.

8. A system, wherein a first storage unit at a first site is coupled to a second storage unit at a second site and a third storage unit at a third site, the system comprising:

memory; and

circuitry coupled to the memory, wherein the circuitry is operable to:

receiving data at the first storage unit;

generating a first information unit, a second information unit, and a third information unit, wherein the first information unit, the second information unit, and the third information unit each include a portion of the received data and computed parity data;

storing the first information unit in the first storage unit at the first site;

distributing the second information unit to a second storage unit at the second site for storage; and

distributing the third information unit to the third storage unit at the third site for storage, wherein a majority of the parity data is stored in the first storage unit.

9. The system of claim 8 , wherein the first storage unit is coupled to a host that sends Input/Output requests to the first storage unit.

10. The system of claim 8 , further comprising:

in response to a data loss at the first site, recovering the received data from the second information unit and the third information unit.

11. The system of claim 10 , wherein a sum of a size of the first information unit, the second information unit, and the third information unit is less than two times the received data size.

12. The system of claim 11 , wherein the first site, the second site, and the third site are separated from each other by a distance of over ten miles, and wherein the first information unit, the second information unit, and the third information unit are stored in different storage disk systems.

13. The system of claim 8 , wherein the data is received at the first storage unit from a host, and wherein multi-pathing hardware is used to connect the host to the first, second, and third storage units.

14. The system of claim 8 , wherein distributing the second and third information units is via write operations from the first storage unit to the second and third storage units.

15. A system, comprising:

a first site including a first storage unit;

a second site including a second storage unit;

a third site including a third storage unit;

means for receiving data at the first storage unit;

means for generating a first information unit, a second information unit, and a third information unit, wherein the first information unit, the second information unit, and the third information unit each include a portion of the received data and computed parity data;

means for storing the first information unit in the first storage unit at the first site;

means for distributing the second information unit to a second storage unit at the second site for storage; and

means for distributing the third information unit to the third storage unit at the third site for storage, wherein a majority of the parity data is stored in the first storage unit.

16. The system of claim 15 , wherein the first storage unit is coupled to a host that sends Input/Output requests to the first storage unit.

17. The system of claim 15 , further comprising:

means for recovering the received data from the second information unit and the third information unit, in response to a data loss at the first site.

18. The system of claim 17 , wherein a sum of a size of the first information unit, the second information unit, and the third information unit is less than two times the received data size.

19. The system of claim 18 , wherein the first site, the second site, and the third site are separated from each other by a distance of over ten miles, and wherein the first information unit, the second information unit, and the third information unit are stored in different storage disk systems.

20. The system of claim 15 , wherein the data is received at the first storage unit from a host, and wherein multi-pathing hardware is used to connect the host to the first, second, and third storage units.

21. The system of claim 15 , wherein distributing the second and third information units is via write operations from the first storage unit to the second and third storage units.

Assignments (1)
CONFIRMATORY ASSIGNMENT Recorded Jan 21, 2016
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: HGST NETHERLANDS B.V.
Reel/Frame 037569/0134 →
Continuity (2)
Continuation 1092582500 · Aug 25, 2004
Related Publication 20090077443A1 · Mar 19, 2009