Virtual storage systems and virtual storage system operational methods

• US 6,857,057 B2
• Filed: 10/03/2002
• Issued: 02/15/2005
• Est. Priority Date: 10/03/2002
• Status: Expired due to Term

• Current Assignee: Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Nelson, Lee L., Daniels, Rodger
• Primary Examiner(s): Padmanabhan, Mano
• Assistant Examiner(s): Inoa, Midys
• Application Number:
  US10/264,661
• Publication Number:
  US 20040068637A1
• Time in Patent Office: 866 Days
• Field of Search: 711/6, 711/162, 711/203, 711/206
• US Class Current: 711/203
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

Virtual storage systems and virtual storage system operational methods are described. According to one aspect, a virtual storage system includes a virtual storage space including a plurality of virtual storage locations, a physical storage space including a plurality of physical storage locations configured to store data, a memory configured to store a plurality of activated pointers which associate a plurality of virtual storage locations with a plurality of the physical storage locations, and a controller configured to deactivate at least some of the activated pointers including extracting the deactivated pointers from the memory, to access a request pertaining to selected data associated with at least one of the deactivated pointers, to activate the deactivated pointers including providing the deactivated pointers in the memory providing reactivated pointers, and to modify at least one of the reactivated pointers responsive to the request.

Claims

1. A virtual storage system comprising:

a virtual storage space including a plurality of virtual storage locations;

a physical storage space including a plurality of physical storage locations configured to store data;

a memory configured to store a plurality of activated pointers which associate a plurality of virtual storage locations with a plurality of the physical storage locations; and

a controller configured to deactivate at least some of the activated pointers including extracting the deactivated pointers from the memory, to access a request pertaining to selected data associated with at least one of the deactivated pointers, to activate the deactivated pointers including providing the deactivated pointers in the memory providing reactivated pointers, and to modify at least one of the reactivated pointers responsive to the request.

2. The system of claim 1 wherein the controller is configured to store an identifier associated with the request and to modify the at least one reactivated pointer using the identifier.

3. The system of claim 2 wherein the controller is configured to store the identifier comprising an original address of the selected data, and to modify the at least one reactivated pointer using the original address.

4. The system of claim 2 wherein the controller is configured to store the identifier comprising a modified address of the selected data, and to modify the at least one reactivated pointer using the modified address.

5. The system of claim 2 wherein the controller is configured to store the identifier within the memory.

6. The system of claim 5 wherein the controller is configured to extract the identifier from the memory and to provide the extracted identifier in the physical storage space.

7. The system of claim 6 wherein the controller is configured to store a plurality of identifiers within the memory corresponding to a plurality of requests, and to copy the identifiers from the memory to the physical storage space responsive to storage of a predetermined number of identifiers in the memory.

8. The system of claim 1 wherein the controller is configured to provide the deactivated pointers in the physical storage space to deactivate the at least some activated pointers.

9. The system of claim 1 wherein the virtual storage space comprises a plurality of virtual storage volumes, and the controller is configured to deactivate the at least some activated pointers corresponding to a snapshot volume of one of the virtual storage volumes.

10. The system of claim 1 wherein the controller is configured to detect a condition, and wherein the activating and the modifying are responsive to the detecting.

11. The system of claim 10 wherein the controller is configured to detect the condition comprising an absence of instructions from a host for a predetermined period of time.

12. The system of claim 10 wherein the controller is configured to detect the condition comprising a reception of a predetermined number of requests pertaining to the selected data.

13. The system of claim 1 wherein the controller is configured to access the request comprising a request to update the selected data.

14. The system of claim 1 wherein the controller is configured to access the request comprising a request to move the selected data.

15. A virtual storage system comprising:

physical storage means configured to store data at a plurality of physical storage locations;

virtual storage means adapted to provide a representation of the physical storage means to a host using a plurality of virtual storage locations;

mapping means configured to associate a plurality of the virtual storage locations with a plurality of the physical storage locations;

controller means configured to utilize the mapping means to access the physical storage locations, to deactivate a portion of the mapping means at an initial moment in time wherein the portion of the mapping means is not utilized to access the physical storage locations, and to activate the portion of the mapping means at a subsequent moment in time; and

wherein the controller means is further configured to access a request pertaining to selected data corresponding to the portion of the mapping means, to control storage of an identifier associated with the request, to update the portion of the mapping means using the identifier after the storage, and to utilize the portion of the mapping means to access the physical storage locations after the updating.

16. The system of claim 15 wherein the mapping means comprises pointer means stored within a memory means, and the deactivation comprises extracting some of the pointer means from the memory means and the activation comprises providing the extracted pointer means into the memory means.

17. The system of claim 16 wherein the deactivation comprises providing the extracted pointer means in the physical storage means.

18. The system of claim 16 wherein the controller means is configured to control storage of the identifier within the memory means.

19. The system of claim 18 wherein the controller means is configured to control extraction of the identifier from the memory means and to control provision of the extracted identifier in the physical storage means.

20. The system of claim 15 wherein the virtual storage means comprises a plurality of virtual storage volumes, and the controller means is configured to deactivate the portion of the mapping means corresponding to one of the virtual storage volumes comprising a snapshot volume.

21. The system of claim 15 wherein the controller means is configured to control storage of the identifier comprising an original address of the selected data.

22. The system of claim 15 wherein the controller means is configured to control storage of the identifier comprising a modified address different than an original address of the selected data.

23. A virtual storage system operational method comprising:

providing a virtual storage space including a plurality of virtual storage locations;

providing a physical storage space including a plurality of physical storage locations configured to store data; and

providing a memory comprising a mapping system for associating respective ones of the virtual storage locations with respective ones of the physical storage locations;

extracting at least a portion of the mapping system from the memory;

providing a request affecting selected data corresponding to the extracted portion of the mapping system;

storing an identifier associated with the request; and

updating a portion of the extracted portion of the mapping system to identify the selected data using the stored identifier.

24. The method of claim 23 further comprising providing the extracted portion of the mapping system into the memory after the storing, and the updating comprises updating after the providing the extracted portion of the mapping system into the memory.

25. The method of claim 23 wherein the updating comprises replacing a dummy value of the portion of the extracted portion of the mapping system with an original address of the selected data.

26. The method of claim 23 further comprising moving the selected data from one physical storage location to another physical storage location responsive to the providing the request and before the updating, and the updating comprises modifying a pointer of the portion of the extracted portion to point to the another physical storage location.

27. The method of claim 23 wherein the providing the physical storage space comprises providing the physical storage space comprising a plurality of hard disks, and further comprising providing the extracted portion of the mapping system in at least one of the hard disks.

28. The method of claim 23 wherein the storing comprises storing the identifier within the memory.

29. The method of claim 28 wherein the storing comprises initial storing, and the providing the physical storage space comprises providing the physical storage space comprising a plurality of hard disks, and further comprising further storing the identifier using at least one of the hard disks before the updating and after the initial storing.

30. The method of claim 23 wherein the virtual storage space comprises a plurality of virtual storage volumes, and the extracting comprises extracting at least the portion of the mapping system corresponding to one of the virtual storage volumes comprising a snapshot volume.

31. The method of claim 23 further comprising detecting a condition and wherein the updating is responsive to the detecting.

32. The method of claim 31 wherein the detecting comprises detecting an absence of instructions from a host for a predetermined period of time.

33. The method of claim 31 wherein the providing the request comprises providing a plurality of requests, and the storing comprises storing a plurality of identifiers associated with the requests, and the detecting comprises detecting storage of a predetermined number of identifiers.

34. The method of claim 23 wherein the providing the request comprises providing the request to update the selected data.

35. The method of claim 23 wherein the providing the request comprises providing the request to move the selected data.

36. The method of claim 23 wherein the storing comprises storing the identifier comprising an original address of the selected data, and the updating comprises updating using the original address.

37. The method of claim 23 wherein the storing comprises storing the identifier comprising a modified address of the selected data, and the updating comprises updating using the modified address.