Versioned file system with pruning
    1.
    发明授权
    Versioned file system with pruning 有权
    版本化文件系统修剪

    公开(公告)号:US08990272B2

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

    申请号:US12847696

    申请日:2010-07-30

    IPC分类号: G06F17/30

    CPC分类号: G06F17/3023

    摘要: A versioned file system comprises a set of structured data representations, such as XML. Each structured data representation corresponds to a “version,” and each version comprises a tree of write-once objects rooted at a root directory manifest. Each version in the versioned file system has associated therewith a “borrow window.” When it is desired to reconstruct the file system to a point in time (or, more generally, a given state), i.e., to perform a “restore,” it is only required to walk (use) a single structured data representation (a tree). During a restore, metadata is pulled back from the cloud first, so users can see the existence of needed files immediately. The remainder of the data is then pulled back from the cloud if/when the user goes to open the file. As a result, the entire file system (or any portion thereof) can be restored to a previous time nearly instantaneously. A “fast” restore is performed if an object being restored exists within a “borrow window” of the version from which the system is restoring. A version is pruned from the versioned file system by deleting all objects in the tree (associated with the version) that, at the time of pruning: (i) are not being lent to any other version within the borrow window of the version being pruned, and (ii) are not referenced in any other version whose borrow window is sufficiently large enough such that an object in the version could have been restored from that other version.

    摘要翻译: 版本化文件系统包括一组结构化数据表示,例如XML。 每个结构化数据表示对应于“版本”,并且每个版本包括一根基于根目录清单的一次写入树的树。 版本化文件系统中的每个版本都与“借用窗口”相关联。当希望将文件系统重建到一个时间点(或更一般地,给定状态)时,即执行“恢复”时, 只需要(使用)单个结构化数据表示(树)。 在还原期间,元数据首先从云中被拉回,因此用户可以立即看到所需文件的存在。 如果/当用户打开文件时,剩余的数据将从云中被拉回。 结果,整个文件系统(或其任何部分)可以几乎瞬间恢复到之前的时间。 如果正在还原的对象存在于系统还原的版本的“借用窗口”中,则执行“快速”恢复。 通过删除树中的所有对象(与版本相关联),在版本化文件系统中修剪版本:在修剪时:(i)不被借给正在修剪的版本的借用窗口内的任何其他版本 ,和(ii)在其借用窗口足够大的任何其他版本中不被引用,使得版本中的对象可能已经从该另一版本恢复。

    Managing file objects in a data storage system
    3.
    发明申请
    Managing file objects in a data storage system 有权
    管理数据存储系统中的文件对象

    公开(公告)号:US20090112880A1

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

    申请号:US11981624

    申请日:2007-10-31

    IPC分类号: G06F17/30

    CPC分类号: H04L67/1097 G06F17/30091

    摘要: Managing file objects in a data storage system includes providing a plurality of metadata servers, each metadata server having information for only a subset of file objects in the storage system, each subset for each of the metadata servers being less than a total number of file objects for the system and includes providing at least one metadata location server, where an entity accessing a specific file object of the system determines which of the metadata servers contains data for the specific file object by first accessing the at least one metadata location server. Information for the subset of file objects may include a table having file identifiers and metadata location information. The metadata location information may point to data storage for a metadata object for a file.

    摘要翻译: 管理数据存储系统中的文件对象包括提供多个元数据服务器,每个元数据服务器仅具有仅存储系统中文件对象子集的信息,每个元数据服务器的每个子集小于文件对象的总数 并且包括提供至少一个元数据位置服务器,其中访问所述系统的特定文件对象的实体通过首先访问所述至少一个元数据位置服务器来确定所述元数据服务器中的哪一个包含所述特定文件对象的数据。 用于文件对象子集的信息可以包括具有文件标识符和元数据位置信息的表。 元数据位置信息可以指向用于文件的元数据对象的数据存储。

    Management of the file-modification time attribute in a multi-processor file server system
    4.
    发明申请
    Management of the file-modification time attribute in a multi-processor file server system 有权
    管理多处理器文件服务器系统中的文件修改时间属性

    公开(公告)号:US20050044080A1

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

    申请号:US10645976

    申请日:2003-08-22

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30067

    摘要: To permit multiple unsynchronized processors to update the file-modification time attribute of a file during concurrent asynchronous writes to the file, a primary processor having a clock manages access to metadata of the file. A number of secondary processors service client request for access to the file. Each secondary processor has a timer. When the primary processor grants a range lock upon the file to a secondary, it returns its clock time (m). Upon receipt, the secondary starts a local timer (t). When the secondary modifies the file data, it determines a file-modification time that is a function of the clock time and the timer interval, such as a sum (m+t). When the secondary receives an updated file-modification time (mp) from the primary, if mp>m+t, then the secondary updates the clock time (m) to (mp) and resets its local timer.

    摘要翻译: 为了允许多个不同步处理器在并发异步写入文件期间更新文件的文件修改时间属性,具有时钟的主处理器管理对文件的元数据的访问。 一些次要处理器服务客户端请求访问该文件。 每个二级处理器都有一个定时器。 当主处理器向文件夹授予范围锁定时,它返回其时钟时间(m)。 收到后,辅助启动本地计时器(t)。 当二次修改文件数据时,它确定作为时钟时间和定时器间隔的函数的文件修改时间,例如和(m + t)。 当辅助节点从主节点接收到更新的文件修改时间(mp)时,如果mp> m + t,则辅助节点将时钟(m)更新为(mp),并重置其本地定时器。

    Versioned file system with sharing
    5.
    发明授权
    Versioned file system with sharing 有权
    版本化文件系统与共享

    公开(公告)号:US08661063B2

    公开(公告)日:2014-02-25

    申请号:US13271460

    申请日:2011-10-12

    IPC分类号: G06F17/30

    CPC分类号: G06F17/3023 G06F17/30171

    摘要: A method of data sharing among multiple entities is provided. Each entity exports to a data store a structured data representation comprising a versioned file system local to that entity. The method begins by forming a sharing group that includes two or more entities. Sharing of the structured data representations by members of the sharing group is enabled. The filers use a single distributed lock to protect each version of the file system. This lock is managed to allow each filer access to the shared file system volume to create its new version. To share a fully-versioned file system, asynchronous updates at each of the filers is permitted, and each node is then allowed to “push” its individual changes to the store to form the next version of the file system. A mechanism also may be used to reduce the period during which filers in the group operate under lock.

    摘要翻译: 提供了多个实体之间数据共享的方法。 每个实体向数据存储库导出包括该实体本地的版本化文件系统的结构化数据表示。 该方法从形成包含两个或多个实体的共享组开始。 启用共享组成员共享结构化数据表示。 文件管理器使用单个分布式锁来保护文件系统的每个版本。 管理此锁,以允许每个文件管理器访问共享文件系统卷以创建其新版本。 要共享完全版本的文件系统,允许每个文件管理器的异步更新,然后允许每个节点将其各个更改“推送”到存储,以形成文件系统的下一个版本。 也可以使用一种机制来减少组内的文件管理者在锁定期间的操作时间。

    Method and apparatus for performing bulk file system attribute retrieval
    6.
    发明申请
    Method and apparatus for performing bulk file system attribute retrieval 有权
    用于执行批量文件系统属性检索的方法和装置

    公开(公告)号:US20070179934A1

    公开(公告)日:2007-08-02

    申请号:US11341353

    申请日:2006-01-27

    IPC分类号: G06F17/30

    摘要: Accordingly a method and interface allows an attribute data base used by an Information Manager to be quickly populated and accurately maintained. A single Bulk Attribute Retrieval Request triggers the primary storage device to collect object attribute information. The method allows for selective collection of objects and attributes by providing filters and attribute lists in the Requests. The Request may be used to provide an incremental scan with appropriate time stamp filtering. In addition, the size of the results can be controlled by the IM by eliminating attributes that are not of interest to the IM. The Request is advantageously issued over a FileMover interface, which is an HTTP connection, and encoded in XML, allowing the IM to easily customize the Request as desired.

    摘要翻译: 因此,方法和接口允许快速填充并准确地维护信息管理器使用的属性数据库。 单个批量属性检索请求触发主存储设备收集对象属性信息。 该方法允许通过在请求中提供过滤器和属性列表来选择性地收集对象和属性。 请求可用于通过适当的时间戳过滤提供增量扫描。 此外,结果的大小可以通过IM消除IM不感兴趣的属性来控制。 该请求有利地通过FileMover接口发布,该接口是HTTP连接,并以XML编码,允许IM根据需要容易地定制请求。

    Namespace server using referral protocols
    7.
    发明申请
    Namespace server using referral protocols 审中-公开
    命名空间服务器使用引用协议

    公开(公告)号:US20070055703A1

    公开(公告)日:2007-03-08

    申请号:US11221011

    申请日:2005-09-07

    IPC分类号: G06F17/30

    摘要: A namespace server translates client requests for access to files referenced by pathnames in a client-server namespace into requests for access to files referenced by pathnames in a NAS network namespace. The namespace server also translates between different file access protocols. If a client supports redirection and is requesting access to a file in a file server that supports the client's redirection, then the namespace server may redirect the client to the NAS network pathname of the file. Otherwise, the namespace server forwards a translated client request to the file server, and returns a reply from the file server to the client. A file server may redirect a redirection-capable client's access back to the namespace server for access to a share, directory, or file that is offline for migration, or for a deletion or name change that would require a change in translation information in the namespace server.

    摘要翻译: 命名空间服务器将访问由客户机 - 服务器命名空间中的路径名引用的文件的客户机请求转换为对NAS网络命名空间中路径名引用的文件的访问请求。 命名空间服务器还可以在不同的文件访问协议之间进行转换。 如果客户端支持重定向并请求访问支持客户端重定向的文件服务器中的文件,则命名空间服务器可能将客户端重定向到该文件的NAS网络路径名。 否则,命名空间服务器将转换的客户端请求转发到文件服务器,并将文件服务器的答复返回给客户端。 文件服务器可能将重定向重定向客户端的访问重定向到命名空间服务器,以访问脱机的共享,目录或文件进行迁移,或者需要在命名空间中更改翻译信息的删除或名称更改 服务器。

    Versioned file system with fast restore
    8.
    发明授权
    Versioned file system with fast restore 有权
    版本化文件系统快速还原

    公开(公告)号:US08799231B2

    公开(公告)日:2014-08-05

    申请号:US12871198

    申请日:2010-08-30

    IPC分类号: G06F17/30

    CPC分类号: G06F11/1448 G06F17/3023

    摘要: A versioned file system comprises a set of structured data representations, such as XML. Each structured data representation corresponds to a “version,” and each version comprises a tree of write-once objects rooted at a root directory manifest. Each version in the versioned file system has associated therewith a “borrow window.” When it is desired to reconstruct the file system to a point in time (or, more generally, a given state), i.e., to perform a “restore,” it is only required to walk (use) a single structured data representation (a tree). During a restore, metadata is pulled back from the cloud first, so users can see the existence of needed files immediately. The remainder of the data is then pulled back from the cloud if/when the user goes to open the file. As a result, the entire file system (or any portion thereof) can be restored to a previous time nearly instantaneously. A “fast” restore is performed if an object being restored exists within a “borrow window” of the version from which the system is restoring.

    摘要翻译: 版本化文件系统包括一组结构化数据表示,例如XML。 每个结构化数据表示对应于“版本”,并且每个版本包括一根基于根目录清单的一次写入树的树。 版本化文件系统中的每个版本都与“借用窗口”相关联。当希望将文件系统重建到一个时间点(或更一般地,给定状态)时,即执行“恢复”时, 只需要(使用)单个结构化数据表示(树)。 在还原期间,元数据首先从云中被拉回,因此用户可以立即看到所需文件的存在。 如果/当用户打开文件时,剩余的数据将从云中被拉回。 结果,整个文件系统(或其任何部分)可以几乎瞬间恢复到之前的时间。 如果正在还原的对象存在于系统还原的版本的“借用窗口”中,则执行“快速”恢复。

    Methods, systems, and computer program products for providing access to shared storage by computing grids and clusters with large numbers of nodes
    9.
    发明授权
    Methods, systems, and computer program products for providing access to shared storage by computing grids and clusters with large numbers of nodes 有权
    方法,系统和计算机程序产品,用于通过计算具有大量节点的网格和集群来提供对共享存储的访问

    公开(公告)号:US07676628B1

    公开(公告)日:2010-03-09

    申请号:US11394768

    申请日:2006-03-31

    IPC分类号: G06F12/00 G06F13/00

    摘要: Methods, systems, and computer program products for providing access to shared storage by a plurality of nodes are disclosed. According to one method, at a node of a plurality of nodes sharing access to a disk array, an application input/output (I/O) operation and whether sufficient space in the disk array has been mapped at the node for the I/O operation are detected. In response to detecting that sufficient space in the disk array has not been mapped at the node for the I/O operation, a map for the I/O operation including physical disk access information is requested and obtained from a server. The physical disk access information included within the map for the application I/O operation obtained from the server is used to perform the I/O operation by accessing the disk array without intervention by the server.

    摘要翻译: 公开了用于提供对多个节点对共享存储的访问的方法,系统和计算机程序产品。 根据一种方法,在共享对磁盘阵列的访问的多个节点的节点处,应用输入/输出(I / O)操作以及磁盘阵列中的足够空间是否已经被映射到用于I / O的节点 检测到操作。 响应于检测到磁盘阵列中的足够空间未被映射到用于I / O操作的节点,从服务器请求并获得包括物理磁盘访问信息的I / O操作的映射。 用于从服务器获得的应用程序I / O操作的地图中包含的物理磁盘访问信息用于通过访问磁盘阵列来执行I / O操作,而无需服务器的干预。

    Intelligent network client for multi-protocol namespace redirection
    10.
    发明申请
    Intelligent network client for multi-protocol namespace redirection 审中-公开
    智能网络客户端用于多协议命名空间重定向

    公开(公告)号:US20070088702A1

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

    申请号:US11242545

    申请日:2005-10-03

    IPC分类号: G06F15/16 G06F17/30

    摘要: An intelligent network client has the capability of accessing a first network server in accordance with a first high-level file access protocol, and responding to a redirection reply from the first network server by accessing a second network server in accordance with a second high-level file access protocol. For example, the intelligent network client can be redirected from a CIFS/DFS server to a NFS server, and from an NFSv4 server to a CIFS server. Once redirected, the intelligent network client performs a directory mounting operation so that a subsequent client access to the same directory goes directly to the second network server. For example, the first network server is a namespace server for translating pathnames in a client-server network namespace into pathnames in a NAS network namespace, and the second network server is a file server in the NAS network namespace.

    摘要翻译: 智能网络客户端具有根据第一高级文件访问协议访问第一网络服务器的能力,并且根据第二高级文件访问协议响应来自第一网络服务器的重定向应答,通过访问第二网络服务器 文件访问协议。 例如,智能网络客户端可以从CIFS / DFS服务器重定向到NFS服务器,并从NFSv4服务器重定向到CIFS服务器。 一旦重定向,智能网络客户端执行目录安装操作,以便后续客户端访问同一目录直接进入第二个网络服务器。 例如,第一个网络服务器是用于将客户端 - 服务器网络命名空间中的路径名转换为NAS网络命名空间中的路径名的命名空间服务器,第二个网络服务器是NAS网络命名空间中的文件服务器。