公开(公告)号：US07296180B1

公开(公告)日：2007-11-13

申请号：US10883299

申请日：2004-06-30

申请人： Steven Richard Waterhouse ,  Sherif M. Botros ,  Olaf Manczak ,  Patrick Gates ,  Jeremy Werner ,  Sacha Arnoud

发明人： Steven Richard Waterhouse ,  Sherif M. Botros ,  Olaf Manczak ,  Patrick Gates ,  Jeremy Werner ,  Sacha Arnoud

IPC分类号： G06F11/00

CPC分类号： G06F11/1662 ,  G06F11/1076 ,  G06F11/2094 ,  G06F2211/1028 ,  G06F2211/104 ,  Y10S707/99953 ,  Y10S707/99957

摘要： A method for recovery of data objects on a data storage system includes determining a list of layout map IDs that place data objects on a node of a data storage system. For each layout map ID, a list of object IDs associated with each of the data objects assigned the layout map ID is determined. For each object ID, a list of data object fragments associated with the object ID is determined. A determination is made whether each of the data object fragments is present on the node. If a data object fragment is not present on the node, the data object fragment is reconstructed on the data storage system. The method can be automatically implemented by each of one or more operational nodes of a distributed data storage system at configured time intervals, and/or upon the operational loss of a data storage structure of a node, or a node.

摘要翻译： 用于在数据存储系统上恢复数据对象的方法包括确定将数据对象放置在数据存储系统的节点上的布局图ID的列表。 对于每个布局图ID，确定与分配布局图ID的每个数据对象相关联的对象ID的列表。 对于每个对象ID，确定与对象ID相关联的数据对象片段的列表。 确定每个数据对象片段是否存在于节点上。 如果节点上不存在数据对象片段，则在数据存储系统上重构数据对象片段。 该方法可以以分配的数据存储系统的一个或多个操作节点中的每一个以配置的时间间隔和/或在节点或节点的数据存储结构的操作丢失时自动实现。

公开(公告)号：US20070206611A1

公开(公告)日：2007-09-06

申请号：US11369312

申请日：2006-03-06

申请人： Eltefaat Shokri ,  Nicholas Solter ,  Frederic Barrat ,  Sacha Arnoud

发明人： Eltefaat Shokri ,  Nicholas Solter ,  Frederic Barrat ,  Sacha Arnoud

IPC分类号： H04L12/56

CPC分类号： H04L41/0663

摘要： A node availability management system includes a president node which includes a message queue to store a message, a decision engine configured to generate an operation based on the message, where said operation includes a plurality of atomic actions arranged in a dependency graph, an executor configured to execute the operation by executing the plurality of atomic instructions in the dependency graph, and a slave node operatively connected to the president node, where the executor offloads the execution of at least one of the plurality of atomic actions to the slave node.

摘要翻译： 节点可用性管理系统包括总统节点，其包括用于存储消息的消息队列，被配置为基于所述消息生成操作的决策引擎，其中所述操作包括排列在依赖图中的多个原子动作，所述执行器被配置 通过执行依赖图中的多个原子指令来执行操作，以及可操作地连接到总裁节点的从节点，其中执行器将多个原子动作中的至少一个的执行卸载到从节点。

公开(公告)号：US07734643B1

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

申请号：US10883325

申请日：2004-06-30

申请人： Steven Richard Waterhouse ,  Sherif M. Botros ,  Olaf Manczak ,  Patrick Gates ,  Jeremy Werner ,  Sacha Arnoud

发明人： Steven Richard Waterhouse ,  Sherif M. Botros ,  Olaf Manczak ,  Patrick Gates ,  Jeremy Werner ,  Sacha Arnoud

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

CPC分类号： G06F17/30067

摘要： A method for distributively storing a data object on a data storage system includes determining a layout map ID and associating the layout map ID with the data object. The layout map ID is used in determining a layout map, and the layout map is used in determining a layout given a current configuration of the data storage system. The data object is fragmented into data fragments and parity fragments, and the data fragments and parity fragments are distributively stored on data storage system in accordance with the layout.

摘要翻译： 一种用于在数据存储系统上分布式地存储数据对象的方法包括：确定布局图ID，并将布局图ID与数据对象相关联。 布局图ID用于确定布局图，布局图用于确定给定数据存储系统的当前配置的布局。 数据对象分为数据片段和奇偶片段，数据片段和奇偶校验片段按照布局分布式存储在数据存储系统上。

公开(公告)号：US07299325B1

公开(公告)日：2007-11-20

申请号：US11212093

申请日：2005-08-24

申请人： Steven Richard Waterhouse ,  Sherif M. Botros ,  Olaf Manczak ,  Patrick Gates ,  Jeremy Werner ,  Sacha Arnoud

发明人： Steven Richard Waterhouse ,  Sherif M. Botros ,  Olaf Manczak ,  Patrick Gates ,  Jeremy Werner ,  Sacha Arnoud

IPC分类号： G06F12/00

CPC分类号： G06F11/1662 ,  G06F11/1076 ,  G06F11/2094 ,  G06F2211/1028 ,  G06F2211/104 ,  Y10S707/99953 ,  Y10S707/99957

摘要： A method includes determining a garbage collection list for a data storage structure of a node in a data storage system, the garbage collection list including one or more layout map identifiers (IDs) for garbage collection. A data fragment stored on the data storage structure is located at a first location and a layout map ID associated with the data fragment is determined. A determination is made whether the layout map ID associated with the data fragment matches a layout map ID for garbage collection in the garbage collection list. If the layout map ID associated with the data fragment matches a layout map ID for garbage collection in the garbage collection list, a determination is made whether the data fragment is present at a second location on the data storage system. If the data fragment is present at a second location on the data storage system, the data fragment at the first location is determined to be a garbage fragment and deleted from the data storage system.

摘要翻译： 一种方法包括：确定用于数据存储系统中的节点的数据存储结构的垃圾收集列表，所述垃圾回收列表包括用于垃圾回收的一个或多个布局图标识符（ID）。 存储在数据存储结构上的数据片段位于第一位置，并且确定与数据片段相关联的布局图ID。 确定与数据片段相关联的布局图ID是否与垃圾收集列表中的垃圾回收的布局图ID匹配。 如果与数据片段相关联的布局图ID与垃圾收集列表中的垃圾回收的布局图ID匹配，则确定数据片段是否存在于数据存储系统上的第二位置。 如果数据片段存在于数据存储系统的第二位置，则将第一位置处的数据片段确定为垃圾片段并从数据存储系统中删除。