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

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

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

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

公开(公告)号：US08135678B1

公开(公告)日：2012-03-13

申请号：US13213628

申请日：2011-08-19

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30067 ,  G06F3/0601 ,  G06F2003/0697 ,  Y10S707/99943 ,  Y10S707/99953

摘要： A file which has been changed from a data storage system is restored. If the file was changed from an active file system, a set of twin pointers is created by copying from the latest pointers in the active file system before the file system was changed. A pointer from the twin pointers is compared with a pointer from a snapshot of the active file system. If a pointer from the twin pointers points to a same data block as the pointer from the snapshot, the twin pointer is written into the active file system to restore the file to the active file system. If the pointers do not point to the same data block, a data of the block is copied to a new block in the active file system to restore data changed since the snapshot was taken.

摘要翻译： 恢复从数据存储系统更改的文件。 如果从活动文件系统更改文件，则会在文件系统更改之前通过从活动文件系统中的最新指针进行复制来创建一组双指针。 来自双指针的指针与来自活动文件系统的快照的指针进行比较。 如果来自双指针的指针指向与快照指针相同的数据块，则将双指针写入活动文件系统以将文件恢复到活动文件系统。 如果指针不指向相同的数据块，则该块的数据将复制到活动文件系统中的新块，以恢复拍摄快照后更改的数据。

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

公开(公告)号：US20100198795A1

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

申请号：US12759992

申请日：2010-04-14

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

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

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

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

摘要： A method and apparatus are disclosed for restoring a virtual disk (vdisk) in a data storage system as the vdisk was at an earlier time. Pointers are maintained to point to data represented by the vdisk. The pointers are saved to persistent storage at the earlier time. The data at the earlier time is maintained on the data storage device. A pointer pointing to data represented by the vdisk 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, keeping the pointer from the later time in the active file system. If the pointer from the later time does not match the pointers saved at the earlier time, copying a set of pointers associated with the pointer saved at the earlier time to the active file system.

摘要翻译： 公开了一种用于在虚拟磁盘处于较早时间时恢复数据存储系统中的虚拟磁盘（虚拟磁盘）的方法和装置。 指针被维护以指向由虚拟磁盘表示的数据。 指针在较早的时候被保存到持久存储器中。 数据存储设备上保留较早时间的数据。 指向以后由虚拟磁盘表示的数据的指针将与之前保存的指针进行比较。 如果较晚时间的指针与较早时间保存的指针相匹配，请将指针从较晚的时间保持在活动文件系统中。 如果较晚时间的指针与之前保存的指针不匹配，则将与之前保存的指针相关联的一组指针复制到活动文件系统。

公开(公告)号：US07451167B2

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

申请号：US10692668

申请日：2003-10-24

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

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

IPC分类号： G06F17/30

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.

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

公开(公告)号：US07165079B1

公开(公告)日：2007-01-16

申请号：US10393781

申请日：2003-03-21

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30067 ,  G06F3/0601 ,  G06F2003/0697 ,  Y10S707/99943 ,  Y10S707/99953

摘要： The present invention provides a system and method for restoring a single data stream 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.

摘要翻译： 本发明提供一种用于从快照恢复单个数据流文件的系统和方法，而不需要从快照中复制每个单独的块或节点。 文件还原过程与活动文件系统中的文件的inode重复，并在双重inode的块和快照inode之间执行协调过程。 如果文件不存在于活动文件系统中，则会创建一个新的缓冲树，指向存储在快照中的数据块。

公开(公告)号：US08010503B1

公开(公告)日：2011-08-30

申请号：US11650768

申请日：2007-01-08

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30067 ,  G06F3/0601 ,  G06F2003/0697 ,  Y10S707/99943 ,  Y10S707/99953

摘要： A method for restoring a file which has been deleted from a data storage system is described. A set of twin pointers is created by copying from the latest pointers in the active file system at a time of restoration. A new set of pointers is created. A pointer from the twin pointers is compared with a pointer from a snapshot of the active file system made at a time earlier than the deletion of the file. In response to a pointer from the snapshot pointing to a different data block than the pointer from the twin pointers, writing the snapshot pointer into the new set of pointers. Writing the new set of pointers into the active file system at the time of restoration to restore the file to the active file system.

摘要翻译： 描述用于恢复已经从数据存储系统中删除的文件的方法。 通过在恢复时从活动文件系统中的最新指针进行复制创建一组双指针。 创建一组新的指针。 将来自双指针的指针与来自在删除文件之前的时间处制作的活动文件系统的快照的指针进行比较。 响应于来自快照的指针指向与双指针的指针不同的数据块，将快照指针写入新的一组指针。 在恢复时将新的指针写入活动文件系统，将文件恢复到活动文件系统。

公开(公告)号：US07958168B2

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

申请号：US12759992

申请日：2010-04-14

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

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

IPC分类号： G06F17/30

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

摘要： A method and apparatus are disclosed for restoring a virtual disk (vdisk) in a data storage system as the vdisk was at an earlier time. Pointers are maintained to point to data represented by the vdisk. The pointers are saved to persistent storage at the earlier time. The data at the earlier time is maintained on the data storage device. A pointer pointing to data represented by the vdisk 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, keeping the pointer from the later time in the active file system. If the pointer from the later time does not match the pointers saved at the earlier time, copying a set of pointers associated with the pointer saved at the earlier time to the active file system.

摘要翻译： 公开了一种用于在虚拟磁盘处于较早时间时恢复数据存储系统中的虚拟磁盘（虚拟磁盘）的方法和装置。 指针被维护以指向由虚拟磁盘表示的数据。 指针在较早的时候被保存到持久存储器中。 数据存储设备上保留较早时间的数据。 指向以后由虚拟磁盘表示的数据的指针将与之前保存的指针进行比较。 如果较晚时间的指针与较早时间保存的指针相匹配，请将指针从较晚的时间保持在活动文件系统中。 如果较晚时间的指针与之前保存的指针不匹配，则将与之前保存的指针相关联的一组指针复制到活动文件系统。