公开(公告)号：US07979395B1

公开(公告)日：2011-07-12

申请号：US10973159

申请日：2004-10-25

申请人： Himanshu Aggarwal ,  Andy C. Kahn ,  Eric C. Hamilton

发明人： Himanshu Aggarwal ,  Andy C. Kahn ,  Eric C. Hamilton

IPC分类号： G06F7/00

CPC分类号： G06F17/30088 ,  G06F17/30138

摘要： A storage system, such as a file server, creates persistent consistency point images (PCPI) or “snapshots” that are point-in-time representations of the storage system. The storage system uses persistent consistency point images to backup or mirror data. Using data already found in the data block maps associated with these PCPI, the amount of space used by a set of these consistency points can be determined.

摘要翻译： 诸如文件服务器的存储系统创建作为存储系统的时间点表示的持久一致性点图像（PCPI）或“快照”。 存储系统使用持久一致性点映像来备份或镜像数据。 使用与这些PCPI相关联的数据块映射中已经发现的数据，可以确定一组这些一致性点所使用的空间量。

公开(公告)号：US07111021B1

公开(公告)日：2006-09-19

申请号：US10394859

申请日：2003-03-21

申请人： Blake H. Lewis ,  Andy C. Kahn

发明人： Blake H. Lewis ,  Andy C. Kahn

IPC分类号： G06F12/16

CPC分类号： G06F17/30067 ,  Y10S707/99953

摘要： A system and method for implementing on-the-fly block ownership accounting of snapshots in a file system is provided. For each snapshot, including the current active file system, the number of blocks that the snapshot is the youngest and oldest owner of is computed and stored in non-volatile storage. As file system operations modify the file system and associated snapshots, the youngest and oldest owner counts are updated concurrently with the execution of the file system operations, thereby providing near instantaneous access to the count information for use by various file system commands.

摘要翻译： 提供了一种用于在文件系统中实现快照的即时块所有权计费的系统和方法。 对于每个快照，包括当前活动文件系统，快照是最小和最老的所有者的块的数量被计算并存储在非易失性存储中。 随着文件系统操作修改文件系统和关联的快照，最小和最老的所有者计数与文件系统操作的执行同时更新，从而提供对计数信息的近似即时访问以供各种文件系统命令使用。

公开(公告)号：US07072910B2

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

申请号：US10104694

申请日：2002-03-22

申请人： Andy C. Kahn ,  Kayuri Patel ,  Raymond C. Chen ,  John K. Edwards

发明人： Andy C. Kahn ,  Kayuri Patel ,  Raymond C. Chen ,  John K. Edwards

IPC分类号： G06F17/30

CPC分类号： G06F17/3015 ,  Y10S707/99931 ,  Y10S707/99942 ,  Y10S707/99952 ,  Y10S707/99953

摘要： A file folding technique reduces the number of duplicate data blocks of a file consumed on a storage device of a file server configured to generate a persistent image of its active file system at a point in time. According to the file folding technique, if “old” data blocks of the file are over-written with “new” data and that new data is identical to the data of the persistent file image, the old data blocks are “freed” and the file is directed to refer to the persistent image for its data. The invention reduces disk space consumption in a file server configured to generate persistent images of its active file system and, in particular, reduces overall persistent image disk usage.

公开(公告)号：US09043291B2

公开(公告)日：2015-05-26

申请号：US12695184

申请日：2010-01-28

申请人： Edward R. Zayas ,  Thomas Haynes ,  John Francis Gillono ,  Andy C. Kahn

发明人： Edward R. Zayas ,  Thomas Haynes ,  John Francis Gillono ,  Andy C. Kahn

IPC分类号： G06F17/30

CPC分类号： G06F17/30067 ,  G06F17/30091

摘要： A system and method verifies and restores the consistency of inode to pathname mappings. In a first embodiment, an off-line verification procedure is modified to verify and correct the primary name inode to pathname mapping information within inodes of a file system. In a second embodiment, an on-line file system verification process is modified to verify inode to pathname mapping information upon the loading of each inode within the file system.

摘要翻译： 系统和方法验证和恢复inode到路径名映射的一致性。 在第一实施例中，修改离线验证过程以验证和校正主名称inode到文件系统的inode内的路径名映射信息。 在第二实施例中，修改在线文件系统验证过程，以在文件系统中加载每个inode时验证inode到路径名映射信息。

公开(公告)号：US20120150807A1

公开(公告)日：2012-06-14

申请号：US13401469

申请日：2012-02-21

申请人： Emily Eng ,  Andy C. Kahn ,  John K. Edwards

发明人： Emily Eng ,  Andy C. Kahn ,  John K. Edwards

IPC分类号： G06F12/16 ,  G06F17/30

CPC分类号： G06F17/30067 ,  Y10S707/99953

摘要： 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.

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

公开(公告)号：US07930275B2

公开(公告)日：2011-04-19

申请号：US11290217

申请日：2005-11-29

申请人： Raymond C. Chen ,  Kayuri Patel ,  Andy C. Kahn ,  John K. Edwards

发明人： Raymond C. Chen ,  Kayuri Patel ,  Andy C. Kahn ,  John K. Edwards

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

CPC分类号： G06F17/30067

摘要： The present invention relates to a system for restoring a file from a snapshot, where a version of the file exists in both an active file system and the snapshot. A twin inode is created in the active file system and comparisons are made between block pointers of the twin inode and the snapshot. If there is a match, the block pointer of the twin inode is moved to the active file system. If there is not a match, a determination is made whether the snapshot block pointer exists in the active file system. If the snapshot block pointer does not exist in the active file system, it is copied to the active file system. If it does exist, then the actual data block pointed to by the snapshot block pointer is copied to the active file system. In this way, a file may be restored without the need to always copy every individual data block or inode from the snapshot.

摘要翻译： 本发明涉及一种用于从快照恢复文件的系统，其中文件的版本存在于活动文件系统和快照中。 在活动文件系统中创建一个双引号，并且在双引号和快照的块指针之间进行比较。 如果有匹配，则双胞胎inode的块指针将被移动到活动文件系统。 如果不匹配，则确定快照块指针是否存在于活动文件系统中。 如果活动文件系统中不存在快照块指针，则将其复制到活动文件系统。 如果存在，则将快照块指针指向的实际数据块复制到活动文件系统。 以这种方式，可以恢复文件，而不需要总是从快照中复制每个单独的数据块或inode。

公开(公告)号：US20100131474A1

公开(公告)日：2010-05-27

申请号：US12695184

申请日：2010-01-28

申请人： Edward R. Zayas ,  Thomas Hynes ,  John Francis Gillono ,  Andy C. Kahn

发明人： Edward R. Zayas ,  Thomas Hynes ,  John Francis Gillono ,  Andy C. Kahn

IPC分类号： G06F17/30

CPC分类号： G06F17/30067 ,  G06F17/30091

摘要： A system and method verifies and restores the consistency of inode to pathname mappings. In a first embodiment, an off-line verification procedure is modified to verify and correct the primary name inode to pathname mapping information within inodes of a file system. In a second embodiment, an on-line file system verification process is modified to verify inode to pathname mapping information upon the loading of each inode within the file system.

摘要翻译： 系统和方法验证和恢复inode到路径名映射的一致性。 在第一实施例中，修改离线验证过程以验证和校正主名称inode到文件系统的inode内的路径名映射信息。 在第二实施例中，修改在线文件系统验证过程，以在文件系统中加载每个inode时验证inode到路径名映射信息。

公开(公告)号：US07552146B1

公开(公告)日：2009-06-23

申请号：US11117212

申请日：2005-04-28

申请人： Andy C. Kahn ,  John K. Edwards ,  Nitin Muppalaneni

发明人： Andy C. Kahn ,  John K. Edwards ,  Nitin Muppalaneni

IPC分类号： G06F17/30

CPC分类号： G06F11/0727 ,  G06F11/0751 ,  G06F11/1076 ,  G06F2211/103 ,  G06F2211/104 ,  Y10S707/99953

摘要： A system and method are provided to check consistency of an aggregate capable of supporting flexible volumes. The method includes identifying an inode having a flexible volume type present in the aggregate; determining whether the inode is identified in a metadata directory of the aggregate; and performing consistency check on the flexible volume associated with the inode.

摘要翻译： 提供了一种系统和方法来检查能够支持灵活卷的聚合体的一致性。 该方法包括识别存在于聚合体中的具有柔性体积类型的节点; 确定所述聚合体的元数据目录中是否识别所述inode; 并对与inode相关联的灵活卷执行一致性检查。

公开(公告)号：US07051050B2

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

申请号：US10100948

申请日：2002-03-19

申请人： Raymond C. Chen ,  Kayuri Patel ,  Andy C. Kahn ,  John K. Edwards

发明人： Raymond C. Chen ,  Kayuri Patel ,  Andy C. Kahn ,  John K. Edwards

IPC分类号： G06F17/30

CPC分类号： G06F17/30067

摘要： 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

申请人： Emily Eng ,  Andy C. Kahn ,  John K. Edwards

发明人： Emily Eng ,  Andy C. Kahn ,  John K. Edwards

IPC分类号： G06F11/00

摘要： 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.