Method and apparatus to restore data redundancy and utilize spare storage spaces

• US 7,130,973 B1
• Filed: 08/08/2003
• Issued: 10/31/2006
• Est. Priority Date: 08/08/2003
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Lee, Whay S., Chong, Fay Jr.
• Primary Examiner(s): Peikari, B. James
• Application Number:
  US10/637,416
• Time in Patent Office: 1,180 Days
• Field of Search: None
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1662 the resynchronized component or unit being a persistent storage device re-synchronization of failed mirror storage G06F11/2082; rebuild or reconstruction of parity RAID storage G06F11/1008
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence

Abstract

Methods and apparatuses to restore data redundancy in a storage system with a storage virtualization engine. In one aspect of the invention, a method to restore data redundancy includes: receiving input indicating loss of redundancy for first data on a first storage unit; copying the first data from the first storage unit to a second storage unit so that the first data stored on the second storage unit has redundancy; and mapping (or configuring a storage virtualization engine to map) logical addresses for accessing the first data to physical addresses for the second storage unit in which the first data is stored. In one example according to this aspect, a portion of the second storage unit is determined and the first data is copied onto the portion of the second storage unit. The first and second storage units can be in a same storage subsystem under control of a storage controller or in different storage subsystems under control of separated storage controllers (e.g., disk controllers).

Claims

1. A method to restore data redundancy, the method comprising:

receiving input indicating loss of redundancy for first data and second data on a first storage unit;

copying the first data from the first storage unit to a second storage unit, the first data stored on the second storage unit having redundancy;

copying the second data from the first storage unit to a third storage unit, the second data stored on the third storage unit having redundancy;

mapping logical addresses for accessing the second data to physical addresses for the third storage unit in which the second data is stored; and

mapping logical addresses for accessing the first data to physical addresses for the second storage unit in which the first data is stored, wherein said second data is not copied to said second storage unit in response to said input.

2. A method as in claim 1 further comprising:

determining a portion of the second storage unit;

wherein the first data is copied onto the portion of the second storage unit.

3. A method as in claim 1 wherein both the first and second storage units are in a storage subsystem under control of a storage controller.

4. A method to restore data redundancy, the method comprising:

receiving input indicating loss of redundancy for first data and second data on a first storage unit;

copying the first data from the first storage unit to a second storage unit, the first data stored on the second storage unit having redundancy;

copying the second data from the first storage unit to a third storage unit, the second data stored on the third storage unit having redundancy;

configuring a storage virtualization engine to map logical addresses for accessing the first data to physical addresses for the second storage unit in which the first data is stored; and

configuring the storage virtualization engine to map logical addresses for accessing the second data to physical addresses for the third storage unit in which the second data is stored, wherein said second data is not copied to said second storage unit in response to said input.

5. A method as in claim 4 further comprising:

determining a portion of the second storage unit;

wherein the first data is copied onto the portion of the second storage unit.

6. A method as in claim 4 wherein both the first and second storage units are in a storage subsystem under control of a storage controller.

7. A tangible machine readable medium containing executable computer program instructions which when executed by a digital processing system cause said system to perform a method to restore data redundancy, the method comprising:

receiving input indicating loss of redundancy for first data and second data on a first storage unit;

copying the first data from the first storage unit to a second storage unit, the first data stored on the second storage unit having redundancy;

copying the second data from the first storage unit to a third storage unit, the second data stored on the third storage unit having redundancy;

mapping logical addresses for accessing the first data to physical addresses for the second storage unit in which the first data is stored; and

mapping logical addresses for accessing the second data to physical addresses for the third storage unit in which the second data is stored, wherein said second data is not copied to said second storage unit in response to said input.

8. A medium as in claim 7 wherein the method further comprises:

determining a portion of the second storage unit;

wherein the first data is copied onto the portion of the second storage unit.

9. A medium as in claim 7 wherein both the first and second storage units are in a storage subsystem under control of a storage controller.

10. A tangible machine readable medium containing executable computer program instructions which when executed by a digital processing system cause said system to perform a method to restore data redundancy, the method comprising:

receiving input indicating loss of redundancy for first data and second data on a first storage unit;

copying the first data from the first storage unit to a second storage unit, the first data stored on the second storage unit having redundancy;

copying the second data from the first storage unit to a third storage unit, the second data stored on the third storage unit having redundancy;

configuring a storage virtualization engine to map logical addresses for accessing the first data to physical addresses for the second storage unit in which the first data is stored; and

configuring the storage virtualization engine to map logical addresses for accessing the second data to physical addresses for the third storage unit in which the second data is stored, wherein said second data is not copied to said second storage unit in response to said input.

11. A medium as in claim 10 wherein the method further comprises:

determining a portion of the second storage unit;

wherein the first data is copied onto the portion of the second storage unit.

12. A medium as in claim 10 wherein both the first and second storage units are in a storage subsystem under control of a storage controller.

13. A digital processing system to restore data redundancy, the digital processing system comprising:

means for receiving input indicating loss of redundancy for first data and second data on a first storage unit;

means for copying the first data from the first storage unit to a second storage unit, the first data stored on the second storage unit having redundancy;

means for copying the second data from the first storage unit to a third storage unit, the second data stored on the third storage unit having redundancy;

means for mapping logical addresses for accessing the first data to physical addresses for the second storage unit in which the first data is stored; and

means for mapping logical addresses for accessing the second data to physical addresses for the third storage unit in which the second data is stored, wherein said second data is not copied to said second storage unit in response to said input.

14. A digital processing system as in claim 13 further comprising:

means for determining a portion of the second storage unit;

wherein the first data is copied onto the portion of the second storage unit.

15. A digital processing system as in claim 13 wherein both the first and second storage units are in a storage subsystem under control of a storage controller.

16. A digital processing system to restore data redundancy, the digital processing system comprising:

means for receiving input indicating loss of redundancy for first data and second data on a first storage unit;

means for copying the first data from the first storage unit to a second storage unit, the first data stored on the second storage unit having redundancy;

means for copying the second data from the first storage unit to a third storage unit, the second data stored on the third storage unit having redundancy;

means for configuring a storage virtualization engine to map logical addresses for accessing the first data to physical addresses for the second storage unit in which the first data is stored; and

means for configuring the storage virtualization engine to map logical addresses for accessing the second data to physical addresses for the third storage unit in which the second data is stored, wherein said second data is not copied to said second storage unit in response to said input.

17. A digital processing system as in claim 16 further comprising:

means for determining a portion of the second storage unit;

wherein the first data is copied onto the portion of the second storage unit.

18. A digital processing system as in claim 16 wherein both the first and second storage units are in a storage subsystem under control of a storage controller.