EXTENDING NON-VOLATILE STORAGE AT A COMPUTER SYSTEM

• US 20080028169A1
• Filed: 07/27/2006
• Published: 01/31/2008
• Est. Priority Date: 07/27/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kennamer, Walter J., Kaplan, Keith Stuart, Mein, Gunnar
• Granted Patent: US 7,395,389 B2
• Time in Patent Office: Days
• 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

Abstract

The present invention extends to methods, systems, and computer program products for extending non-volatile storage at a computer system. In some embodiments, a file operation is performed on at least one shadow copy of a file that is perceived by an application to be stored on a single volume. A plurality of shadow copies of a file can be accessed using durable file identifiers that are durable across changes to other file characteristics. It is indicated back to the application that the file operation was performed on the file perceived to be stored on the single volume. Storage capabilities are enhanced through migration and/or replication of files to newly added volumes.

Claims

1. At a computer system including a first volume and one or more other volumes, the storage capacity of the first volume and a portion of at least one of the one or more other volumes logically combined, the logically combined storage capacity represented to applications at the computer system as the storage capacity of the first volume, access to the logically combined storage capacity being facilitated through reference to the first volume, a method for performing a file operation, the method comprising:

an act of receiving a file operation command from an application, the file operation command indicating that a file operation is to be performed on a file perceived by the application to stored on the first volume;

an act of accessing a file table entry for the file from a file table stored on the first volume, the file table entry including file metadata with links to a plurality of shadow copies of the file on a corresponding plurality of volumes respectively, the plurality of shadow copies including a shadow copy designated as the master shadow copy and one or more other shadow copies designated as secondary shadow copies;

an act of accessing the master shadow copy and the one or more secondary shadow copies from corresponding appropriate volumes;

an act of performing the file operation on at least one shadow copy; and

an act of indicating to the application that the file operation was performed on the file perceived to be stored on the first volume.

2. The method as recited in claim 1, wherein the act of an act of receiving a file operation command from an application comprises an act of receiving a file operation command indicating that a file operation selected from among creating a file, deleting a file, and modifying a file is to be performed.

3. The method as recited in claim 1, wherein the act of accessing a file table entry for the file from a file table stored on the first volume comprises:

an act of receiving and retaining the file operation command; and

an act of sending an entry table request to a file table on a primary volume, the request requesting file metadata for shadow copies of the file perceived to be on the first volume.

4. The method as recited in claim 1, wherein the act of accessing the master shadow copy and the one or more secondary shadow copies from corresponding appropriate volumes comprises an act of accessing the master shadow copy and the one or more secondary shadow copies from corresponding appropriate volumes from directories at the first volume and portions of the one or more other volumes respectively.

5. The method as recited in claim 1, wherein the act of accessing the master shadow copy and the one or more secondary shadow copies from corresponding appropriate volumes, comprises:

an act of detecting that the current master shadow copy is inaccessible;

an act of assigning one of the secondary shadow copies as the new master shadow copy in response to detecting that the current master shadow copy is inaccessible; and

an act of accessing the new master shadow copy.

6. The method as recited in claim 1, wherein the act of performing the file operation on at least one shadow copy comprises an act of performing the file operation on the master shadow copy.

7. The method as recited in claim 1, wherein the act of indicating to the application that the file operation was performed on the file perceived to be stored on the first volume comprises an act of indicating to the application that the file operation was performed on the file perceived to be stored on the first volume even though the file operation was actually performed on a shadow copy of the file.

8. At a computer system including a first volume and one or more other volumes, the storage capacity of the first volume and a portion of at least one of the one or more other volumes logically combined, the logically combined storage capacity represented to applications at the computer system as the storage capacity of the first volume, access to the logically combined storage capacity being facilitated through reference to the first volume, a method for performing a file operation, the method comprising:

an act of receiving a file operation command from an application, the file operation command indicating that a file operation is to be performed on a file perceived by the application to be stored on the first volume;

an act of determining that one or more shadow copies of the file exist on one or more corresponding volumes respectively, the one or more shadow copies including at least a master shadow copy;

an act of using a durable file identifier to access the master shadow copy, the durable file identifier being durable across changes to other file characteristics such that if any file characteristics of the file, including the file name, are changed, the durable identifier continues to reference the master shadow copy;

an act of performing the file operation at least on the master shadow copy;

an act of indicating to the application that the file operation was performed on the file perceived to be stored on the first volume.

9. The method as recited in claim 8, further comprising:

an act of using one or more other different durable file identifiers to access each of the one or more secondary shadow copies respectively, each of the one or more other different durable file identifiers durable across changes to the file name of the file such that if the file name is changed the one or more other different durable file identifier continue to reference the appropriate secondary shadow copy;

10. The method as recited in claim 8, wherein the act of using a durable file identifier to access the master shadow copy comprises an act of using a durable identifier that includes a globally unique identifier for the volume the master shadow copy is stored on.

11. The method as recited in claim 8, wherein the act of using the durable file identifier to access the master shadow copy, comprises:

an act of using the durable file identifier to determine that the current master shadow copy is inaccessible;

an act of assigning one of the secondary shadow copies as the new master shadow copy in response to detecting that the current master shadow copy is inaccessible; and

an act of using a durable file identifier for the new master shadow copy to access the new master shadow copy.

12. The method as recited in claim 8, wherein the act of indicating to the application that the file operation was performed on the file perceived to be stored on the first volume comprises an act of indicating to the application that the file operation was performed on the file perceived to be stored on the first volume even though the file operation was actually performed on a shadow copy of the file.

13. At a computer system including a first volume storing one or more files, a method for enhancing the storage capabilities of the computer system in response to a change in volume configuration, the method comprising:

an act of receiving an indication that a new volume has been attached to the computer system;

an act of referring to configuration rules to determine how a portion of available storage space on the new volume is to be utilized to enhance the storage capabilities of the computer system;

an act of logically combining the storage capacity of the first volume and a portion of the available storage space of the new volume, the logically combined storage capacity represented to applications at the computer system as the storage capacity of the first volume;

an act of creating a directory within an existing directory structure of the new volume in response to receiving the indication and in accordance with the configuration rules, the subdirectory for storing shadow copies of files stored on the first volume;

an act of copying a file from the first volume into the created directory to implement a storage capability enhancement indicated in the configuration rules; and

an act of adding file metadata to a file table entry for the file stored on the first volume, the file metadata identifying the copy of the file in the created directory as a shadow copy of the file.

14. The method as recited in claim 13, wherein the act of referring to configuration rules to determine how a portion of available storage space on the new volume is to be utilized to enhance the storage capabilities of the computer system comprises an act of referring to configuration rules to determine that a portion of available storage space on the new volume is to be utilized to migrate files from the another volume to free up storage space on the other volume.

15. The method as recited in claim 13, wherein the act of referring to configuration rules to determine how a portion of available storage space on the new volume is to be utilized to enhance the storage capabilities of the computer system comprises an act of referring to configuration rules to determine that a portion of available storage space on the new volume is to be utilized to replicate files from another volume to provide redundant storage of the files.

16. The method as recited in claim 13, wherein the act of referring to configuration rules to determine how a portion of available storage space on the new volume is to be utilized to enhance the storage capabilities of the computer system comprises an act of referring to a system registry to determine how a portion of available storage space on the new volume is to be utilized to enhance the to determine how a portion of available storage space on the new volume is to be as utilized to enhance the storage.

17. The method as recited in claim, 13, wherein the act of creating a directory within an existing directory structure of the new volume in response to receiving the indication and in accordance with the configuration rules comprises an act of creating a directory without altering the configuration of any files already stored on the new volume.

18. The method as recited in claim 13, wherein the act of copying a file from the first volume into the created directory to implement a storage capability enhancement indicated in the configuration rules comprises an act of copying a file from the first volume into the created directory to migrate the file from the first volume to the new volume.

19. The method as recited in claim 13, wherein the act of copying a file from the first volume into the created directory to implement a storage capability enhancement indicated in the configuration rules comprises an act of copying a file from the first volume into the created directory to replicate the file on the new volume.

20. The method as recited in claim 13, wherein the act of adding reparse data to a file table entry for the file stored on the first volume comprises an act of adding a durable identifier for the shadow copy of the file to a master file table.