公开(公告)号：US20060168409A1

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

申请号：US11393543

申请日：2006-03-28

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

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

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

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

摘要： A method for reducing duplicate data of an active file system, where the data is stored on a storage device of a storage system, is disclosed. A persistent image of the active file system is generated at a first point in time. At a later time, a sequence of steps to compare the active file system with the persistent image is initiated. Then, if a block of data of the active file system is identical to the data in the persistent image, the active file system is directed to refer to the persistent image for data of the file. Alternatively, if the block of data of the active file system is not identical to the data in the persistent image, the active file system is directed to refer to the data of the active file system. A file folding command may be issued to start the comparison.

摘要翻译： 公开了一种用于减少存储在存储系统的存储设备上的活动文件系统的重复数据的方法。 在第一时间点生成活动文件系统的持久图像。 稍后，启动将活动文件系统与持久性映像进行比较的一系列步骤。 然后，如果活动文件系统的数据块与持久性图像中的数据相同，则活动文件系统被引导以引用文件数据的持久图像。 或者，如果活动文件系统的数据块与持久图像中的数据不相同，则活动文件系统被引导以参考活动文件系统的数据。 可以发出文件折叠命令来开始比较。

公开(公告)号：US20060089953A1

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

申请号：US11290217

申请日：2005-11-29

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

发明人： Raymond Chen ,  Kayuri Patel ,  Andy Kahn ,  John 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。

公开(公告)号：US06799284B1

公开(公告)日：2004-09-28

申请号：US09797007

申请日：2001-02-28

申请人： Kayuri Patel ,  Raymond Chen ,  Rajesh Sundaram ,  Srinivasan Viswanathan ,  Andy Kahn

发明人： Kayuri Patel ,  Raymond Chen ,  Rajesh Sundaram ,  Srinivasan Viswanathan ,  Andy Kahn

IPC分类号： G06F1100

CPC分类号： G06F11/1076

摘要： The invention provides a method and system for reducing RAID parity computation following a RAID subsystem failure. Ranges of RAID stripes are assigned to bits in a bitmap that is stored on disk. When writes to the RAID are in progress, the bit associated with the range of stripes in the bitmap is set. When a failure occurs during the write process, the bitmap is analyzed on reboot to determine which ranges of stripes where in the process of being written, and the parity data for only those ranges of stripes is recomputed. Efficiency is increased by use of an in-memory write counter that tracks multiple writes to each stripe range. Using the write counter, the bitmap is written to disk only after each cycle of its associated bitmap bit being set to a value of 1 and then returning to zero. The invention may be installed, modified, and removed at will from a RAID array, and this may be accomplished while the system is in operation.

摘要翻译： 本发明提供了一种用于在RAID子系统故障之后减少RAID奇偶校验计算的方法和系统。 RAID条带的范围分配给存储在磁盘上的位图中的位。 当对RAID的写入进行中，与位图中的条带范围相关联的位被设置。 当在写入过程中发生故障时，在重新启动时分析位图，以确定在写入过程中哪个条带范围，并且仅重新计算那些条带范围的奇偶校验数据。 通过使用跟踪对每个条带范围的多次写入的内存中写计数器来提高效率。 使用写计数器，位图仅在其相关位图位的每个周期设置为1，然后返回到零后才写入磁盘。 本发明可以随意地从RAID阵列安装，修改和移除，并且这可以在系统运行时完成。

公开(公告)号：US20050033775A1

公开(公告)日：2005-02-10

申请号：US10868189

申请日：2004-06-15

申请人： Ray Chen ,  John Edwards ,  Kayuri Patel

发明人： Ray Chen ,  John Edwards ,  Kayuri Patel

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

CPC分类号： G06F11/1435 ,  G06F17/30117 ,  G06F2201/82 ,  Y10S707/99931 ,  Y10S707/99953 ,  Y10S707/99956

摘要： A method and system for reliably performing extra-long operations in a reliable state-full system (such as a file system). The file system includes a separate portion of the file system reserved for files having extra-long operations in progress, including file deletion and file truncation. This separate portion of the file system is called the zombie file space; it includes a separate name space from the regular (“live”) file system that is accessible to users, and is maintained as part of the file system when recording a consistency point.

摘要翻译： 一种用于在可靠的状态完整系统（如文件系统）中可靠地执行超长操作的方法和系统。 文件系统包括为具有超长操作进行中的文件保留的文件系统的单独部分，包括文件删除和文件截断。 文件系统的这个单独的部分称为僵尸文件空间; 它包含与用户可访问的常规（“live”）文件系统的单独名称空间，并在记录一致性点时作为文件系统的一部分进行维护。

公开(公告)号：US20050091229A1

公开(公告)日：2005-04-28

申请号：US10692668

申请日：2003-10-24

申请人： Naveen Bali ,  Raymond Chen ,  Kayuri Patel ,  Alexander Petruncola

发明人： Naveen Bali ,  Raymond Chen ,  Kayuri Patel ,  Alexander Petruncola

IPC分类号： G06F7/00

CPC分类号： G06F11/10 ,  G06F11/1435 ,  G06F11/1471 ,  Y10S707/99935 ,  Y10S707/99939 ,  Y10S707/99943 ,  Y10S707/99953

摘要： A storage server provides a set of client devices with access to a set of mass storage devices. The storage server receives requests from the client devices, each request representing a storage operation to be performed by the storage server on the set of mass storage devices. The storage server maintains a log of write requests received from the client devices, the log including a separate log entry for each of the write requests, and a separate checksum in each of the log entries. Each checksum is for use by a checksum algorithm in determining data integrity of the corresponding log entry. The checksum algorithm is selected, from among a number of selectable a checksum algorithms, based on one or more predetermined criteria, such as a desired balance between performance and checksum strength.

摘要翻译： 存储服务器为一组客户端设备提供对一组大容量存储设备的访问。 存储服务器接收来自客户端设备的请求，每个请求表示存储服务器在该组大容量存储设备上执行的存储操作。 存储服务器维护从客户端设备接收的写入请求的日志，该日志包括每个写入请求的单独的日志条目，以及每个日志条目中的单独的校验和。 每个校验和由校验和算法用于确定相应日志条目的数据完整性。 从多个可选择的校验和算法中，基于一个或多个预定标准（诸如性能和校验和强度之间的期望的平衡）来选择校验和算法。

公开(公告)号：US07305424B2

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

申请号：US09932579

申请日：2001-08-17

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

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

IPC分类号： G06F17/30

CPC分类号： G06F11/1435 ,  G06F17/30117 ,  G06F2201/82 ,  Y10S707/99931 ,  Y10S707/99953 ,  Y10S707/99956

摘要： File system is capable of performing long operations, such as deletions and truncations of long files, in a deterministic and atomic manner with regard to its recorded consistency points. The system includes both live filespace accessible to users, and user-inaccessible zombie filespace. In representative embodiments, the system includes a file deletion manager and a truncation manager capable of operating on files in the zombie filespace. Changes to the zombie filespace can be recorded in persistent memory. After a power failure or a similar event, the system can use the recorded changes to replay operations on the files in the zombie filespace, facilitating recovery. Zombie space can be sized dynamically, enabling the deletion manager to request enlargement of the zombie filespace. In some embodiments, files are transferred to the zombie filespace before links to the files' blocks in the live filespace are broken, and before performing operations on the files.

摘要翻译： 文件系统能够以确定性和原子的方式对其记录的一致性点执行长操作，例如长文件的删除和截断。 该系统包括用户可访问的实时文件空间和用户无法访问的僵尸文件空间。 在代表性实施例中，系统包括能够对僵尸文件空间中的文件进行操作的文件删除管理器和截断管理器。 对僵尸文件空间的更改可以记录在持久性内存中。 在电源故障或类似的事件之后，系统可以使用记录的更改来重放僵尸文件空间中的文件的操作，从而有助于恢复。 僵尸空间可以动态调整大小，使删除管理器能够请求放大僵尸文件空间。 在一些实施例中，在到文件空间中的文件块的链接被破坏之前以及在对文件执行操作之前，将文件传送到僵尸文件空间。

公开(公告)号：US20060242179A1

公开(公告)日：2006-10-26

申请号：US11448558

申请日：2006-06-07

申请人： Raymond Chen ,  Kayuri Patel ,  Vijayan Rajan

发明人： Raymond Chen ,  Kayuri Patel ,  Vijayan Rajan

IPC分类号： G06F7/00

CPC分类号： G06F3/0605 ,  G06F3/0614 ,  G06F3/0644 ,  G06F3/0665 ,  G06F3/067 ,  G06F17/30067 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A method for restoring a virtual disk (vdisk) in an active file system to an earlier time is described. Pointers pointing to data represented by the virtual disk are maintained. The pointers are saved to persistent storage at the earlier time. A pointer at a later time is compared with the pointers saved at the earlier time. If the pointer from the later time matches the pointer saved at the earlier time, the pointer from the later time is kept in the active file system. If the pointer from the later time does not match the pointers saved at the earlier time, a set of pointers associated with the pointer saved at the earlier time is copied to the active file system.

摘要翻译： 描述了一种在较早的时间将活动文件系统中的虚拟磁盘（虚拟磁盘）恢复的方法。 指向由虚拟磁盘表示的数据的指针被保持。 指针在较早的时候被保存到持久存储器中。 稍后时间的指针将与之前保存的指针进行比较。 如果从稍后时间开始的指针与较早时间保存的指针相匹配，则来自较后时间的指针将保留在活动文件系统中。 如果较晚时间的指针与较早时间保存的指针不匹配，则将与之前保存的指针相关联的一组指针复制到活动文件系统。

公开(公告)号：US07451165B2

公开(公告)日：2008-11-11

申请号：US10868189

申请日：2004-06-15

申请人： Ray Chen ,  John Edwards ,  Kayuri Patel

发明人： Ray Chen ,  John Edwards ,  Kayuri Patel

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

CPC分类号： G06F11/1435 ,  G06F17/30117 ,  G06F2201/82 ,  Y10S707/99931 ,  Y10S707/99953 ,  Y10S707/99956

摘要： A method and system for reliably performing extra-long operations in a reliable state-full system (such as a file system). The file system includes a separate portion of the file system reserved for files having extra-long operations in progress, including file deletion and file truncation. This separate portion of the file system is called the zombie file space; it includes a separate name space from the regular (“live”) file system that is accessible to users, and is maintained as part of the file system when recording a consistency point.

摘要翻译： 一种用于在可靠的状态完整系统（如文件系统）中可靠地执行超长操作的方法和系统。 文件系统包括为具有超长操作进行中的文件保留的文件系统的单独部分，包括文件删除和文件截断。 文件系统的这个单独的部分称为僵尸文件空间; 它包含与用户可访问的常规（“live”）文件系统的单独名称空间，并在记录一致性点时作为文件系统的一部分进行维护。

公开(公告)号：US07930587B1

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

申请号：US12548501

申请日：2009-08-27

申请人： Susan M. Coatney ,  Kayuri Patel ,  Stephen H. Strange ,  Steven S. Watanabe

发明人： Susan M. Coatney ,  Kayuri Patel ,  Stephen H. Strange ,  Steven S. Watanabe

IPC分类号： G06F11/00

CPC分类号： G06F11/0727 ,  G06F11/0757 ,  G06F11/2033 ,  G06F11/2046

摘要： A system and method for performing a takeover procedure is disclosed. A plurality of storage system nodes is coupled in a cluster. One or more of the plurality of storage system nodes in the cluster is notified to takeover at least a portion of a writable storage device serviced by another storage system node in the cluster. In response to the notification, the portion of the writable storage device is assimilated into at least one of the notified storage system nodes.

摘要翻译： 公开了一种执行收购程序的系统和方法。 多个存储系统节点耦合在一个集群中。 通知集群中的多个存储系统节点中的一个或多个存储系统节点收集集群中另一个存储系统节点服务的可写存储设备的至少一部分。 响应于该通知，可写入存储设备的部分被同化到被通知的存储系统节点中的至少一个。

公开(公告)号：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。