System and method for reallocating blocks in checkpointing bitmap-based file systems
    1.
    发明授权
    System and method for reallocating blocks in checkpointing bitmap-based file systems 有权
    检查点位图文件系统中的块重新分配的系统和方法

    公开(公告)号:US08370301B1

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

    申请号:US11761829

    申请日:2007-06-12

    Inventor: Raymond C. Chen

    Abstract: 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.

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

    System and method for restoring a single data stream file from a snapshot
    2.
    发明授权
    System and method for restoring a single data stream file from a snapshot 有权
    从快照恢复单个数据流文件的系统和方法

    公开(公告)号:US08135678B1

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

    申请号:US13213628

    申请日:2011-08-19

    Abstract: 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.

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

    System and method for restoring and reconciling a single file from an active file system and a snapshot
    5.
    发明授权
    System and method for restoring and reconciling a single file from an active file system and a snapshot 有权
    用于从活动文件系统和快照恢复和协调单个文件的系统和方法

    公开(公告)号:US07930275B2

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

    申请号:US11290217

    申请日:2005-11-29

    CPC classification number: G06F17/30067

    Abstract: 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.

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

    Efficient, robust file handle invalidation
    7.
    发明授权
    Efficient, robust file handle invalidation 有权
    高效,强大的文件句柄无效

    公开(公告)号:US07117303B1

    公开(公告)日:2006-10-03

    申请号:US10389451

    申请日:2003-03-14

    CPC classification number: G06F11/0751 G06F11/0727 G06F11/1435 G06F17/30067

    Abstract: The present invention provides a technique for efficiently generating and validating external file handles at a storage operating system of a filer. According to one aspect of the technique, the storage operating system associates a unique internal file handle with each file or directory stored in the filer. This unique internal file handle is used to generate a corresponding external file handle. Unlike previous approaches, the internal file handles' representations do not change depending on the location of their corresponding files or directories, e.g., on-disk or in-core, within the filer, thereby simplifying file management within the filer. According to another aspect of the inventive technique, the filer executes a file-handle validation procedure to determine whether an external file handle received with a file access request has become invalid (or “stale”) as a result of an NVRAM failure in the filer. The file-handle validation procedure enables the filer to efficiently determine the validity of the external file handle without having to perform conventional time-consuming and processing-intensive operations. Advantageously, the inventive technique is preferably only applied to generation and validation of external file handles configured in accordance with a stateless file-system protocol, such as the NFS protocol. In this way, there is no overhead added to the filer's storage operating system for generating and validating external file handles configured in accordance with stateful file-system protocols.

    Abstract translation: 本发明提供了一种在文件管理器的存储操作系统上有效地生成和验证外部文件句柄的技术。 根据该技术的一个方面,存储操作系统将唯一的内部文件句柄与存储在文件管理器中的每个文件或目录相关联。 此独特的内部文件句柄用于生成相应的外部文件句柄。 与以前的方法不同,内部文件处理的表示根据文件夹中的相应文件或目录(例如磁盘或内核)的位置不会改变,从而简化文件管理器中的文件管理。 根据本发明技术的另一方面,文件管理器执行文件句柄验证过程,以确定由文件访问请求接收的外部文件句柄是否由于文件管理器中的NVRAM故障而变得无效(或“过时”) 。 文件句柄验证过程使得文件管理器能够有效地确定外部文件句柄的有效性,而无需执行常规的耗时和处理密集型操作。 有利地,本发明的技术优选仅应用于根据诸如NFS协议的无状态文件系统协议配置的外部文件句柄的生成和验证。 以这种方式,文件管理器的存储操作系统没有增加开销,用于生成和验证根据有状态的文件系统协议配置的外部文件句柄。

    System and method for restoring a single data stream file from a snapshot
    9.
    发明授权
    System and method for restoring a single data stream file from a snapshot 有权
    从快照恢复单个数据流文件的系统和方法

    公开(公告)号:US08010503B1

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

    申请号:US11650768

    申请日:2007-01-08

    Abstract: 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.

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

    System and method for restoring a virtual disk from a snapshot
    10.
    发明授权
    System and method for restoring a virtual disk from a snapshot 有权
    从快照还原虚拟磁盘的系统和方法

    公开(公告)号:US07958168B2

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

    申请号:US12759992

    申请日:2010-04-14

    Abstract: 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.

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

Patent Agency Ranking