公开(公告)号：US08370301B1

公开(公告)日：2013-02-05

申请号：US11761829

申请日：2007-06-12

申请人： Raymond C. Chen

发明人： Raymond C. Chen

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

CPC分类号： G06F17/30067 ,  G06F11/1435 ,  G06F11/1441 ,  G06F2201/84 ,  Y10S707/99954

摘要： A computerized file system has a first software layer for writing data blocks to persistent storage, and a second software layer for receiving requests from a client, and in response to receiving a request passing a command to the first software layer. A current bit map shows data blocks of persistent storage which are allocated to holding data of the file system. A safe copy of the current bit map is maintained. A third copy of the current bit map is passed, at a selected time, to the first software layer to enable the first software layer to write data blocks containing the bit map current at the selected time to the persistent storage, and simultaneously changing the current bit map as maintained in a computer memory while data blocks containing the bit map current at the selected time are written to the persistent storage.

摘要翻译： 计算机化文件系统具有用于向永久存储器写入数据块的第一软件层，以及用于从客户端接收请求以及响应于接收到将命令传递给第一软件层的请求的第二软件层。 当前位图显示被分配用于保存文件系统的数据的持久存储器的数据块。 维护当前位图的安全副本。 当前位图的第三副本在选定的时间被传递到第一软件层，以使得第一软件层能够在所选择的时间将含有位映射电流的数据块写入持久存储器，同时改变当前位置图 将存储在计算机存储器中的位图映射到持久存储器，而将包含所选时间的位图电流的数据块写入永久存储器。

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

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

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

公开(公告)号：US07743035B2

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

申请号：US11448558

申请日：2006-06-07

申请人： 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 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.

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

公开(公告)号：US07644109B2

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

申请号：US11328311

申请日：2006-01-09

申请人： Stephen L. Manley ,  Raymond C. Chen ,  John K. Edwards

发明人： Stephen L. Manley ,  Raymond C. Chen ,  John K. Edwards

IPC分类号： G06F17/30

CPC分类号： G06F17/30212 ,  Y10S707/99954

摘要： A system and method for conforming a metadata file associated with qtree of a storage system to a version used by a file system kernel of the storage system, where the version indicates a format of the metadata file. The metadata file stores state information with respect to each qtree, and may be located outside of the qtree structure. Major and minor versions are compared with latest known major and minor versions associated with the file system kernel. In response to such comparisons, the metadata file may be updated to a newer version, rolled back to an older version, and/or the system may enter a corrective state where further operations are performed.

摘要翻译： 用于将与存储系统的qtree相关联的元数据文件与由存储系统的文件系统内核使用的版本相符合的系统和方法，其中版本指示元数据文件的格式。 元数据文件存储关于每个qtree的状态信息，并且可以位于qtree结构之外。 主要和次要版本与文件系统内核相关的最新已知的主要和次要版本进行比较。 响应于这样的比较，元数据文件可以被更新到较新的版本，回滚到较旧的版本，和/或系统可以进入执行进一步的操作的校正状态。

公开(公告)号：US07444361B2

公开(公告)日：2008-10-28

申请号：US11393543

申请日：2006-03-28

申请人： 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 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.

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

公开(公告)号：US07076509B1

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

申请号：US10394856

申请日：2003-03-21

申请人： 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

摘要： The present invention provides a system and method for restoring a vdisk from a snapshot without the need to copy every individual block or inode from the snapshot. A vdisk restore process duplicates the inode of a vdisk within the active file system and performs a reconciliation process between the blocks of the twin inode and the snapshot inode. If the vdisk 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的块之间的协调过程。 如果虚拟磁盘在活动文件系统中不存在，则会创建一个新的缓冲区树，指向存储在快照中的数据块。

公开(公告)号：US07010553B2

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

申请号：US10100434

申请日：2002-03-19

申请人： Raymond C. Chen ,  Stephen L. Manley

发明人： Raymond C. Chen ,  Stephen L. Manley

IPC分类号： G06F17/30

CPC分类号： G06F11/2066 ,  G06F11/1435 ,  G06F11/1451 ,  G06F11/2074 ,  G06F17/30088 ,  Y10S707/99954

摘要： In a system and method for updating a remote replicated destination file system snapshot with changes in a source file system snapshot, users and processes are redirected to a local exported snapshot of the replicated snapshot on the active file system on the destination before beginning the next update of the active file system's replicated snapshot. In this manner, an unstable replicated snapshot is not accessed. Indirection is introduced into inode lookup at the destination as the destination's active file system is being updated. The indirection can be based upon a snapshot ID that conforms to a latest exported snapshot ID.