公开(公告)号：US20100235413A1

公开(公告)日：2010-09-16

申请号：US12787297

申请日：2010-05-25

申请人： Sujal M. Patel ,  Paul A. Mikesell ,  Darren P. Schack

发明人： Sujal M. Patel ,  Paul A. Mikesell ,  Darren P. Schack

IPC分类号： G06F17/30

CPC分类号： G06F11/1076 ,  G06F11/2097 ,  G06F17/30067 ,  G06F2211/1028 ,  G06F2211/104

摘要： The intelligent distributed file system enables the storing of file data among a plurality of smart storage units which are accessed as a single file system. The intelligent distributed file system utilizes a metadata data structure to track and manage detailed information about each file, including, for example, the device and block locations of the file's data blocks, to permit different levels of replication and/or redundancy within a single file system, to facilitate the change of redundancy parameters, to provide high-level protection for metadata, to replicate and move data in real-time, and so forth.

摘要翻译： 智能分布式文件系统能够在作为单个文件系统访问的多个智能存储单元之间存储文件数据。 智能分布式文件系统利用元数据数据结构来跟踪和管理关于每个文件的详细信息，包括例如文件的数据块的设备和块位置，以允许在单个文件内的不同级别的复制和/或冗余 系统，以方便冗余参数的更改，为元数据提供高级保护，实时复制和移动数据等。

公开(公告)号：US07917474B2

公开(公告)日：2011-03-29

申请号：US11255337

申请日：2005-10-21

申请人： Aaron J. Passey ,  Darren P. Schack ,  Peter J. Godman ,  Robert J. Anderson ,  Neal T. Fachan

发明人： Aaron J. Passey ,  Darren P. Schack ,  Peter J. Godman ,  Robert J. Anderson ,  Neal T. Fachan

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

CPC分类号： G06F17/30327 ,  G06F11/2094 ,  G06F17/30091

摘要： Systems and methods are disclosed that provide an indexing data structure. In one embodiment, the indexing data structure is mirrored index tree where the copies of the nodes of the tree are stored across devices in a distributed system. In one embodiment, nodes that are stored on an offline device are restored, and an offline device that comes back online is merged into the distributed system and given access to the current indexing data structure. In one embodiment, the indexing data structure is traversed to locate and restore nodes that are stored on offline devices of the distributed system.

摘要翻译： 公开了提供索引数据结构的系统和方法。 在一个实施例中，索引数据结构是镜像索引树，其中树的节点的副本被存储在分布式系统中的设备之间。 在一个实施例中，恢复存储在脱机设备上的节点，并且返回在线的离线设备被合并到分布式系统中并且允许对当前索引数据结构的访问。 在一个实施例中，遍历索引数据结构以定位和恢复存储在分布式系统的离线设备上的节点。

公开(公告)号：US07788303B2

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

申请号：US11255817

申请日：2005-10-21

申请人： Paul A. Mikesell ,  Robert J. Anderson ,  Peter J. Godman ,  Darren P. Schack ,  Nathan E. Dire

发明人： Paul A. Mikesell ,  Robert J. Anderson ,  Peter J. Godman ,  Darren P. Schack ,  Nathan E. Dire

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

CPC分类号： G06F17/30094 ,  G06F11/1435 ,  G06F11/1464 ,  G06F17/30206

摘要： Systems and methods are provided for scanning files and directories in a distributed file system on a network of nodes. The nodes include metadata with attribute information corresponding to files and directories distributed on the nodes. In one embodiment, the files and directories are scanned by commanding the nodes to search their respective metadata for a selected attribute. At least two of the nodes are capable of searching their respective metadata in parallel. In one embodiment, the distributed file system commands the nodes to search for metadata data structures having location information corresponding to a failed device on the network. The metadata data structures identified in the search may then be used to reconstruct lost data that was stored on the failed device.

摘要翻译： 系统和方法用于扫描节点网络上的分布式文件系统中的文件和目录。 节点包括具有对应于分布在节点上的文件和目录的属性信息的元数据。 在一个实施例中，通过命令节点来搜索文件和目录以搜索其各自的元数据以获得所选择的属性。 至少两个节点能够并行搜索它们各自的元数据。 在一个实施例中，分布式文件系统命令节点搜索具有与网络上的故障设备相对应的位置信息的元数据数据结构。 然后可以将在搜索中标识的元数据数据结构用于重建存储在故障设备上的丢失数据。

公开(公告)号：US07590652B2

公开(公告)日：2009-09-15

申请号：US11507075

申请日：2006-08-18

申请人： Aaron J. Passey ,  Nathan N. White

发明人： Aaron J. Passey ,  Nathan N. White

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

CPC分类号： G06F17/30091 ,  Y10S707/956 ,  Y10S707/99943 ,  Y10S707/99944 ,  Y10S707/99945

摘要： One embodiment includes a process for reverse lookups using a map structure and a structure being referenced by the map structure that comprises receiving a structure that comprises a reference to the structure and a reverse lookup hint; locating one or more entries in a map structure that correspond to the reverse lookup hint; and identifying at least one matching entry in the map structure that corresponds to the structure.

摘要翻译： 一个实施例包括使用地图结构和由地图结构引用的结构进行反向查找的过程，其包括接收包括对该结构的引用和反向查找提示的结构; 将一个或多个条目定位在对应于反向查找提示的地图结构中; 以及识别所述地图结构中对应于所述结构的至少一个匹配条目。

公开(公告)号：US07551572B2

公开(公告)日：2009-06-23

申请号：US11256410

申请日：2005-10-21

申请人： Aaron J. Passey ,  Neal T. Fachan

发明人： Aaron J. Passey ,  Neal T. Fachan

IPC分类号： H04L12/28

CPC分类号： G06F11/1662 ,  H04L67/1095

摘要： The systems and methods maintain varying protection levels of related objects, such as when nodes of a data structure are protected at the same or greater protection level as their children nodes. In one embodiment, the nodes store data to track protection levels of their children nodes.

摘要翻译： 系统和方法保持相关对象的不同保护级别，例如当数据结构的节点与其子节点保持相同或更大的保护级别时。 在一个实施例中，节点存储数据以跟踪其子节点的保护级别。

公开(公告)号：US07509448B2

公开(公告)日：2009-03-24

申请号：US11650572

申请日：2007-01-05

申请人： Neal T. Fachan ,  Aaron J. Passey

发明人： Neal T. Fachan ,  Aaron J. Passey

IPC分类号： G06F13/00

CPC分类号： G06F9/526 ,  G06F2209/523 ,  Y10S707/99938

摘要： In one embodiment, a system for managing semantic locks and semantic lock requests for a resource is provided. Access to the resource is controlled such that compatible lock requests can access the resource and incompatible lock requests are queued.

摘要翻译： 在一个实施例中，提供了一种用于管理资源的语义锁和语义锁请求的系统。 对资源的访问受到控制，使得兼容的锁定请求可以访问资源，并且不兼容的锁定请求排队。

公开(公告)号：US20110113211A1

公开(公告)日：2011-05-12

申请号：US13006195

申请日：2011-01-13

申请人： Neal T. Fachan ,  Peter J. Godman ,  Justin M. Husted ,  Aaron J. Passey

发明人： Neal T. Fachan ,  Peter J. Godman ,  Justin M. Husted ,  Aaron J. Passey

IPC分类号： G06F12/02 ,  G06F12/14

CPC分类号： G06F3/0653 ,  G06F3/0605 ,  G06F3/0644 ,  G06F3/0685

摘要： Embodiments of the invention relate generally to incremental computing. Specifically, embodiments of the invention include systems and methods that provide for the concurrent processing of multiple, incremental changes to a data value while at the same time monitoring and/or enforcing threshold values for that data value. For example, a method is provided that implements domain quotas within a data storage system.

摘要翻译： 本发明的实施例一般涉及增量计算。 具体地，本发明的实施例包括提供对数据值的多个增量改变的并发处理的系统和方法，同时监视和/或执行该数据值的阈值。 例如，提供了一种在数据存储系统内实现域配额的方法。

公开(公告)号：US20110060779A1

公开(公告)日：2011-03-10

申请号：US12946665

申请日：2010-11-15

申请人： Eric M. Lemar ,  Nathan N. White

发明人： Eric M. Lemar ,  Nathan N. White

IPC分类号： G06F17/30

CPC分类号： G06F17/30123 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99936

摘要： In general, the invention relates to supporting multiple different character encodings in the same file system. In one embodiment, a method is provided for filename lookup that supports multiple character encodings. The method comprises storing filename data in a first character encoding into an indexed data structure. The method further comprises receiving filename data in a second encoding. The method also comprises looking up filename data in the indexed data structure using the second encoding.

摘要翻译： 一般来说，本发明涉及在相同的文件系统中支持多个不同的字符编码。 在一个实施例中，提供了一种用于支持多个字符编码的文件名查找的方法。 该方法包括将第一字符编码中的文件名数据存储到索引数据结构中。 该方法还包括以第二编码接收文件名数据。 该方法还包括使用第二编码查找索引数据结构中的文件名数据。

公开(公告)号：US07899800B2

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

申请号：US11506597

申请日：2006-08-18

申请人： Neal T. Fachan ,  Peter J. Godman ,  Justin M. Husted ,  Aaron J. Passey

发明人： Neal T. Fachan ,  Peter J. Godman ,  Justin M. Husted ,  Aaron J. Passey

IPC分类号： G06F17/40 ,  G06F12/06

CPC分类号： G06F12/0804 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0643 ,  G06F3/067 ,  G06F11/1471 ,  G06F12/0866 ,  G06F12/123

摘要： In one embodiment, systems and methods are provided for nonlinear journaling. In one embodiment, groups of data designated for storage in a data storage unit are journaled into persistent storage. In one embodiment, the journal data is recorded nonlinearly. In one embodiment, a linked data structure records data and data descriptors in persistent storage.

摘要翻译： 在一个实施例中，为非线性记录提供了系统和方法。 在一个实施例中，指定用于存储在数据存储单元中的数据组被记录到持久存储器中。 在一个实施例中，日志数据被非线性地记录。 在一个实施例中，链接的数据结构在持久存储器中记录数据和数据描述符。

公开(公告)号：US07882071B2

公开(公告)日：2011-02-01

申请号：US11507069

申请日：2006-08-18

申请人： Neal T. Fachan ,  Justin M. Husted ,  Eric M. Lemar ,  Darren P. Schack

发明人： Neal T. Fachan ,  Justin M. Husted ,  Eric M. Lemar ,  Darren P. Schack

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

CPC分类号： G06F17/30088 ,  G06F17/3015

摘要： In one embodiment, a user or client device is connected to a distributed file system comprised of one or more physical nodes. The data on each of the physical nodes store metadata about files and directories within the file system. Some of the embodiments permit a user to take a snapshot of data stored on the file system. The snapshot may include a single file, a single directory, a plurality of files within a directory, a plurality of directories, a path on the file system that includes nested files and subdirectories, or more than one path on the file system that each includes nested files and directories. In one embodiment, previous versions of a file or directory are stored only in response to a request to modify the file or directory. The system creates and updates a snapshot tracking data structure which provides information regarding each file or directory governed by the snapshot that was modified or deleted after the snapshot was taken. The snapshot tracking data structure may be used by the system to perform functions related to the snapshot, including deleting the snapshot.

摘要翻译： 在一个实施例中，用户或客户端设备连接到由一个或多个物理节点组成的分布式文件系统。 每个物理节点上的数据存储有关文件系统内的文件和目录的元数据。 一些实施例允许用户拍摄存储在文件系统上的数据的快照。 快照可以包括单个文件，单个目录，目录内的多个文件，多个目录，文件系统上包括嵌套文件和子目录的路径，或者文件系统上的多于一个路径，每个路径包括 嵌套文件和目录。 在一个实施例中，文件或目录的先前版本仅在响应于修改文件或目录的请求时被存储。 系统创建和更新快照跟踪数据结构，该结构提供有关拍摄快照后修改或删除的快照所管理的每个文件或目录的信息。 系统可以使用快照跟踪数据结构来执行与快照相关的功能，包括删除快照。