WO2001042925A3 - Volume stacking model - Google Patents

Volume stacking model Download PDF

Info

Publication number
WO2001042925A3
WO2001042925A3 PCT/US2000/042382 US0042382W WO0142925A3 WO 2001042925 A3 WO2001042925 A3 WO 2001042925A3 US 0042382 W US0042382 W US 0042382W WO 0142925 A3 WO0142925 A3 WO 0142925A3
Authority
WO
WIPO (PCT)
Prior art keywords
volume
operations
hierarchy
volumes
extents
Prior art date
Application number
PCT/US2000/042382
Other languages
French (fr)
Other versions
WO2001042925A2 (en
Inventor
Luis Felipe Cabrera
Ingen Catherine Van
Norbert P Kusters
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=23791303&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO2001042925(A3) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to AU45093/01A priority Critical patent/AU4509301A/en
Priority to EP00992543.9A priority patent/EP1236116B1/en
Publication of WO2001042925A2 publication Critical patent/WO2001042925A2/en
Publication of WO2001042925A3 publication Critical patent/WO2001042925A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0662—Virtualisation aspects
    • G06F3/0665—Virtualisation aspects at area level, e.g. provisioning of virtual or logical volumes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0689—Disk arrays, e.g. RAID, JBOD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
    • G06F11/2087—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring with a common controller

Abstract

Systems and methods for creating and maintaining a stacked volume using one more volumes or extents of a storage subsystem is disclosed. The systems and methods define a hierarchy of operations and components that process operations. The hierarchy includes plex operations for an entire volume, mapping operations that concatenate volumes and/or extents, plex operation for a volume or extent that is a sub-component of a stacked volume. The hierarchy also includes striping operations that create and maintain storage volume stripes comprising sub-volumes and/or extents. In addition, the hierarchy includes configuration operations that operate directly on a storage volume through a hardware or software volume provider. Together, the hierarchy defined allows a flexible, extensible mechanism to build stacked volumes that provide for increase performance, fault tolerance, and/or aggregate volume size, while elimination volume combinations that can cause performance problems.
PCT/US2000/042382 1999-11-29 2000-11-29 Volume stacking model WO2001042925A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU45093/01A AU4509301A (en) 1999-11-29 2000-11-29 Volume stacking model
EP00992543.9A EP1236116B1 (en) 1999-11-29 2000-11-29 Volume stacking model

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/451,219 1999-11-29
US09/451,219 US6629202B1 (en) 1999-11-29 1999-11-29 Volume stacking model

Publications (2)

Publication Number Publication Date
WO2001042925A2 WO2001042925A2 (en) 2001-06-14
WO2001042925A3 true WO2001042925A3 (en) 2002-07-11

Family

ID=23791303

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/042382 WO2001042925A2 (en) 1999-11-29 2000-11-29 Volume stacking model

Country Status (4)

Country Link
US (1) US6629202B1 (en)
EP (1) EP1236116B1 (en)
AU (1) AU4509301A (en)
WO (1) WO2001042925A2 (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6553387B1 (en) * 1999-11-29 2003-04-22 Microsoft Corporation Logical volume configuration data management determines whether to expose the logical volume on-line, off-line request based on comparison of volume epoch numbers on each extents of the volume identifiers
US6684231B1 (en) * 1999-11-29 2004-01-27 Microsoft Corporation Migration of friendly volumes
US6959373B2 (en) * 2001-12-10 2005-10-25 Incipient, Inc. Dynamic and variable length extents
US7664771B2 (en) * 2002-10-16 2010-02-16 Microsoft Corporation Optimizing defragmentation operations in a differential snapshotter
US20050027938A1 (en) * 2003-07-29 2005-02-03 Xiotech Corporation Method, apparatus and program storage device for dynamically resizing mirrored virtual disks in a RAID storage system
US7346620B2 (en) * 2004-02-12 2008-03-18 International Business Machines Corporation Adjusting log size in a static logical volume
US7769975B2 (en) * 2004-11-15 2010-08-03 International Business Machines Corporation Method for configuring volumes in a storage system
US7434091B1 (en) 2004-12-07 2008-10-07 Symantec Operating Corporation Flexibly combining mirroring, concatenation and striping in virtual storage devices
US20060136525A1 (en) * 2004-12-21 2006-06-22 Jens-Peter Akelbein Method, computer program product and mass storage device for dynamically managing a mass storage device
US20060161752A1 (en) * 2005-01-18 2006-07-20 Burkey Todd R Method, apparatus and program storage device for providing adaptive, attribute driven, closed-loop storage management configuration and control
US7941602B2 (en) * 2005-02-10 2011-05-10 Xiotech Corporation Method, apparatus and program storage device for providing geographically isolated failover using instant RAID swapping in mirrored virtual disks
US20060218360A1 (en) * 2005-03-22 2006-09-28 Burkey Todd R Method, apparatus and program storage device for providing an optimized read methodology for synchronously mirrored virtual disk pairs
US7404036B2 (en) * 2005-11-23 2008-07-22 International Business Machines Corporation Rebalancing of striped disk data
US7971013B2 (en) * 2008-04-30 2011-06-28 Xiotech Corporation Compensating for write speed differences between mirroring storage devices by striping
US20100011371A1 (en) * 2008-07-11 2010-01-14 Burkey Todd R Performance of unary bulk IO operations on virtual disks by interleaving
US20100011176A1 (en) * 2008-07-11 2010-01-14 Burkey Todd R Performance of binary bulk IO operations on virtual disks by interleaving
US8612700B1 (en) 2010-10-29 2013-12-17 Symantec Corporation Method and system of performing block level duplications of cataloged backup data
KR20180085187A (en) * 2017-01-18 2018-07-26 한국전자통신연구원 Method for extending and reducing volume for distributed file system based on torus network and apparatus using the same

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1991013404A1 (en) * 1990-03-02 1991-09-05 Sf2 Corporation Data storage apparatus and method
EP0485110A2 (en) * 1990-11-09 1992-05-13 Emc Corporation Logical partitioning of a redundant array storage system
WO1992022865A1 (en) * 1991-06-19 1992-12-23 Storage Technology Corporation Phantom duplex copy group apparatus for a disk drive array data storage subsystem
EP0689125A2 (en) * 1994-06-22 1995-12-27 Hewlett-Packard Company Method of utilizing storage disks of differing capacity in a single storage volume in a hierarchic disk array
US5553285A (en) * 1988-04-22 1996-09-03 Amdahl Corporation File system for a plurality of storage classes
EP0732653A2 (en) * 1995-03-13 1996-09-18 Hitachi, Ltd. Disk array system
US5568629A (en) * 1991-12-23 1996-10-22 At&T Global Information Solutions Company Method for partitioning disk drives within a physical disk array and selectively assigning disk drive partitions into a logical disk array
US5598549A (en) * 1993-06-11 1997-01-28 At&T Global Information Solutions Company Array storage system for returning an I/O complete signal to a virtual I/O daemon that is separated from software array driver and physical device driver
WO1997007461A1 (en) * 1995-08-17 1997-02-27 Borg Technologies, Inc. Method and apparatus for improving performance in a redundant array of independent disks
WO1998015895A1 (en) * 1996-10-08 1998-04-16 Mylex Corporation Expansion of the number of drives in a raid set while maintaining integrity of migrated data

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5530658A (en) * 1994-12-07 1996-06-25 International Business Machines Corporation System and method for packing heat producing devices in an array to prevent local overheating
JP3201219B2 (en) * 1995-05-29 2001-08-20 三菱電機株式会社 I / O processing system
US5802364A (en) * 1996-04-15 1998-09-01 Sun Microsystems, Inc. Metadevice driver rename/exchange technique for a computer system incorporating a plurality of independent device drivers
US6219693B1 (en) * 1997-11-04 2001-04-17 Adaptec, Inc. File array storage architecture having file system distributed across a data processing platform

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5553285A (en) * 1988-04-22 1996-09-03 Amdahl Corporation File system for a plurality of storage classes
WO1991013404A1 (en) * 1990-03-02 1991-09-05 Sf2 Corporation Data storage apparatus and method
EP0485110A2 (en) * 1990-11-09 1992-05-13 Emc Corporation Logical partitioning of a redundant array storage system
WO1992022865A1 (en) * 1991-06-19 1992-12-23 Storage Technology Corporation Phantom duplex copy group apparatus for a disk drive array data storage subsystem
US5568629A (en) * 1991-12-23 1996-10-22 At&T Global Information Solutions Company Method for partitioning disk drives within a physical disk array and selectively assigning disk drive partitions into a logical disk array
US5598549A (en) * 1993-06-11 1997-01-28 At&T Global Information Solutions Company Array storage system for returning an I/O complete signal to a virtual I/O daemon that is separated from software array driver and physical device driver
EP0689125A2 (en) * 1994-06-22 1995-12-27 Hewlett-Packard Company Method of utilizing storage disks of differing capacity in a single storage volume in a hierarchic disk array
EP0732653A2 (en) * 1995-03-13 1996-09-18 Hitachi, Ltd. Disk array system
WO1997007461A1 (en) * 1995-08-17 1997-02-27 Borg Technologies, Inc. Method and apparatus for improving performance in a redundant array of independent disks
WO1998015895A1 (en) * 1996-10-08 1998-04-16 Mylex Corporation Expansion of the number of drives in a raid set while maintaining integrity of migrated data

Also Published As

Publication number Publication date
EP1236116B1 (en) 2015-09-30
WO2001042925A2 (en) 2001-06-14
EP1236116A2 (en) 2002-09-04
AU4509301A (en) 2001-06-18
US6629202B1 (en) 2003-09-30

Similar Documents

Publication Publication Date Title
WO2001042925A3 (en) Volume stacking model
AU3613200A (en) Dynamic parsing in a high performance network interface
WO2004015522A3 (en) Storage virtualization by layering virtual disk objects on a file system
WO2002067529A3 (en) System and method for accessing a storage area network as network attached storage
TW200504698A (en) Data with multiple sets of error correction codes
AU2002227399A1 (en) A data storage system including a file system for managing multiple volumes
AU2003288465A1 (en) User-determined attribute storage in a federated environment
WO2008055237A3 (en) System for automatically recovering a computer memory using shadowed data and file directory structures
AU2002228754A1 (en) Network connected computing system including storage system
MXPA02005662A (en) Scalable storage architecture.
WO2001020427A3 (en) Methods and apparatus for multiplication in a galois field gf(2m), and encoders and decoders using same
WO2005084218A3 (en) System and method for data manipulation
WO2009097005A3 (en) Fast write operations to a mirrored volume in a volume manager
AU2003249167A1 (en) Storage services and systems
AU2003215305A1 (en) Cationic polymerizable adhesive composition and anisotropically electroconductive adhesive composition
CA2316639A1 (en) Surge suppression apparatus
CN206135997U (en) Terminal protection device and mobile terminal
WO2002027463A3 (en) Virtual tape libraries
FI20020336A0 (en) Systems that automatically back up the files on a computer when the computer is unplugged
WO2005069118A3 (en) Dynamic switching of a communication port in a storage system between target and initiator modes
IT1320320B1 (en) SPRAYERS FOR PAINTS, WITH HIGH VOLUME AND LOW PRESSURE.
TW200722995A (en) Method of data protection for computers
CA2343705A1 (en) Execution sets for generated logs
CN204206425U (en) The extendible audio amplifier of a kind of cavity
WO2003036478A3 (en) Security device for a mass storage

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2000992543

Country of ref document: EP

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWP Wipo information: published in national office

Ref document number: 2000992543

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP