Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
1999-03-23
2002-10-15
Nguyen, Hiep T. (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C714S006130
Reexamination Certificate
active
06467023
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to a method for improving access to a newly defined logical unit in a storage system and in particular relates to methods and structures for creating a RAID logical unit so as to make it available immediately for processing of host I/O requests.
2. Description of Related Art
Typical computing systems store data within devices such as hard disk drives, floppy drives, tape, compact disk, etc. These devices are otherwise known as storage devices. The storage capacity of these storage devices has rapidly increased as computing applications' demand for storage have increased. Simultaneous with the increase in capacity, computer applications and users have demanded increased performance. Computing applications have become highly dependent on high performance, high capacity storage devices. However, such increased dependency on storage devices underscores the need for increased reliability of such storage subsystems. Failure of such high capacity, high performance storage devices and subsystems can cripple vital computing applications.
Disk array storage systems provide both improved capacity and performance as compared to single disk devices. In a disk array storage system, a plurality of disk drives are used in a cooperative manner such that multiple disk drives are performing, in parallel, the tasks normally performed by a single disk drive. Striping techniques are often used to spread large amounts of information over a plurality of disk drives in a disk array storage system. So spreading the data over multiple disk drives improves perceived performance of the storage system in that a large I/O operation is processed by multiple disk drives in parallel rather than being queued awaiting processing by a single disk drive.
However, adding multiple disk drives to a storage system reduces to reliability of the overall storage system. In particular, spreading data over multiple disk drives in a disk array increases the potential for system failure. Failure of any of the multiple disk drives translates to failure of the storage system because the data stored thereon cannot be correctly retrieved.
RAID techniques are commonly used to improve reliability in disk array storage systems. RAID techniques generally configure multiple disk drives in a disk array in geometries that permit redundancy of stored data to assure data integrity in case of various failures. In many such redundant subsystems, recovery from many common failures can be automated within the storage subsystem itself due to the use of data redundancy, error codes, and so-called “hot spares” (extra disk drives that may be activated to replace a failed, previously active disk drive). The 1987 publication by David A. Patterson, et al., from University of California at Berkeley entitled
A Case for Redundant Arrays of Inexpensive Disks
(
RAID
), reviews the fundamental concepts of RAID technology.
RAID level zero, also commonly referred to as disk striping, distributes data As stored on a storage subsystem across a plurality of disk drives to permit parallel operation of a plurality of disk drives thereby improving the performance of I/O write requests to the storage subsystem. Though RAID level zero functionality improves I/O write operation performance, reliability of the disk array subsystem is decreased as compared to that of a single large disk drive. To improve reliability of disk arrays, other RAID geometries for data storage include generation and storage of redundancy information to permit continued operation of the disk array through certain common failure modes of the disk drives in the disk array.
There are six other “levels” of standard RAID geometries that include redundancy information as defined in the Patterson publication. Other RAID geometries have been more recently adopted and utilize similar concepts. For example, RAID level six provides additional redundancy to enable continued operation even in the case of failure of two disk drives in a disk array.
The simplest array, a RAID level 1 system, comprises one or more disks for storing data and an equal number of additional “mirror” disks for storing copies of the information written to the data disks. The remaining RAID levels, identified as RAID levels 2, 3, 4 and 5 systems by Patterson, segment the data into portions for storage across several data disks. One or more additional disks are utilized to store error check or parity information. RAID level 6 further enhances reliability by adding additional redundancy information to permit continued operation through multiple disk failures. The methods of the present invention may be useful in conjunction with any of the standard RAID levels.
RAID storage subsystems typically utilize a control module (controller) that shields the user or host system from the details of managing the redundant array. The controller makes the subsystem appear to the host computer as one (or more), highly reliable, high capacity disk drive. In fact, the RAID controller may distribute the host computer system supplied data across a plurality of the small independent drives with redundancy and error checking information so as to improve subsystem reliability. The mapping of a logical location of the host supplied data to a physical location on the array of disk drives is performed by the controller in a manner that is transparent to the host system. RAID level 0 striping for example is transparent to the host system. The data is simply distributed by the controller over a plurality of disks in the disk array to improve overall system performance.
RAID storage systems generally subdivide the disk array storage capacity into distinct partitions referred to as logical units (LUNs). Each logical unit may be managed in accordance with a selected RAID management technique. In other words, each LUN may use a different RAID management level as required for its particular application.
A typical sequence in configuring LUNs in a RAID system involves a user (typically a system administrator) defining storage space to create a particular LUN. With the storage space so defined, a preferred RAID storage management technique is associated with the newly created LUN. The storage space of the LUN is then typically initialized—a process that involves formatting the storage space associated with the LUN to clear any previously stored data and involves initializing any redundancy information required by the associated RAID management level.
The formatting and other initialization a LUN is generally a time-consuming process. Formatting all storage space for a large LUN may take several minutes or even hours. Often, the initialization processing further includes a verification step to verify proper access to all storage space within the LUN. Such verification may include writing and reading of test data or commands on each disk of the LUN to verify proper operation of the LUN. Errors detected in this verification process that relate to recording media defects are then repaired if possible (i.e., by allocating a spare sector or track of the associated disk drive to replace a defective one). This verification process is yet another time consuming aspect of the LUN initialization process.
Most presently known RAID storage systems preclude processing of host I/O requests for the logical unit until after the initialization has completed. In such systems, the logical unit is said to be unavailable until initialization has completed. Some RAID storage systems have improved upon these known systems by making the logical unit available as soon configuration information has been saved to define the mapping of data within the logical unit and as soon redundancy information has been initialized for the entire LUN. Time consuming disk media verification is skipped in lieu of sensing and correcting such errors as the LUN is used.
It remains a problem however unit in such improved systems, to make the logical unit available as soon as possible for processing of host I/O requests. Initializat
DeKoning Rodney A.
Huber Robin
Humlicek Donald R.
Lathrop & Gage
LSI Logic Corporation
Nguyen Hiep T.
LandOfFree
Method for logical unit creation with immediate availability... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for logical unit creation with immediate availability..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for logical unit creation with immediate availability... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2975285