Self healing file system
    1.
    发明授权
    Self healing file system 有权
    自愈文件系统

    公开(公告)号:US07694191B1

    公开(公告)日:2010-04-06

    申请号:US11772149

    申请日:2007-06-30

    IPC分类号: G06F11/00

    摘要: A self healing file system is designed for proactive detection and containment of faults, errors, and corruptions, in order to enable in place (online) and non-intrusive recovery. For proactive fault detection, the file system maintains certain per-block metadata of each file system block. The per-block metadata includes a redundancy check, and for file system data blocks, an inode identifier, and an offset of the file system data block in the file including the file system data block. The redundancy check is used to detect and mark bad file system blocks. The inode identifier and offset is used for validating connectivity of the file system blocks to the inodes, and for tracing bad blocks to files that contain the bad blocks.

    摘要翻译: 自我修复文件系统设计用于主动检测和控制故障,错误和损坏,以实现(在线)和非侵入式恢复。 对于主动故障检测,文件系统维护每个文件系统块的某些每块元数据。 每块元数据包括冗余校验,以及文件系统数据块,节点标识符和文件系统数据块在包括文件系统数据块的文件中的偏移量。 冗余检查用于检测和标记坏文件系统块。 inode标识符和偏移量用于验证文件系统块与索引节点的连通性,并将坏块跟踪到包含坏块的文件。

    Tiering storage between multiple classes of storage on the same container file system
    3.
    发明授权
    Tiering storage between multiple classes of storage on the same container file system 有权
    在同一容器文件系统上的多类存储之间进行分层存储

    公开(公告)号:US08285758B1

    公开(公告)日:2012-10-09

    申请号:US11772138

    申请日:2007-06-30

    IPC分类号: G06F17/30

    摘要: Storage tiering uses file system awareness of storage class for storage allocation or migration of a storage object from one class of storage to another. For example, the storage object is a production file system, a logical unit number (LUN) of storage, or a snapshot copy of the production file system or LUN. Each storage class may comprise a different back-end disk type, such as Fiber Channel, ATA, etc. Storage allocation or migration is based on storage class to implement a storage policy, such as: (a) move snapshots off the class of storage of the production object and onto a different class of storage; (b) direct new writes to a specified class of storage; or (c) writes targeting a particular storage object are targeted to a particular class of storage.

    摘要翻译: 存储分层使用存储类的文件系统感知来存储分配或将存储对象从一类存储迁移到另一类。 例如,存储对象是生产文件系统,存储的逻辑单元号(LUN)或生产文件系统或LUN的快照副本。 每个存储类可以包括不同的后端盘类型,例如光纤通道,ATA等。存储分配或迁移基于存储类来实现存储策略,例如:(a)将快照从存储类移动 的生产对象和不同类别的存储; (b)直接对指定类别的存储进行新的写入; 或(c)针对特定存储对象的写入针对特定类别的存储。

    Implicit container per version set
    4.
    发明授权
    Implicit container per version set 有权
    每个版本集隐式容器

    公开(公告)号:US07818535B1

    公开(公告)日:2010-10-19

    申请号:US11772154

    申请日:2007-06-30

    IPC分类号: G06F12/02

    摘要: When a client requests creation of a production file system or logical unit number (LUN) of storage, a sparse metavolume and a container file system built on the sparse metavolume are implicitly created for containing the production file system or LUN. By implicitly creating one container file system for each production file system or LUN, it is possible to hide the management of the container file system from the client or end user. The creation of snapshot copies in the container file system can also be hidden from the client or end user. Customer service level expectations and thin provisioning can be met automatically by storage policies implemented upon the container file system and the underlying sparse metavolume.

    摘要翻译: 当客户端请求创建存储的生产文件系统或逻辑单元号(LUN)时,会隐式创建一个稀疏Metavolume和构建在稀疏Metavolume上的容器文件系统,用于包含生产文件系统或LUN。 通过为每个生产文件系统或LUN隐式创建一个容器文件系统,可以从客户端或最终用户隐藏容器文件系统的管理。 在容器文件系统中创建快照副本也可以从客户机或最终用户隐藏。 客户服务级别期望和精简配置可以通过在容器文件系统和底层稀疏元数据库上实现的存储策略自动满足。

    Reclaiming storage from a file system in a file server
    5.
    发明授权
    Reclaiming storage from a file system in a file server 有权
    从文件服务器中的文件系统回收存储

    公开(公告)号:US08566371B1

    公开(公告)日:2013-10-22

    申请号:US13210334

    申请日:2011-08-15

    IPC分类号: G06F17/30

    摘要: A file server provides access to a file system built on a logical volume of data storage. The file system includes multiple cylinder groups of file system blocks, and the logical volume includes slices of the cylinder groups. The file server has a storage reorganizer for identifying allocated file system blocks in a selected slice, and evacuating the identified allocated file system blocks from the selected slice. The selected slice is evacuated by reverse mapping each identified allocated block to identify a file to which the identified allocated block is allocated, allocating a new block in another slice, copying data from the identified allocated block to the new block, and substituting the new block for the identified allocated block in the file.

    摘要翻译: 文件服务器提供对构建在逻辑卷数据存储上的文件系统的访问。 文件系统包括文件系统块的多个气缸组,逻辑卷包括气缸组的切片。 文件服务器具有存储重组器,用于识别所选切片中的分配的文件系统块,并且将所识别的分配的文件系统块从所选切片中抽出。 所选择的切片通过反向映射每个识别的分配的块来抽出,以识别所识别的分配的块被分配到的文件,在另一个分片中分配新的块,将数据从所识别的分配的块复制到新的块,并且替换新的块 对于文件中标识的分配块。

    Multi-threaded write interface and methods for increasing the single file read and write throughput of a file server
    6.
    发明申请
    Multi-threaded write interface and methods for increasing the single file read and write throughput of a file server 有权
    多线程写入接口和增加单个文件读取和写入文件服务器吞吐量的方法

    公开(公告)号:US20050066095A1

    公开(公告)日:2005-03-24

    申请号:US10668467

    申请日:2003-09-23

    IPC分类号: G06F12/00 G06F12/14 G06F17/30

    摘要: A write interface in a file server provides permission management for concurrent access to data blocks of a file, ensures correct use and update of indirect blocks in a tree of the file, preallocates file blocks when the file is extended, solves access conflicts for concurrent reads and writes to the same block, and permits the use of pipelined processors. For example, a write operation includes obtaining a per file allocation mutex (mutually exclusive lock), preallocating a metadata block, releasing the allocation mutex, issuing an asynchronous write request for writing to the file, waiting for the asynchronous write request to complete, obtaining the allocation mutex, committing the preallocated metadata block, and releasing the allocation mutex. Since no locks are held during the writing of data to the on-disk storage and this data write takes the majority of the time, the method enhances concurrency while maintaining data integrity.

    摘要翻译: 文件服务器中的写接口提供对并发访问文件数据块的权限管理,确保文件树中间接块的正确使用和更新,扩展文件时预分配文件块,解决并发读取的访问冲突 并写入同一个块,并允许使用流水线处理器。 例如,写入操作包括获得每个文件分配互斥(互斥锁),预先分配元数据块,释放分配互斥体,发出用于写入文件的异步写入请求,等待异步写入请求完成,获得 分配互斥体,提交预先分配的元数据块,并释放分配互斥体。 由于在将数据写入磁盘存储器期间没有锁定,并且此数据写入占用大部分时间,因此该方法在保持数据完整性的同时增强了并发性。

    Multi-threaded write interface and methods for increasing the single file read and write throughput of a file server
    7.
    发明授权
    Multi-threaded write interface and methods for increasing the single file read and write throughput of a file server 有权
    多线程写入接口和增加单个文件读取和写入文件服务器吞吐量的方法

    公开(公告)号:US07865485B2

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

    申请号:US10668467

    申请日:2003-09-23

    摘要: A write interface in a file server provides permission management for concurrent access to data blocks of a file, ensures correct use and update of indirect blocks in a tree of the file, preallocates file blocks when the file is extended, solves access conflicts for concurrent reads and writes to the same block, and permits the use of pipelined processors. For example, a write operation includes obtaining a per file allocation mutex (mutually exclusive lock), preallocating a metadata block, releasing the allocation mutex, issuing an asynchronous write request for writing to the file, waiting for the asynchronous write request to complete, obtaining the allocation mutex, committing the preallocated metadata block, and releasing the allocation mutex. Since no locks are held during the writing of data to the on-disk storage and this data write takes the majority of the time, the method enhances concurrency while maintaining data integrity.

    摘要翻译: 文件服务器中的写接口提供对并发访问文件数据块的权限管理,确保文件树中间接块的正确使用和更新,扩展文件时预分配文件块,解决并发读取的访问冲突 并写入同一个块,并允许使用流水线处理器。 例如,写入操作包括获得每个文件分配互斥(互斥锁),预先分配元数据块,释放分配互斥体,发出用于写入文件的异步写入请求,等待异步写入请求完成,获得 分配互斥体,提交预先分配的元数据块,以及释放分配互斥体。 由于在将数据写入磁盘存储器期间没有锁定,并且此数据写入占用大部分时间,因此该方法在保持数据完整性的同时增强了并发性。

    System for performing incremental file system check
    8.
    发明授权
    System for performing incremental file system check 有权
    用于执行增量文件系统检查的系统

    公开(公告)号:US07900088B1

    公开(公告)日:2011-03-01

    申请号:US11537028

    申请日:2006-09-29

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30144 G06F11/1435

    摘要: A method and apparatus for performing incremental file system checks is described which uses file system information to identify changes that have occurred to a file system between checkpoints. The set of changes can be represented by bitmaps and data structures which may be used by file system check utilities to identify potential errors and to remedy these errors if appropriate. Verifying only file system changes greatly reduces the processing overhead associated with typical backup and recovery mechanisms.

    摘要翻译: 描述了用于执行增量文件系统检查的方法和装置,其使用文件系统信息来识别在检查点之间对文件系统发生的变化。 更改的集合可以由位图和数据结构来表示,文件系统检查实用程序可能会使用它们来识别潜在的错误,并在适当的情况下纠正这些错误。 仅验证文件系统更改大大减少了与典型备份和恢复机制相关的处理开销。

    Maintenance of a file version set including read-only and read-write snapshot copies of a production file
    9.
    发明授权
    Maintenance of a file version set including read-only and read-write snapshot copies of a production file 有权
    维护包含生产文件的只读和读写快照副本的文件版本集

    公开(公告)号:US07555504B2

    公开(公告)日:2009-06-30

    申请号:US10668546

    申请日:2003-09-23

    IPC分类号: G06F17/30

    摘要: Read-only and read-write snapshot copies of a production file in a Unix-based file system are organized as a version set of file inodes and shared file blocks. Version pointers and branch pointers link the inodes. Initially the production file can have all its blocks preallocated or it can be a sparse file having only an inode and its last data block. A protocol is provided for creating read-only and read-write snapshots, deleting snapshots, restoring the production file with a specified snapshot, refreshing a specified snapshot, and naming the snapshots. Block pointers are marked with a flag indicating whether or not the pointed-to block is owned by the parent inode. A non-owner marking is inherited by all of the block's descendants. The block ownership controls the copying of indirect blocks when writing to the production file, and also controls deallocation and passing of blocks when deleting a read-only snapshot.

    摘要翻译: 基于Unix的文件系统中的生产文件的只读和读写快照副本被组织为文件inode和共享文件块的版本集。 版本指针和分支指针链接inode。 最初,生产文件可以预先分配其所有块,也可以是只有一个inode及其最后一个数据块的稀疏文件。 提供了一种协议,用于创建只读和读写快照,删除快照,使用指定的快照还原生产文件,刷新指定的快照以及命名快照。 块指针标有一个标志,指示指向块是否由父节点所拥有。 非所有者标记由所有块的后代继承。 块所有权控制在写入生产文件时复制间接块,并在删除只读快照时控制块的释放和传递。

    Maintenance of a file version set including read-only and read-write snapshot copies of a production file
    10.
    发明申请
    Maintenance of a file version set including read-only and read-write snapshot copies of a production file 有权
    维护包含生产文件的只读和读写快照副本的文件版本集

    公开(公告)号:US20050065986A1

    公开(公告)日:2005-03-24

    申请号:US10668546

    申请日:2003-09-23

    IPC分类号: G06F17/30

    摘要: Read-only and read-write snapshot copies of a production file in a Unix-based file system are organized as a version set of file inodes and shared file blocks. Version pointers and branch pointers link the inodes. Initially the production file can have all its blocks preallocated or it can be a sparse file having only an inode and its last data block. A protocol is provided for creating read-only and read-write snapshots, deleting snapshots, restoring the production file with a specified snapshot, refreshing a specified snapshot, and naming the snapshots. Block pointers are marked with a flag indicating whether or not the pointed-to block is owned by the parent inode. A non-owner marking is inherited by all of the block's descendants. The block ownership controls the copying of indirect blocks when writing to the production file, and also controls deallocation and passing of blocks when deleting a read-only snapshot.

    摘要翻译: 基于Unix的文件系统中的生产文件的只读和读写快照副本被组织为文件inode和共享文件块的版本集。 版本指针和分支指针链接inode。 最初,生产文件可以预先分配其所有块,也可以是只有一个inode及其最后一个数据块的稀疏文件。 提供了一种协议,用于创建只读和读写快照,删除快照,使用指定的快照还原生产文件,刷新指定的快照以及命名快照。 块指针标有一个标志,指示指向块是否由父节点所拥有。 非所有者标记由所有块的后代继承。 块所有权控制在写入生产文件时复制间接块,并在删除只读快照时控制块的释放和传递。