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

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

公开(公告)号：US20080059541A1

公开(公告)日：2008-03-06

申请号：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/30

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.

公开(公告)号：US20110035412A1

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

申请号：US12862060

申请日：2010-08-24

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30327

摘要： 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.

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

公开(公告)号：US07797283B2

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

申请号：US11255818

申请日：2005-10-21

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

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

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

CPC分类号： G06F17/30327

摘要： 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.

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

公开(公告)号：US07756898B2

公开(公告)日：2010-07-13

申请号：US11396282

申请日：2006-03-31

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

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

IPC分类号： G06F7/00

CPC分类号： G06F9/542 ,  G06F17/30144 ,  G06F17/30194

摘要： In one embodiment, systems and methods are provided for tracking events wherein an event system monitors certain areas of a system. When an event occurs in one area of the system, the event system notifies the processes listening to that area of the system of the event.

摘要翻译： 在一个实施例中，提供了用于跟踪事件的系统和方法，其中事件系统监视系统的某些区域。 当事件发生在系统的一个区域中时，事件系统会通知侦听事件系统的该区域的进程。

公开(公告)号：US07680842B2

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

申请号：US11506591

申请日：2006-08-18

申请人： Robert J. Anderson ,  Neal T. Fachan ,  Eric M. Lemar ,  Aaron J. Passey ,  David W. Richards ,  Darren P. Schack

发明人： Robert J. Anderson ,  Neal T. Fachan ,  Eric M. Lemar ,  Aaron J. Passey ,  David W. Richards ,  Darren P. Schack

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

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

摘要： 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, the metadata comprises mini-snapshots for directories representing a path from the root of the file system to the root of the snapshot. The mini-snapshots serve as stand-ins for portions of the file system which are not included in the snapshot, but which permit access to the snapshot data in an intuitive way.

摘要翻译： 在一个实施例中，用户或客户端设备连接到由一个或多个物理节点组成的分布式文件系统。 每个物理节点上的数据存储有关文件系统内的文件和目录的元数据。 一些实施例允许用户拍摄存储在文件系统上的数据的快照。 快照可以包括单个文件，单个目录，目录内的多个文件，多个目录，文件系统上包括嵌套文件和子目录的路径，或者文件系统上的多于一个路径，每个路径包括 嵌套文件和目录。 在一个实施例中，元数据包括用于表示从文件系统的根到快照的根的路径的目录的小型快照。 微型快照作为文件系统中未包含在快照中的部分的备用，但允许以直观的方式访问快照数据。

公开(公告)号：US20090252066A1

公开(公告)日：2009-10-08

申请号：US12484905

申请日：2009-06-15

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

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

IPC分类号： H04L12/28 ,  G06F11/00

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.

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

公开(公告)号：US20080168458A1

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

申请号：US11650572

申请日：2007-01-05

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

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

IPC分类号： G06F9/46

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.

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

公开(公告)号：US20080046432A1

公开(公告)日：2008-02-21

申请号：US11506596

申请日：2006-08-18

申请人： Robert J. Anderson ,  Neal T. Fachan ,  Eric M. Lemar ,  Aaron J. Passey ,  David W. Richards ,  Darren P. Schack

发明人： Robert J. Anderson ,  Neal T. Fachan ,  Eric M. Lemar ,  Aaron J. Passey ,  David W. Richards ,  Darren P. Schack

IPC分类号： G06F17/30

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.

公开(公告)号：US08356013B2

公开(公告)日：2013-01-15

申请号：US12972260

申请日：2010-12-17

申请人： 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分类号： G06F7/04 ,  G06F17/30

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 an embodiment, a snapshot tracking data structure is maintained for efficient creation and deletion of the snapshot.

摘要翻译： 在一个实施例中，用户或客户端设备连接到由一个或多个物理节点组成的分布式文件系统。 每个物理节点上的数据存储有关文件系统内的文件和目录的元数据。 一些实施例允许用户拍摄存储在文件系统上的数据的快照。 快照可以包括单个文件，单个目录，目录内的多个文件，多个目录，文件系统上包括嵌套文件和子目录的路径，或者文件系统上的多于一个路径，每个路径包括 嵌套文件和目录。 在一个实施例中，维护快照跟踪数据结构以有效地创建和删除快照。