公开(公告)号：US08060481B1

公开(公告)日：2011-11-15

申请号：US11439302

申请日：2006-05-23

申请人： Craig K. Harmer ,  John A. Colgrove ,  Peter Vajgel ,  Milind Borate ,  Bhimsen Bhanjois

发明人： Craig K. Harmer ,  John A. Colgrove ,  Peter Vajgel ,  Milind Borate ,  Bhimsen Bhanjois

IPC分类号： G06F7/00 ,  G06F12/00 ,  G06F17/00

CPC分类号： G06F17/30091 ,  G06F11/14 ,  G06F17/3023

摘要： A method and mechanism for managing a time-indexed block map in a file system configured to store multiple versions of file data. A file system includes inodes or other structures corresponding to files in the system. Responsive to creating a file, one or more blocks are allocated for use in storing the file data. A block map is maintained for the file and is updated to include an identification of the blocks storing the file data and a timestamp corresponding to the stored data. In response to creating a file, data corresponding block map is maintained. In addition, a new entry is created in the block map which identifies the newly allocated blocks. Further, an entry of the block map is updated to (i) identify the particular blocks to which the write was directed and (ii) include a timestamp corresponding to the time of the write.

摘要翻译： 一种用于管理被配置为存储文件数据的多个版本的文件系统中的时间索引块映射的方法和机制。 文件系统包括与系统中的文件相对应的inode或其他结构。 响应于创建文件，分配一个或多个块用于存储文件数据。 维持该文件的块映射并被更新为包括存储该文件数据的块的标识以及与存储的数据相对应的时间戳。 响应于创建文件，保持数据对应的块映射。 此外，在块映射中创建一个新条目，该条目标识新分配的块。 此外，块图的条目被更新为（i）识别写入所针对的特定块，并且（ii）包括与写入时间相对应的时间戳。

公开(公告)号：US07890469B1

公开(公告)日：2011-02-15

申请号：US10334101

申请日：2002-12-30

申请人： Joseph M. Maionchi ,  John A. Colgrove ,  Craig K. Harmer

发明人： Joseph M. Maionchi ,  John A. Colgrove ,  Craig K. Harmer

IPC分类号： G06F7/00 ,  G06F17/00 ,  G06F12/00 ,  G06F17/30

CPC分类号： G06F17/30067

摘要： A method, system, and computer program product are provided to update file change log data to indicate that a change to a file in a file system has occurred. The file change log data are accessible for read access using a file system-independent operating system function. Applications can read, open, close, and seek data in the file change log using file system-independent operating system functions. The file change log data can be read by multiple applications simultaneously, even when data are being written to the file change log. Operations such as writing data to the file change log and renaming or deleting the file change log file itself are prevented when performed by an application rather than the file system. These prohibitions protect the file change log.

摘要翻译： 提供了一种方法，系统和计算机程序产品来更新文件更改日志数据，以指示文件系统中文件的更改已经发生。 使用独立于文件系统的操作系统功能可以访问文件更改日志数据以进行读取访问。 应用程序可以使用文件系统独立的操作系统功能读取，打开，关闭和查找文件更改日志中的数据。 即使将数据写入文件更改日志，文件更改日志数据也可以同时被多个应用程序读取。 在由应用程序而不是文件系统执行时，会阻止将文件写入文件更改日志和重命名或删除文件更改日志文件本身的操作。 这些禁止保护文件更改日志。

公开(公告)号：US08495111B1

公开(公告)日：2013-07-23

申请号：US12236194

申请日：2008-09-23

申请人： Feng Wang ,  John A. Colgrove ,  Bo Hong ,  Oleg Kiselev

发明人： Feng Wang ,  John A. Colgrove ,  Bo Hong ,  Oleg Kiselev

IPC分类号： G06F17/30

CPC分类号： G06F3/0604 ,  G06F3/0619 ,  G06F3/0631 ,  G06F3/0644 ,  G06F3/0683 ,  G06F11/0727 ,  G06F11/0793

摘要： A system and method for storing data. In one embodiment, a storage system includes a resource manager and a hierarchical entry tree describing storage entities of the storage system. At each given level of the tree higher than the bottom level, metadata entries summarize storage availability at a level below the given level. The resource manager receives a request to store data of a target size at a target location corresponding to a first portion of the entry tree and scans the entry tree to determine if contiguous, free storage entities of the target size are available at the target location. In response to determining that contiguous, free storage entities of the target size are not available at the target location, the resource manager scans portions of the entry tree outside the first portion to identify contiguous, free storage entities of the target size, where it stores the data.

摘要翻译： 一种用于存储数据的系统和方法。 在一个实施例中，存储系统包括描述存储系统的存储实体的资源管理器和分层条目树。 在高于底层的树的每个给定级别，元数据条目将存储可用性总结在低于给定级别的级别。 资源管理器接收在对应于条目树的第一部分的目标位置处存储目标大小的数据的请求，并扫描条目树，以确定目标大小的连续的空闲存储实体是否在目标位置可用。 响应于确定目标大小的连续的空闲存储实体在目标位置不可用，资源管理器扫描第一部分之外的条目树的部分，以识别目标大小的连续的空闲存储实体，其中存储 数据。

公开(公告)号：US07653699B1

公开(公告)日：2010-01-26

申请号：US10460148

申请日：2003-06-12

申请人： John A. Colgrove ,  Tushar Y. Tambay ,  Dheer Moghe

发明人： John A. Colgrove ,  Tushar Y. Tambay ,  Dheer Moghe

IPC分类号： G06F15/167 ,  G06F12/00

CPC分类号： G06F17/30067

摘要： A method and system are provided for partitioning a file system. The system may include one or more server computer systems and a plurality of physical file systems. The physical file systems may be hosted by the one or more server computer systems. The physical file systems may be accessible to clients through a virtual file system having a single namespace. The virtual file system may include metadata which are partitioned across the plurality of physical file systems. The server computer systems may be configured to independently perform file system consistency checks on each of the physical file systems, in order to independently validate each partition of the metadata.

摘要翻译： 提供了一种分割文件系统的方法和系统。 系统可以包括一个或多个服务器计算机系统和多个物理文件系统。 物理文件系统可以由一个或多个服务器计算机系统托管。 物理文件系统可以通过具有单个命名空间的虚拟文件系统访问客户端。 虚拟文件系统可以包括在多个物理文件系统之间划分的元数据。 服务器计算机系统可以被配置为独立地对每个物理文件系统执行文件系统一致性检查，以便独立地验证元数据的每个分区。

公开(公告)号：US07421554B2

公开(公告)日：2008-09-02

申请号：US11589334

申请日：2006-10-30

申请人： John A. Colgrove ,  Ronald S. Karr ,  Oleg Kiselev

发明人： John A. Colgrove ,  Ronald S. Karr ,  Oleg Kiselev

IPC分类号： G06F12/00

CPC分类号： G06F11/2064 ,  G06F11/1471 ,  G06F11/2071 ,  G06F2201/82 ,  G06F2201/84 ,  Y10S707/99953 ,  Y10S707/99955

摘要： A method, system, computer system, and computer-readable medium for maintaining up-to-date, consistent copies of primary data without the need to replicate modified data when the data were modified as a result of an operation that is not an application-driven write operation captured during replication. Selected storage management operations are performed on the primary and secondary data stores at points in time when the data are the same to ensure that the data stored within the data stores remain consistent. These selected storage management operations include operations that produce modified data stored in the primary data store, where a portion of the modified data are not replicated to a secondary node. Other types of storage management operations are selected to be performed on both the primary and secondary data stores, where the operations do not directly change data in the primary data store, but may affect data stored in the primary data store.

摘要翻译： 一种方法，系统，计算机系统和计算机可读介质，用于在数据作为不是应用程序的操作的结果被修改时，维护主数据的最新，一致的副本，而不需要复制修改的数据。 复制期间捕获的驱动写入操作。 所选择的存储管理操作在数据相同的时间点在主数据存储和次数据存储器上执行，以确保存储在数据存储器中的数据保持一致。 这些选择的存储管理操作包括产生存储在主数据存储中的修改数据的操作，其中修改的数据的一部分不被复制到辅助节点。 其他类型的存储管理操作被选择在主数据存储和辅助数据存储器上执行，其中操作不直接改变主数据存储器中的数据，而是可能影响存储在主数据存储器中的数据。

公开(公告)号：US07313724B1

公开(公告)日：2007-12-25

申请号：US10882631

申请日：2004-07-01

申请人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr

发明人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr

IPC分类号： G06F11/00

CPC分类号： G06F11/2082 ,  G06F11/1451 ,  G06F11/2071

摘要： Various embodiments of systems and methods are disclosed for initially synchronizing redundant data (e.g., a mirror, a replica, or a set of parity information) with an original volume. State information identifies which regions of the original volume are currently valid, and only valid regions of the original volume are used to generate the values of the redundant data during the initial synchronization. For example, if the redundant data is a set of parity information, synchronizing the redundant data involves calculating one or more parity values based on the valid regions of the volume. If the redundant data is a duplicate copy (e.g., a mirror or replica) of the volume, synchronizing the redundant data involves copying the valid regions of the volume to the duplicate copy of the volume. If the original volume includes any invalid regions, unnecessary copying and/or processing for those regions can be avoided during the initial synchronization.

摘要翻译： 公开了用于使冗余数据（例如，镜像，副本或一组奇偶校验信息）与原始卷同步的系统和方法的各种实施例。 状态信息确定原始卷的哪些区域当前是有效的，并且只有原始卷的有效区域用于在初始同步期间生成冗余数据的值。 例如，如果冗余数据是一组奇偶校验信息，则同步冗余数据涉及基于该体积的有效区域来计算一个或多个奇偶校验值。 如果冗余数据是卷的重复副本（例如，镜像或副本），则同步冗余数据涉及将卷的有效区域复制到卷的副本。 如果原始卷包括任何无效区域，则可以在初始同步期间避免对这些区域的不必要的复制和/或处理。

公开(公告)号：US07310714B2

公开(公告)日：2007-12-18

申请号：US10769317

申请日：2004-01-30

申请人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr ,  Niranjan S. Pendharkar

发明人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr ,  Niranjan S. Pendharkar

IPC分类号： G06F12/00

CPC分类号： G06F11/1446 ,  G06F11/1471 ,  G06F2201/815 ,  G06F2201/84

摘要： A virtual copy of data stored in a first memory is created in a second memory. Creating the virtual copy includes, in one embodiment, creating first and second tables in memory each one of which comprises a plurality of multibit entries. Each entry of the first table corresponds to a respective memory region of the first memory. Each entry of the second table corresponds to a respective memory region of the second memory. The first bit of the first and second tables indicates whether the corresponding memory region of the first and second memories, respectively, contains valid data. The second bit of the first and second tables indicates whether data in the corresponding memory region of the first and second memories, respectively, has been modified since the creation of the first and second tables, respectively.

摘要翻译： 在第二存储器中创建存储在第一存储器中的数据的虚拟副本。 在一个实施例中，创建虚拟副本包括在内存中创建第一和第二表，其中每个表包括多个多位条目。 第一表的每个条目对应于第一存储器的相应存储区域。 第二表的每个条目对应于第二存储器的相应存储区域。 第一和第二表的第一位分别指示第一和第二存储器的相应存储区域是否包含有效数据。 第一和第二表的第二位分别表示自第一和第二表的创建以来分别在第一和第二存储器的相应存储器区域中的数据是否被修改。

公开(公告)号：US07143260B2

公开(公告)日：2006-11-28

申请号：US10327535

申请日：2002-12-20

申请人： Chirag Deepak Dalal ,  Vaijayanti Rakshit Bharadwaj ,  Pradip Madhukar Kulkarni ,  Ronald S. Karr ,  John A. Colgrove

发明人： Chirag Deepak Dalal ,  Vaijayanti Rakshit Bharadwaj ,  Pradip Madhukar Kulkarni ,  Ronald S. Karr ,  John A. Colgrove

IPC分类号： G06F12/00

CPC分类号： G06F3/0631 ,  G06F3/0605 ,  G06F3/067

摘要： A method, system, and computer program product to enable a user to specify an intended use for a logical volume. The logical volume is configured using an application-specific template (also referred to as a user template) for an application, where the application-specific template satisfies the intended use. Rules from the application-specific template are stored with the logical volume in addition to or as part of the intent.

摘要翻译： 一种使用户能够指定逻辑卷的预期用途的方法，系统和计算机程序产品。 逻辑卷使用特定于应用程序的模板（也称为用户模板）为应用程序进行配置，其中应用程序特定模板满足预期用途。 来自应用程序特定模板的规则除了意图的一部分还是作为意图的一部分与逻辑卷一起存储。

公开(公告)号：US06978354B1

公开(公告)日：2005-12-20

申请号：US10327536

申请日：2002-12-20

申请人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev

发明人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev

IPC分类号： G06F12/00

CPC分类号： G06F11/1469 ,  Y10S707/99953 ,  Y10S707/99955

摘要： In one embodiment of the method, first and second data volumes are created. Thereafter, a first data portion of the first data volume is overwritten with a first data portion of the second data volume. A second data portion of the first data volume is overwritten with a second data portion of the second data volume. In one embodiment, the first and second data portions of the first data volume are overwritten with the first and second data portions of the second data volume, respectively, in response to a command to restore or synchronize the data contents of the first data volume to the data contents of the second data volume. A virtual point-in-time (PIT) copy of the first data volume is created after overwriting the first data portion but before overwriting the second data portion.

摘要翻译： 在该方法的一个实施例中，创建第一和第二数据卷。 此后，第一数据卷的第一数据部分被第二数据卷的第一数据部分重写。 第一数据卷的第二数据部分被第二数据卷的第二数据部分覆盖。 在一个实施例中，响应于恢复或同步第一数据卷的数据内容的命令，第一数据卷的第一和第二数据部分分别被第二数据卷的第一和第二数据部分覆盖， 第二数据量的数据内容。 在重写第一数据部分之后但在重写第二数据部分之前创建第一数据卷的虚拟时间点（PIT）副本。

公开(公告)号：US06968433B2

公开(公告)日：2005-11-22

申请号：US10087901

申请日：2002-02-28

申请人： Thomas W. Lanzatella ,  Graham Bromley ,  John A. Colgrove ,  Ron Karr ,  Blaine T. Cuykendall ,  Oleg Kiselev ,  Craig Harmer

发明人： Thomas W. Lanzatella ,  Graham Bromley ,  John A. Colgrove ,  Ron Karr ,  Blaine T. Cuykendall ,  Oleg Kiselev ,  Craig Harmer

IPC分类号： G06F11/14 ,  G06F12/00

CPC分类号： H04L67/1097 ,  G06F11/1446 ,  G06F2201/84

摘要： A system and method for controlling the creation of stable disk images. Data is transmitted to an application program interface identifying the storage object. The application program interface returns a list with one or more methods appropriate for quiescing or for freezing the storage object.

摘要翻译： 一种用于控制稳定磁盘映像创建的系统和方法。 数据被发送到标识存储对象的应用程序接口。 应用程序界面返回一个列表，其中包含一个或多个适用于静止或冻结存储对象的方法。