Virtual Disk Drive System and Method

• US 20070234109A1
• Filed: 03/22/2007
• Published: 10/04/2007
• Est. Priority Date: 08/14/2003
• Status: Active Grant

• Current Assignee: Dell International LLC (Dell Technologies Inc.)
• Original Assignee: John Guider, Lawrence Aszmann, Michael Klemm, Philip Soran
• Inventors: Klemm, Michael, Guider, John, Soran, Philip, Aszmann, Lawrence
• Granted Patent: US 7,574,622 B2
• Time in Patent Office: Days
• US Class Current: 714/6
• CPC Class Codes: G06F 11/108 Parity data distribution in semiconductor storages, e.g. in SSD
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1461 Backup scheduling policy
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 11/2089 Redundant storage control functionality
• CPC Class Codes: G06F 12/02 Addressing or allocation; Relocation program address sequencing G06F9/00; arrangements for selecting an address in a digital store G11C8/00
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0683 Plurality of storage devices
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A disk drive system and method capable of dynamically allocating data is provided. The disk drive system may include a RAID subsystem having a pool of storage, for example a page pool of storage that maintains a free list of RAIDs, or a matrix of disk storage blocks that maintain a null list of RAIDs, and a disk manager having at least one disk storage system controller. The RAID subsystem and disk manager dynamically allocate data across the pool of storage and a plurality of disk drives based on RAID-to-disk mapping. The RAID subsystem and disk manager determine whether additional disk drives are required, and a notification is sent if the additional disk drives are required. Dynamic data allocation and data progression allow a user to acquire a disk drive later in time when it is needed. Dynamic data allocation also allows efficient data storage of snapshots/point-in-time copies of virtual volume pool of storage, instant data replay and data instant fusion for data backup, recovery etc., remote data storage, and data progression, etc.

Claims

1. A disk drive system, capable of dynamically allocating data in a pool of storage, comprising:

a RAID subsystem having the pool of storage; and

a disk manager having at least one disk storage system controller;

wherein the RAID subsystem and the disk manager dynamically allocate data across the pool of storage and a plurality of disk drives based on RAID-to-disk mapping.

2. The system of claim 1, wherein the RAID subsystem and the disk manager determine whether additional disk drives are required, and a notification is sent if the additional disk drives are required.

3. The system of claim 1, wherein the disk manager manages a plurality of disk storage system controllers.

4. The system of claim 3, further comprising a plurality of redundant disk storage system controllers to cover failure of an operated disk storage system controller.

5. The system of claim 1, wherein the RAID subsystem further comprises a combination of at least one of RAID types, such as RAID-0, RAID-1, RAID-5, and RAID-10.

6. The system of claim 5, further comprising RAID types including RAID-3, RAID-4, RAID-6, and RAID-7.

7. The system of claim 1, wherein the pool of storage comprises a page pool of storage that maintains a free list of RAID pages.

8. The system of claim 1, wherein the pool of storage comprises a matrix of disk storage blocks that maintain a null list of RAID storage blocks.

9. A method of dynamic data allocation, comprising the steps of:

defining a default size of disk space of a RAID subsystem which forms a pool of storage;

writing data;

allocating the data in the pool of storage;

determining occupancy rate of the disk space of the RAID subsystem based on historical occupancy rate of the disk space of the RAID subsystem;

determining whether additional disk drives are required; and

sending a notification to the RAID subsystem if the additional disk drives are required.

10. The method of claim 9, further comprising sending notification via an email.

11. The method of claim 9, further comprising setting a size of the disk storage block as a default and changeable by a user.

12. The method of claim 9, further comprising maintaining a free list of RAID disk space, wherein the pool of storage comprises a page pool of storage that maintains the free list of RAID disk space.

13. The method of claim 9, further comprising maintaining a null list of RAID disk space, wherein the pool of storage comprises a matrix of disk storage blocks that maintain the null list of RAID disk space.

14. A method of dynamically allocating data of a RAID storage system, comprising the steps of:

generating at least one virtual volume of disk space blocks from a plurality of RAID devices;

managing a page pool of storage that maintains a list of free disk space blocks of the at least one virtual volume;

allocating the disk space blocks of the at least one virtual volume; and

writing data to the allocated disk space blocks.

15. The method of claim 14, further comprising setting a size of the disk space blocks as a default and changeable by a user.

16. The method of claim 14, wherein the at least one virtual volume comprises a plurality of virtual volumes.

17. The method of claim 14, further comprising determining occupancy rate of the disk space of the RAID subsystem based on historical occupancy rate of the disk space blocks of the RAID subsystem;

18. The method of claim 17, further comprising:

determining whether additional disk drives are required; and

sending a notification to the RAID subsystem if the additional disk drives are required.

19. The method of claim 14, wherein the at least one virtual volume comprises disk space blocks from at least one of a plurality of RAID types, such as RAID-0, RAID-1, RAID-5, and RAID-10.

20. A disk drive storage system for dynamically allocating data of a RAID storage system, comprising:

abstract means for generating at least one abstraction of disk space blocks from a plurality of RAID devices;

management means for managing a list of free disk space blocks of the at least one abstraction;

allocating means for allocating the disk space blocks of the at least one abstraction; and

writing means for writing data to the allocated disk space blocks.