公开(公告)号：US07072916B1

公开(公告)日：2006-07-04

申请号：US09642061

申请日：2000-08-18

Applicant: Blake Lewis ,  John K. Edwards ,  Srinivasan Viswanathan

Inventor： Blake Lewis ,  John K. Edwards ,  Srinivasan Viswanathan

IPC: G06F12/00

CPC classification number: G06F11/14 ,  G06F11/1435 ,  G06F2201/84 ,  Y10S707/99931 ,  Y10S707/99956

Abstract: An improved method and apparatus for creating a snapshot of a file system. A record of which blocks are being used by a snapshot is included in the snapshot itself, allowing effectively instantaneous snapshot creation and deletion. The state of the active file system is described by a set of metafiles; in particular, a bitmap (henceforth the “active map”) describes which blocks are free and which are in use. The inode file describes which blocks are used by each file, including the metafiles. The inode file itself is described by a special root inode, also known as the “fsinfo block”. The system begins creating a new snapshot by making a copy of the root inode. This copy of the root inode becomes the root of the snapshot.

Abstract translation: 用于创建文件系统的快照的改进的方法和装置。 快照中包含哪些块正在使用的记录，可以有效地创建和删除快照。 活动文件系统的状态由一组元文件描述; 特别地，位图（以下称为“活动地图”）描述了哪些块是空闲的并且正在使用中。 inode文件描述每个文件使用哪些块，包括图元文件。 inode文件本身由一个特殊的根节点（也称为“fsinfo块”）描述。 系统通过创建根inode的副本开始创建新的快照。 根inode的这个副本成为快照的根。

公开(公告)号：US07051050B2

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

申请号：US10100948

申请日：2002-03-19

Applicant: Raymond C. Chen ,  Kayuri Patel ,  Andy C. Kahn ,  John K. Edwards

Inventor： Raymond C. Chen ,  Kayuri Patel ,  Andy C. Kahn ,  John K. Edwards

IPC: G06F17/30

CPC classification number: G06F17/30067

Abstract: The present invention provides a system and method for restoring a single file from a snapshot without the need to copy every individual block or inode from the snapshot. A file restore process duplicates the inode of a file within the active file system and performs a reconciliation process between the blocks of the twin inode and the snapshot inode. If the file does not exist within the active file system, a new buffer tree is created that points to the data blocks stored in the snapshot.

公开(公告)号：US06988220B1

公开(公告)日：2006-01-17

申请号：US10777979

申请日：2004-02-12

Applicant: Emily Eng ,  Andy C. Kahn ,  John K. Edwards

Inventor： Emily Eng ,  Andy C. Kahn ,  John K. Edwards

IPC: G06F11/00

Abstract: An on-disk storage arrangement increases the number of persistent consistency point images (PCPIs) that may be maintained for a volume of a storage system. The on-disk storage arrangement comprises a novel volume information (volinfo) block representing a root of the volume; the volinfo block is stored at predefined locations on disk and comprises various system wide configuration data. The volinfo block further comprises a data structure configured to provide a level of indirection that increases the number of PCPIs maintainable by a file system executing on the storage system. To that end, the data structure may be organized as an array of pointers, wherein each pointer references a block containing a snapshot root, thereby enabling efficient access to each PCPI maintained by the file system.

公开(公告)号：US06728922B1

公开(公告)日：2004-04-27

申请号：US09642062

申请日：2000-08-18

Applicant: Rajesh Sundaram ,  Srinivvasan Viswanathan ,  Alan Rowe ,  Steven R. Kleiman ,  John K. Edwards

Inventor： Rajesh Sundaram ,  Srinivvasan Viswanathan ,  Alan Rowe ,  Steven R. Kleiman ,  John K. Edwards

IPC: G11C2900

CPC classification number: G06F11/1076

Abstract: A data storage system, such as RAID, upgraded dynamically including multiple stages, providing error checking data without taking the system off-line. Checksums are computed from the data and placed in block 63 of the same disk. The combination of parity bits across the parity disk, the remaining uncorrupted data in the data disks, and checksums within each disk includes sufficient information to enable restoration of corrupt data. The system is upgraded by reserving permanent checksum blocks, writing the checksums to a volume block number, and placing the checksums in permanently reserved checksum block locations after first moving data already there to unreserved blocks.

Abstract translation: 诸如RAID的数据存储系统，动态地升级包括多级，提供错误检查数据而不使系统离线。 校验和是根据数据计算的，并放在同一个磁盘的块63中。 奇偶校验磁盘上的奇偶校验位的组合，数据磁盘中的其余未被破坏的数据以及每个磁盘内的校验和包括足够的信息以使恢复损坏的数据。 通过保留永久校验和块，将校验和写入卷块号，并在首先将数据移动到未保留的块之后将校验和放置在永久保留的校验和块位置，升级系统。

公开(公告)号：US08583892B2

公开(公告)日：2013-11-12

申请号：US13351017

申请日：2012-01-16

Applicant: John K. Edwards ,  Blake H. Lewis ,  Robert M. English ,  Eric Hamilton ,  Peter F. Corbett

Inventor： John K. Edwards ,  Blake H. Lewis ,  Robert M. English ,  Eric Hamilton ,  Peter F. Corbett

IPC: G06F12/00

CPC classification number: G06F3/0689 ,  G06F3/0619 ,  G06F3/0665 ,  G06F17/30233

Abstract: A file system layout apportions an underlying physical volume into one or more virtual volumes (vvols) of a storage system. The underlying physical volume is an aggregate comprising one or more groups of disks, such as RAID groups, of the storage system. The aggregate has its own physical volume block number (pvbn) space and maintains metadata, such as block allocation structures, within that pvbn space. Each vvol has its own virtual volume block number (vvbn) space and maintains metadata, such as block allocation structures, within that vvbn space. Notably, the block allocation structures of a vvol are sized to the vvol, and not to the underlying aggregate, to thereby allow operations that manage data served by the storage system (e.g., snapshot operations) to efficiently work over the vvols.

Abstract translation: 文件系统布局将底层物理卷分配到存储系统的一个或多个虚拟卷（vvols）中。 底层物理卷是包含存储系统的一组或多组磁盘（如RAID组）的聚合。 聚合具有自己的物理卷块数（pvbn）空间，并在该pvbn空间内维护诸如块分配结构的元数据。 每个vvol具有自己的虚拟卷块号（vvbn）空间，并在该vvbn空间内维护诸如块分配结构的元数据。 值得注意的是，vvol的块分配结构的大小适合于vvol，而不是基础聚合，从而允许管理由存储系统服务的数据（例如，快照操作）的操作有效地在vvols上工作。

公开(公告)号：US08301673B2

公开(公告)日：2012-10-30

申请号：US11966591

申请日：2007-12-28

Applicant: Robert Wyckoff Hyer, Jr. ,  Todd Derr ,  John K. Edwards

Inventor： Robert Wyckoff Hyer, Jr. ,  Todd Derr ,  John K. Edwards

IPC: G06F7/00 ,  G06F17/30 ,  G06F12/00

CPC classification number: G06F3/0653 ,  G06F3/0614 ,  G06F3/0643 ,  G06F3/067

Abstract: A system and method for performing a distributed consistency check of a clustered file system. File system functions for loading an inode and/or buffer tree are modified so that in response to either of these functions being invoked, a consistency check is performed. The consistency check verifies both local consistency on a node of the clustered file and a distributed check across the nodes of the storage system.

Abstract translation: 一种用于执行群集文件系统的分布式一致性检查的系统和方法。 修改用于加载索引节点和/或缓冲器树的文件系统功能，以便响应于这些功能中的任何一个被调用，执行一致性检查。 一致性检查验证集群文件的节点上的本地一致性和存储系统的节点之间的分布式检查。

公开(公告)号：US08122286B1

公开(公告)日：2012-02-21

申请号：US11333145

申请日：2006-01-17

Applicant: Emily Eng ,  Andy C. Kahn ,  John K. Edwards

Inventor： Emily Eng ,  Andy C. Kahn ,  John K. Edwards

IPC: G06F11/00

CPC classification number: G06F17/30067 ,  Y10S707/99953

Abstract: An on-disk storage arrangement increases the number of persistent consistency point images (PCPIs) that may be maintained for a volume of a storage system. The on-disk storage arrangement comprises a novel volume information (volinfo) block representing a root of the volume; the volinfo block is stored at predefined locations on disk and comprises various system wide configuration data. The volinfo block further comprises a data structure configured to provide a level of indirection that increases the number of PCPIs maintainable by a file system executing on the storage system. To that end, the data structure may be organized as an array of pointers, wherein each pointer references a block containing a snapshot root, thereby enabling efficient access to each PCPI maintained by the file system.

Abstract translation: 磁盘存储布置增加了对于存储系统的卷可以维护的持久一致性点图像（PCPI）的数量。 磁盘存储装置包括代表卷的根的新颖的卷信息（volinfo）块; volinfo块存储在磁盘上的预定位置，并且包括各种系统范围的配置数据。 该volinfo块还包括数据结构，该数据结构被配置为提供增加由在存储系统上执行的文件系统可维护的PCPI的​​数量的间接级别。 为此，数据结构可以被组织成指针的数组，其中每个指针引用包含快照根的块，从而使得能够有效地访问由文件系统维护的每个PCPI。

公开(公告)号：US07734888B1

公开(公告)日：2010-06-08

申请号：US11101909

申请日：2005-04-08

Applicant: Eric C. Hamilton ,  Peter Griess ,  Robert L. Fair ,  Himanshu Aggarwal ,  John K. Edwards

Inventor： Eric C. Hamilton ,  Peter Griess ,  Robert L. Fair ,  Himanshu Aggarwal ,  John K. Edwards

IPC: G06F12/00

CPC classification number: G06F3/0605 ,  G06F3/0631 ,  G06F3/0638 ,  G06F3/067

Abstract: A file system receives a request to set a capacity guarantee for a virtual volume associated with a logical aggregation of physical storage. In response, the file system sets the capacity guarantee to indicate that the logical aggregation of physical storage is to provide a specified amount of space to the virtual volume. The amount of space provided to the virtual volume may be based, at least in part, on a guarantee type. The guarantee type may include, for example, volume, file, none, or partial.

Abstract translation: 文件系统接收对与物理存储器的逻辑聚合相关联的虚拟卷设置容量保证的请求。 作为响应，文件系统设置容量保证以指示物理存储器的逻辑聚合是为虚拟卷提供指定的空间量。 提供给虚拟卷的空间量可以至少部分地基于保证类型。 保证类型可以包括例如卷，文件，无或部分。

公开(公告)号：US07734597B2

公开(公告)日：2010-06-08

申请号：US10947916

申请日：2004-09-23

Applicant: John K. Edwards

Inventor： John K. Edwards

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30067 ,  Y10S707/99931 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99955

Abstract: A system and method for performing an on-line check of a file system modifies various function calls within a file system layer of a storage operating system so that each time the particular inode is retrieved using the modified function calls, a check is performed on the inode and associated buffer trees before returning the requested inode to the calling process.

Abstract translation: 用于执行文件系统的在线检查的系统和方法修改存储操作系统的文件系统层内的各种功能调用，使得每次使用修改的功能调用来检索特定的inode时，对 inode和关联的缓冲树，然后将所请求的inode返回给调用进程。

公开(公告)号：US07730277B1

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

申请号：US10972817

申请日：2004-10-25

Applicant: Ashish Prakash ,  John K. Edwards ,  Sriram Rao

Inventor： Ashish Prakash ,  John K. Edwards ,  Sriram Rao

IPC: G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F9/26 ,  G06F9/34 ,  G06F9/455 ,  G06F17/30

CPC classification number: G06F17/30067 ,  G06F3/0619 ,  G06F3/0643 ,  G06F3/0647 ,  G06F3/067

Abstract: A multi-stage technique invalidates and replaces loadable physical volume block numbers (pvbns) stored in indirect blocks of a dual vbn (“flexible”) virtual volume (vvol) of a storage system to enable efficient image transfers and/or fragmentation handling of the flexible vvol. Each loadable pvbn of a pvbn/virtual vbn (vvbn) block pointer pair is converted into a special block pointer having a predefined reserved value that provides a temporary “pvbn_unknown” placeholder until replaced by a real (actual) pvbn. The technique further allows the storage system to serve data from the flexible vvol using the placeholders while the actual pvbns are computed, thereby eliminating latencies associated with completion of actual pvbn replacement for the pvbn_unknown placeholders.

Abstract translation: 多级技术使存储在存储系统的双vbn（“灵活”）虚拟卷（vvol）的间接块中的可加载物理卷块号（pvbn）无效并且替代了能够有效地进行图像传输和/或分段处理 灵活的vvol。 每个可装载的pvbn / vvbn（vvbn）块指针对被转换成具有预定义保留值的特殊块指针，该值指定一个临时的“pvbn_unknown”占位符，直到被真正的（实际的）pvbn替代。 该技术进一步允许存储系统使用占位符从灵活的vvol中提供数据，同时计算实际的数据量，从而消除与完成pvbn_unknown占位符的实际pvbn替换相关的延迟。