Electrical computers and digital processing systems: memory – Address formation – Address mapping
Reexamination Certificate
2000-10-26
2004-06-15
Bataille, Pierre-Michel (Department: 2186)
Electrical computers and digital processing systems: memory
Address formation
Address mapping
C711S112000, C707S793000, C707S793000
Reexamination Certificate
active
06751719
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 managing a multi-layer logical volume management environment. Still more particularly, the present invention provides a method and an apparatus to order features dynamically and to resolve conflicts in the multi-layer logical volume management environment.
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 an 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 for use on a volume 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, 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 conflicts when two or more features require the same position in a hierarchy. Therefore, it would be advantageous to have a method and an apparatus to manage the various features in a multi-layer logical volume management system.
SUMMARY OF THE INVENTION
The present invention provides a method and apparatus to dynamically order features and resolve conflicts in a logical volume management environment. The method and apparatus classifies features of a logical volume into partition level, aggregate level and volume level classes. Based on these classes and the attributes associated with each feature, ordering of the features in a feature stack is performed and conflicts between features identified for conflict resolution. In addition, the apparatus and method provides a mechanism by which a default ordering of features selected by a user may be generated for a logical volume. The user may accept this default ordering or edit the ordering as long as the user does not generate any conflicts. Any conflicts generated will be reported to the user and the attempted ordering will not be allowed.
REFERENCES:
patent: 5129088 (1992-07-01), Auslander et al.
patent: 5131087 (1992-07-01), Warr
patent: 5325505 (1994-06-01), Hoffecker et al.
patent: 5815705 (1998-09-01), Slivka 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: 6003045 (1999-12-01), Freitas et al.
patent: 6061743 (2000-05-01), Thatcher et al.
patent: 6216202 (2001-04-01), D'Errico
patent: 6256031 (2001-07-01), Meijer et al.
patent: 6381627 (2002-04-01), Kwan et al.
patent: 6393540 (2002-05-01), Blumenau et al.
patent: 6401183 (2002-06-01), Rafizadeh
patent: 6449652 (2002-09-01), Blumenau et al.
patent: 6453383 (2002-09-01), Stoddard et al.
patent: 6457139 (2002-09-01), D'Errico 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.
patent: WO 98/04981 (1998-02-01), None
Ogata et al.,A Real-Time Volume Rendering Architecture using an Adaptive Resampling Scheme for Parallel and Perspective Projections, IEEE Symposium on Volume Visualization (Cat. N. 989EX300), pp. 31-38, 164, Published in New York, NY, USA, 1998, 178 pp., Abstract.
IBM Technical Disclosure,Shared Memory Cluster—A Scalable Multiprocessor Design, vol. 37, No. 06A, Jun. 1994, pp. 503-507.
Peloquin Mark A.
Rafanello Benedict Michael
Tran Cuong Huu
Ullmann Cristi Nesbitt
Bailey Wayne P.
Bataille Pierre-Michel
Mims Jr. David A.
Yee Duke W.
LandOfFree
Method and an apparatus to dynamically order features and to... 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 to dynamically order features and to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and an apparatus to dynamically order features and to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3365746