Electrical computers and digital processing systems: memory – Address formation – Address mapping
Reexamination Certificate
2000-10-26
2004-06-22
Bataille, Pierre-Michel (Department: 2186)
Electrical computers and digital processing systems: memory
Address formation
Address mapping
C711S112000, C707S793000, C707S793000
Reexamination Certificate
active
06754798
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates generally to an improved method to manage logical volumes and, in particular, to a method and an apparatus for volume creation in the presence of multiple aggregators.
2. Description of the Related Art
The Logical Volume Manager (LVM) is a subsystem for on-line disk storage management that adds an additional layer between the physical devices and the block I/O interface in the kernel of the operating system to allow a logical view on storage. For systems without a LVM, each of the partitions that is usable by the operating system is assigned a drive letter, such as “C:” or “F:”, producing a correlating drive letter for each partition on a disk in the computer system. The process which assigns these letters is commonly known.
For systems with an LVM, a drive letter may be mapped instead to a logical volume which may contain one or more partitions. The process by which partitions are combined into a single entity is known generically as “aggregation.”There are various forms of aggregation, such as Drive Linking and software Redundant Array of Independent Disks (“RAID”). Each feature, i.e. a function that may be performed on a partition, aggregate or volume, offered by the LVM is a layer in the LVM. The input to a layer has the same form and structure as the output from a layer. The layers being used on a volume form a stack, and I/O requests are processed from the top most layer down the stack to the bottom most layer. Typically, the bottom most layer is a special layer called the Pass Through layer.
U.S. patent application Ser. No. 09/561,184 now abandoned, which is hereby incorporated by reference, discloses a multi-layer logical volume management system for an LVM in the OS/2 operating system. Similar systems can be extended to handle multiple levels of aggregation in other operating systems.
Multiple levels of aggregation allows multiple aggregators, such as Drive Linking and software RAID, to be used together to bypass the limitations inherent in each individual aggregation technology. As an example, many software RAID implementations have a limit on the number of partitions that can be combined into a single entity. However, by using Drive Linking to combine several software RAID entities into a single volume, the volume can have the benefits of software RAID while employing more partitions than software RAID by itself would allow.
A multi-layer logical volume management system introduces complexity and new management issues, such as ordering of features and management of aggregators during creation of the logical volume. Therefore, it would be advantageous to have a method and an apparatus to create logical volumes in the presence of multiple aggregators.
SUMMARY OF THE INVENTION
The present invention provides a method and apparatus to dynamically order features and manage features, especially aggregators, during creation of a logical volume. The present invention makes use of a partition/aggregate list to identify partitions and/or aggregates that make up a logical volume that is to be created. In addition, each element in the partition/aggregate list identifies features to be applied to itself as well as the order in which these features are to be applied. The order in which these features are to be applied is designated by a current feature indicator (CFI). Based on a current CFI count of an entry in the partition/aggregate list, application of a feature corresponding to the current CFI count is attempted. If successful, the current CFI count is incremented and the process returns to a first entry in the partition/aggregate list. If unsuccessful, the current CFI count is not incremented and the process continues on to the next entry in the partition/aggregate list.
REFERENCES:
patent: 5129088 (1992-07-01), Auslander et al.
patent: 5842214 (1998-11-01), Whitney et al.
patent: 5862331 (1999-01-01), Herriot
patent: 5903913 (1999-05-01), Ofer et al.
patent: 5946685 (1999-08-01), Cramer et al.
patent: 6061743 (2000-05-01), Thatcher et al.
patent: 6256031 (2001-07-01), Meijer et al.
patent: 6381627 (2002-04-01), Kwan et al.
patent: 6401183 (2002-06-01), Rafizadeh
patent: 6453383 (2002-09-01), Stoddard et al.
patent: 6496839 (2002-12-01), Cabrera et al.
patent: 6516325 (2003-02-01), Blanchard et al.
patent: 6636871 (2003-10-01), Rafanello et al.
patent: 6647393 (2003-11-01), Dietterich et al.
patent: 6654881 (2003-11-01), Cabrera et al.
patent: 6671688 (2003-12-01), Nikols et al.
Peloquin Mark A.
Rafanello Benedict Michael
Tran Cuong Huu
Ullmann Cristi Nesbitt
Bataille Pierre-Michel
International Business Machines - Corporation
Mims Jr. David A.
Walder, Jr. Stephen J.
Yee Duke W.
LandOfFree
Method and an apparatus for volume creation in the presence... 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 and an apparatus for volume creation in the presence..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and an apparatus for volume creation in the presence... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3365418