Apparatus and Method for Hardware-Based File System
    1.
    发明申请
    Apparatus and Method for Hardware-Based File System 有权
    基于硬件的文件系统的装置和方法

    公开(公告)号:US20120271799A1

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

    申请号:US13533357

    申请日:2012-06-26

    IPC分类号: G06F12/16 G06F17/30

    摘要: A hardware-based file system includes multiple linked sub-modules that perform functions ancillary to client data handling. Each sub-module is associated with a metadata cache. A doubly-rooted structure is used to store each file system object at successive checkpoints. Metadata is stored within an object and/or as a separate object. Provisions are made for allocating sparse objects. A delayed write feature is used for writing certain objects into non-volatile storage. Checkpoints can be retained as read-only versions of the file system. Modifications to the file system are accomplished without affecting the contents of retained checkpoints. The file system can be reverted to a retained checkpoint. Multiple file servers can be interconnected as a cluster, and each file server stores requests from another file server. Interconnections between file servers can be dynamically modified. A distributed locking mechanism is used to control access to file system objects stored by the file servers.

    摘要翻译: 基于硬件的文件系统包括执行辅助客户端数据处理的功能的多个链接的子模块。 每个子模块与元数据缓存相关联。 双根结构用于在连续的检查点存储每个文件系统对象。 元数据存储在对象和/或作为单独对象中。 作出分配稀疏物品的规定。 延迟写入功能用于将某些对象写入非易失性存储器。 检查点可以保留为文件系统的只读版本。 文件系统的修改是在不影响保留检查点的内容的情况下完成的。 文件系统可以恢复到保留的检查点。 多个文件服务器可以作为集群互连,每个文件服务器存储来自另一个文件服务器的请求。 可以动态修改文件服务器之间的互连。 分布式锁定机制用于控制对文件服务器存储的文件系统对象的访问。

    System, device, and method for validating data structures in a storage system
    2.
    发明授权
    System, device, and method for validating data structures in a storage system 有权
    用于验证存储系统中的数据结构的系统,设备和方法

    公开(公告)号:US08112465B2

    公开(公告)日:2012-02-07

    申请号:US12248300

    申请日:2008-10-09

    申请人: John C. Holtom

    发明人: John C. Holtom

    IPC分类号: G06F12/00

    CPC分类号: G06F17/30067

    摘要: Validating a data structure includes (a) maintaining a tracking structure in a memory, the tracking structure including a corresponding status field for each table entry, the status fields having an unmarked state and a marked state; (b) processing the table entries sequentially and tracking the used and free table entries using the tracking structure, such tracking including marking the status fields corresponding to used table entries and marking the status fields corresponding to the next free table entries referenced in the pointer fields of free table entries; and (c) determining validity of the data structure based on the tracking structure.

    摘要翻译: 验证数据结构包括(a)将跟踪结构保持在存储器中,跟踪结构包括每个表条目的对应状态字段,状态字段具有未标记状态和标记状态; (b)顺序地处理表条目,并使用跟踪结构跟踪使用的和空闲的表条目,这种跟踪包括标记对应于所使用的表条目的状态字段,并且标记与指针字段中引用的下一个空闲表条目相对应的状态字段 的免费表格条目; (c)根据跟踪结构确定数据结构的有效性。

    Data compression in a file storage system
    3.
    发明授权
    Data compression in a file storage system 有权
    文件存储系统中的数据压缩

    公开(公告)号:US07987162B2

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

    申请号:US12399604

    申请日:2009-03-06

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30153

    摘要: Embodiments of the present invention provide for compression of files in a filesystem. In embodiments of the present invention, a file is logically partitioned into chunks and each chunk is compressed, such that a request involving a portion of a file can be satisfied by reading and decompressing only the compressed chunk(s) corresponding to that portion.

    摘要翻译: 本发明的实施例提供了对文件系统中的文件的压缩。 在本发明的实施例中,文件被逻辑地分割成块,并且每个块被压缩,使得仅通过对与该部分对应的压缩块进行读取和解压缩才能满足涉及文件的一部分的请求。

    System, device, and method for detecting and configuring mirror relationships in a storage system
    6.
    发明授权
    System, device, and method for detecting and configuring mirror relationships in a storage system 有权
    用于检测和配置存储系统中镜像关系的系统,设备和方法

    公开(公告)号:US08006053B2

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

    申请号:US11871401

    申请日:2007-10-12

    IPC分类号: G06F13/00

    CPC分类号: G06F11/2069

    摘要: Mirror relationships between system drives may be detected and/or configured automatically by writing a predetermined data pattern to a predetermined location within a system drive and then checking one or more other system drives for a mirrored copy of the same data pattern. If the data pattern is found in another SD, then it can be assumed that there is a mirror relationship between the two SDs. Failure to find the data pattern in another SD, or finding the data pattern in multiple other SDs, may indicate an error condition. Once mirror relationships are discovered, the mirror relationships can be configured into the file server automatically so that the engineer does not have to manually configure the mirror relationships. The same mechanism can be used to check mirror relationships from time to time, for example, to detect possible problems with the RAID system.

    摘要翻译: 系统驱动器之间的镜像关系可以通过将预定数据模式写入系统驱动器内的预定位置,然后检查一个或多个其他系统驱动器来检测和/或配置相同数据模式的镜像副本。 如果在另一个SD中找到数据模式,则可以假设两个SD之间存在镜像关系。 不能在另一个SD中找到数据模式,或者在多个其他SD中查找数据模式,可能会指示错误状况。 一旦发现镜像关系,镜像关系可以自动配置到文件服务器中,这样工程师就不必手动配置镜像关系。 可以使用相同的机制来不时地检查镜像关系,例如检测RAID系统的可能问题。

    Validating Objects in a Data Storage system
    7.
    发明申请
    Validating Objects in a Data Storage system 有权
    验证数据存储系统中的对象

    公开(公告)号:US20090183056A1

    公开(公告)日:2009-07-16

    申请号:US12015192

    申请日:2008-01-16

    IPC分类号: G06F11/08

    CPC分类号: G06F11/1004

    摘要: Objects stored in a storage system (such as a file server system) are protected by multiple levels of validation. Each chunk of an object is associated with a chunk validator, and an object validator is computed for the object based on the chunk validators. The object validator is stored in the storage system and may be used at various times to validate the object, for example, upon a startup of the storage system, upon taking a checkpoint or “snapshot” of the status of the storage system, or at other appropriate times.

    摘要翻译: 存储在存储系统(如文件服务器系统)中的对象受到多级验证的保护。 对象的每个块与块验证器相关联,并且基于块验证器计算对象的对象验证器。 对象验证器存储在存储系统中,并且可以在不同时间使用来验证对象,例如在存储系统的启动时,在对存储系统的状态进行检查点或“快照”时,或者在 其他适当的时候。

    Distributed File System and Method
    8.
    发明申请
    Distributed File System and Method 失效
    分布式文件系统和方法

    公开(公告)号:US20120036161A1

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

    申请号:US13273493

    申请日:2011-10-14

    IPC分类号: G06F17/30

    摘要: A distributed file system and method distributes file system objects across multiple self-contained volumes, where each volume is owned by a unique file system node. Logical links are used to reference a file system object between volumes. Each file system node includes a relocation directory in which is maintained hard links to locally-stored file system objects that are referenced from another file system node using logical links. Various file system operations that involve multiple volumes are performed without having to place a write lock on more than one volume at a time. Various caching schemes allow the various file system nodes to cache file system object data and metadata.

    摘要翻译: 分布式文件系统和方法将文件系统对象分布在多个独立卷中,其中每个卷都由唯一的文件系统节点拥有。 逻辑链接用于引用卷之间的文件系统对象。 每个文件系统节点包括重新定位目录,其中维护到使用逻辑链路从另一个文件系统节点引用的本地存储的文件系统对象的硬链接。 执行涉及多个卷的各种文件系统操作,而不必一次在多个卷上放置写锁定。 各种缓存方案允许各种文件系统节点缓存文件系统对象数据和元数据。

    Dynamic Write Balancing in a Data Storage System
    9.
    发明申请
    Dynamic Write Balancing in a Data Storage System 有权
    数据存储系统中的动态写入平衡

    公开(公告)号:US20090327368A1

    公开(公告)日:2009-12-31

    申请号:US12164745

    申请日:2008-06-30

    IPC分类号: G06F12/06 G06F12/02

    摘要: Available storage locations are identified by searching through a free blocks object non-sequentially. The free blocks object may be logically divided into sections, and the sections may be searched non-sequentially. Each section may be logically divided into a number of sub-sections, and the sub-sections of the various sections may be searched non-sequentially. A new section may be added to the free blocks object, and the added section may be searched until a predetermined threshold or condition is reached, at which point non-sequential searching may begin or resume.

    摘要翻译: 通过非顺序搜索空闲块对象来标识可用的存储位置。 自由块对象可以在逻辑上被划分为多个部分,并且这些部分可以被非依次地搜索。 每个部分可以在逻辑上划分为多个子部分,并且可以非依次地搜索各个部分的子部分。 可以将新的部分添加到空闲块对象,并且可以搜索添加的部分,直到达到预定的阈值或条件,此时可以开始或恢复非顺序搜索。

    Multi-Way Checkpoints in a Data Storage System
    10.
    发明申请
    Multi-Way Checkpoints in a Data Storage System 有权
    数据存储系统中的多路检查点

    公开(公告)号:US20090182785A1

    公开(公告)日:2009-07-16

    申请号:US12164730

    申请日:2008-06-30

    IPC分类号: G06F17/30

    CPC分类号: G06F17/3023 G06F11/1448

    摘要: Embodiments of the present invention allow multiple checkpoints to be taken so that multiple versions of the filesystem, including a working version and at least two checkpoint versions, can be maintained over time. Specifically, at least three “superblock” root structures are used to manage multiple instantiations of the filesystem. The superblocks are preferably stored in fixed locations within the storage system for easy access, although they may alternatively be stored in other ways. The number of superblocks may be fixed or variable.

    摘要翻译: 本发明的实施例允许采用多个检查点,使得可以随着时间维持文件系统的多个版本,包括工作版本和至少两个检查点版本。 具体来说,使用至少三个“超级块”根结构来管理文件系统的多个实例。 超级块优选地存储在存储系统内的固定位置中以便于访问,尽管它们可以以其他方式存储。 超级块的数量可以是固定的或可变的。