Optimizing defragmentation operations in a differential snapshotter
    1.
    发明授权
    Optimizing defragmentation operations in a differential snapshotter 有权
    优化差分快照器中的碎片整理操作

    公开(公告)号:US08386434B2

    公开(公告)日:2013-02-26

    申请号:US12646640

    申请日:2009-12-23

    IPC分类号: G06F7/00 G06F17/00

    摘要: A method for establishing and maintaining a differential snapshot of a set of files stored on a volume is disclosed. The invention achieves processing time and disk space optimizations by avoiding copy-on-write operations for logically insignificant moves of blocks, such as the block rearrangements characteristic of defragmentation utilities. A file system enhancement enabling the passing of a block copy command from the file system to lower-level drivers, is used to inform the snapshotter that a block move operation is not logically meaningful. When the logically insignificant move is of a block whose data forms part of the data captured in the snapshot virtual volume, and when the move is to a block location that is functioning as logical free space, the snapshotter can simply modify its block bitmap and update translation table entries without needing to perform a copy-on-write.

    摘要翻译: 公开了一种用于建立和维护存储在卷上的一组文件的差分快照的方法。 本发明通过避免在块的逻辑上不重要的移动(例如,碎片整理实用程序的特征的块重排)来避免写入时的写入操作来实现处理时间和磁盘空间优化。 使用能够将块复制命令从文件系统传递到较低级别驱动程序的文件系统增强功能用于通知快照器块移动操作在逻辑上无意义。 当逻辑上不显着的移动是一个块,其数据构成快照虚拟卷中捕获的数据的一部分,并且当移动到作为逻辑可用空间的块位置时,快照器可以简单地修改其块位图并更新 转换表条目,而不需要执行写时复制。

    Optimizing defragmentation operations in a differential snapshotter
    2.
    发明授权
    Optimizing defragmentation operations in a differential snapshotter 有权
    优化差分快照器中的碎片整理操作

    公开(公告)号:US07664771B2

    公开(公告)日:2010-02-16

    申请号:US10684900

    申请日:2003-10-14

    IPC分类号: G06F7/00 G06F17/00

    摘要: A differential snapshot is established and maintained for a set of files stored on a volume. Copy-on-write operations are avoided for logically insignificant moves of blocks, such as the block rearrangements characteristic of defragmentation utilities. A file system passes a block copy command to lower-level drivers that are to inform the snapshotter that a block move operation is not logically meaningful. When the logically insignificant move is of a block whose data forms part of the data captured in the snapshot virtual volume, and when the move is to a block location that is functioning as logical free space, the snapshotter can simply modify its block bitmap and update translation table entries without needing to perform a copy-on-write.

    摘要翻译: 为存储在卷上的一组文件建立并维护差分快照。 在块的逻辑上不重要的移动(例如碎片整理实用程序的特征的块重排)中避免了写时复制操作。 文件系统将块复制命令传递给下级驱动程序,以向快照者通知块移动操作在逻辑上没有意义。 当逻辑上不显着的移动是一个块,其数据构成快照虚拟卷中捕获的数据的一部分,并且当移动到作为逻辑可用空间的块位置时,快照器可以简单地修改其块位图并更新 转换表条目,而不需要执行写时复制。

    CACHE EMPLOYING MULTIPLE PAGE REPLACEMENT ALGORITHMS
    3.
    发明申请
    CACHE EMPLOYING MULTIPLE PAGE REPLACEMENT ALGORITHMS 审中-公开
    CACHE使用多页替换算法

    公开(公告)号:US20130219125A1

    公开(公告)日:2013-08-22

    申请号:US13401104

    申请日:2012-02-21

    IPC分类号: G06F12/12

    摘要: The present invention extends to methods, systems, and computer program products for implementing a cache using multiple page replacement algorithms. An exemplary cache can include two logical portions where the first portion implements the least recently used (LRU) algorithm and the second portion implements the least recently used two (LRU2) algorithm to perform page replacement within the respective portion. By implementing multiple algorithms, a more efficient cache can be implemented where the pages most likely to be accessed again are retained in the cache. Multiple page replacement algorithms can be used in any cache including an operating system cache for caching pages accessed via buffered I/O, as well as a cache for caching pages accessed via unbuffered I/O such as accesses to virtual disks made by virtual machines.

    摘要翻译: 本发明扩展到用于使用多页替换算法实现高速缓存的方法,系统和计算机程序产品。 示例性高速缓存可以包括两个逻辑部分,其中第一部分实现最近最少使用(LRU)算法,并且第二部分实现最近最少使用的两个(LRU2)算法来在相应部分内执行页面替换。 通过实施多种算法,可以实现更有效的缓存,其中最有可能被重新访问的页面保留在高速缓存中。 可以在任何缓存中使用多页替换算法,包括用于缓存通过缓冲I / O访问的页面的操作系统缓存,以及用于缓存通过无缓冲I / O访问的页面的缓存,例如对由虚拟机进行的虚拟磁盘的访问。

    Volume stacking model
    5.
    发明授权
    Volume stacking model 有权
    卷堆叠模型

    公开(公告)号:US06629202B1

    公开(公告)日:2003-09-30

    申请号:US09451219

    申请日:1999-11-29

    IPC分类号: G06F1200

    摘要: 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 operations 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.

    摘要翻译: 公开了使用一个或多个存储子系统来创建和维护堆叠卷的系统和方法。 系统和方法定义了处理操作的操作和组件的层次结构。 层次结构包括整个卷的丛操作,连接卷和/或扩展区的映射操作,作为堆叠卷的子组件的卷或扩展的丛操作。 层次结构还包括创建和维护包含子卷和/或扩展区的存储卷条带的条带化操作。 此外,层次结构包括通过硬件或软件卷提供程序直接在存储卷上操作的配置操作。 一起定义的层次结构允许灵活的,可扩展的机制来构建堆叠卷,以提高性能,容错和/或聚合卷大小,同时消除可能导致性能问题的卷组合。

    Logical volume mount manager
    6.
    发明授权
    Logical volume mount manager 有权
    逻辑卷安装管理器

    公开(公告)号:US07051198B2

    公开(公告)日:2006-05-23

    申请号:US10705635

    申请日:2003-11-10

    IPC分类号: G06F1/24 G06F9/00

    摘要: A mount manager and supporting data structures enable automatic identification and re-establishment of logical volumes on non-removable storage devices in a computer system across multiple reboots and reconfigurations. The mount manager generates a redirected name for a new logical volume when a unique volume identifier is presented to the mount manager by the operating system. The mount manager stores the unique volume identifier and the associated redirected name in a persistent mount manager data structure. The mount manager establishes a symbolic link between the persistent redirected name and a non-persistent device name used by the operating system. During the boot process, the mount manager uses the data structure entries identified by the unique volume identifiers of the arriving logical volumes to reconstruct the symbolic links so that references to the redirected name will resolve to the correct non-persistent device name.

    摘要翻译: 安装管理器和支持数据结构可以在多个重新启动和重新配置中自动识别和重新建立计算机系统中不可移动存储设备上的逻辑卷。 当操作系统将唯一的卷标识符呈现给安装管理器时,安装管理器为新的逻辑卷生成重定向的名称。 安装管理器将唯一卷标识符和关联的重定向名称存储在持久性安装管理器数据结构中。 挂载管理器在永久重定向的名称和操作系统使用的非持久设备名称之间建立符号链接。 在引导过程中,安装管理器使用由到达的逻辑卷的唯一卷标识符标识的数据结构条目来重建符号链接,以便引用重定向的名称将解析为正确的非持久性设备名称。

    Dynamic disk partition management
    8.
    发明授权
    Dynamic disk partition management 有权
    动态磁盘分区管理

    公开(公告)号:US06665786B2

    公开(公告)日:2003-12-16

    申请号:US09157881

    申请日:1998-09-21

    IPC分类号: G06F1200

    摘要: A partition manager enables the dynamic creation, reconfiguration, and deletion of logical volumes as non-removable storage devices are connected, reconfigured, or disconnected in a computer system by assigning partitions on a connected device to volume managers which create the logical volumes, and by removing the assignment when the device is disconnected or reconfigured. The partition manager receives notification from the operating system of the arrival of new volume managers in a system. When new partitions are created on a non-removable storage device in the system by a device driver, the partition manager intercepts the partitions before they can be registered with the operating system. The partition manager queries each volume manager, in order of their arrival in the system, as to whether the volume manager handles a particular new partition and assigns control of the partition to the appropriate volume manager. The partition manager associates the partition with the appropriate volume manager in an in-memory partition manager database. The partition manager also removes a partition from the control of the associated volume manager and disassociates the partition from the volume manager when the partition is inaccessible.

    摘要翻译: 分区管理器可以通过在连接的设备上将分区分配给创建逻辑卷的卷管理器,并通过创建逻辑卷的卷管理器来实现逻辑卷的动态创建,重新配置和删除,因为不可移动存储设备在计算机系统中连接,重新配置或断开连接 当设备断开连接或重新配置时,删除分配。 分区管理器从操作系统接收新卷管理器到达系统的通知。 当由设备驱动程序在系统中的不可移动存储设备上创建新分区时,分区管理器会在分区注册到操作系统之前拦截分区。 分区管理器按顺序查询每个卷管理器,以了解卷管理器是否处理特定的新分区,并将分区的控制分配给相应的卷管理器。 分区管理器将分区与内存中分区管理器数据库中的相应卷管理器相关联。 分区管理器还从关联的卷管理器的控制中删除分区,并在分区无法访问时将分区与卷管理器分离。

    Support for multiple temporal snapshots of same volume
    9.
    发明授权
    Support for multiple temporal snapshots of same volume 有权
    支持同一卷的多个时间快照

    公开(公告)号:US06651075B1

    公开(公告)日:2003-11-18

    申请号:US09505447

    申请日:2000-02-16

    IPC分类号: G06F1730

    摘要: A system and method for more efficiently maintaining multiple temporal snapshots of a common base volume. When the base volume is modified, such as when existing data is overwritten with new data, that modification may affect two or more of the snapshots. Before the modification, the existing data is copied only to the differential file associated with the latest snapshot. When a region of a selected snapshot is read, the region is read from the selected snapshot's associated differential file. If the existing data is in the differential file, that data is returned to the reading process. If later snapshots have been taken, data associated with other parts of the region may be stored in one or more of the later differential files. If the differential file of the selected snapshot does not have data for each portion of the requested region, the mechanism continues by accessing each differential file associated with subsequent snapshots in temporal order from the earliest following the selected snapshot to the latest until either the region is complete or no later snapshots remain. Finally, if any part of the region was not filled in with data from one of the differential files, then that part of the region is read from the base volume.

    摘要翻译: 一种用于更有效地维护公共基本卷的多个时间快照的系统和方法。 修改基本卷时,例如当现有数据被新数据覆盖时,该修改可能会影响两个或多个快照。 在修改之前,现有数据只会复制到与最新快照关联的差分文件中。 当读取所选快照的区域时,从所选快照的相关差异文件中读取该区域。 如果现有数据在差分文件中,那么该数据将返回到读取过程。 如果以后的快照已被采取,则与该区域的其他部分相关联的数据可以存储在一个或多个稍后的差分文件中。 如果所选快照的差分文件不具有所请求区域的每个部分的数据,则该机制通过以从时间顺序访问与后续快照相关联的每个差异文件继续,从最早的选定快照到最新直到该区域是 完成或不再存在快照。 最后,如果区域的任何部分没有填充来自差分文件之一的数据,那么从基本卷中读取该区域的该部分。

    Quorum resource arbiter within a storage network
    10.
    发明授权
    Quorum resource arbiter within a storage network 有权
    存储网络内的仲裁资源仲裁器

    公开(公告)号:US06615256B1

    公开(公告)日:2003-09-02

    申请号:US09449579

    申请日:1999-11-29

    IPC分类号: G06F1516

    摘要: The invention provides a method and system for arbitrating for ownership of a logical quorum resource, such as a logical quorum volume, comprising one or more physical quorum resources so as to form a storage network having a plurality of storage devices. Arbitration and volume management responsibilities are cleanly divided between cluster management software and volume management software. The cluster management software handles the arbitration process without knowing the details of how the logical quorum resource is formed. The volume management software handles the formation and management of the logical quorum volume without having details of the arbitration process.

    摘要翻译: 本发明提供了一种用于对包括一个或多个物理仲裁资源的逻辑定额资源(例如逻辑定额卷)的所有权进行仲裁以便形成具有多个存储设备的存储网络的方法和系统。 集群管理软件和卷管理软件之间的仲裁和卷管理责任划分清晰。 集群管理软件处理仲裁过程,而不了解逻辑法定资源的形成细节。 卷管理软件处理逻辑法定卷的形成和管理,而无需详细说明仲裁过程。