公开(公告)号：US5473362A

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

申请号：US159188

申请日：1993-11-30

申请人： Robert P. Fitzgerald ,  Joseph S. Barrera, III ,  William J. Bolosky ,  Richard P. Draves, Jr. ,  Michael B. Jones ,  Steven P. Levi ,  Nathan P. Myhrvold ,  Richard F. Rashid ,  Garth A. Gibson

发明人： Robert P. Fitzgerald ,  Joseph S. Barrera, III ,  William J. Bolosky ,  Richard P. Draves, Jr. ,  Michael B. Jones ,  Steven P. Levi ,  Nathan P. Myhrvold ,  Richard F. Rashid ,  Garth A. Gibson

IPC分类号： H04N5/907 ,  H04H20/76 ,  H04N7/173 ,  H04N21/472

CPC分类号： H04N21/47202 ,  H04N7/17318 ,  H04N7/17336

摘要： A scalable method and system for easily scheduling data transfer for a video-on-demand server system is provided. A strategy for locating available bandwidth and allocating available bandwidth to subscribers as needed is provided. The input/output bandwidth of storage devices that store data for video image sequences is modelled as a series of bandwidth units. Each bandwidth unit has sufficient capacity to service an individual subscriber during a scheduling cycle. Video image sequences or other data sequences are striped across storage devices such that data for a data sequence is forwarded to the subscriber by reading from a sequence of storage devices in consecutive time frames.

摘要翻译： 提供了一种用于轻松调度视频点播服务器系统的数据传输的可扩展方法和系统。 提供了一种用于定位可用带宽并根据需要为订户分配可用带宽的策略。 存储视频图像序列数据的存储设备的输入/输出带宽被建模为一系列带宽单位。 每个带宽单元在调度周期内具有足够的容量来服务单个用户。 视频图像序列或其他数据序列在存储设备之间被条带化，使得通过在连续的时间帧中从一系列存储设备读取来将数据序列的数据转发给用户。

公开(公告)号：US07191357B2

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

申请号：US10324276

申请日：2002-12-19

申请人： Mark C. Holland ,  James D. Zelenka ,  Garth A. Gibson

发明人： Mark C. Holland ,  James D. Zelenka ,  Garth A. Gibson

IPC分类号： G06F11/00

CPC分类号： G06F17/30607

摘要： A hybrid quorum/consensus and primary-backup fault-tolerance model in an object-based distributed data storage system. When a primary manager fails, a hierarchy of network entities is established in which a group of realm managers first authorizes a failure-handling event through quorum/consensus and a backup manager (for the failing primary manager) then executes the decision of the quorum of realm managers. The realm managers, operating by consensus, determine whether (a) the primary manager can indeed be asserted to be down, and (b) whether there is a quorum of realm managers in agreement on this decision. If both are true, a master realm manager instructs the backup manager to proceed to execute the necessary steps to become the primary manager and function as the primary until the original primary manager is brought back into service. The hybrid fault-tolerance approach handles both single unit failures and network partitions in a unified way, without creating a single cluster out of the fault domain.

摘要翻译： 基于对象的分布式数据存储系统中的混合法定/一致性和主备份容错模型。 当主要管理者失败时，建立一个网络实体层次结构，其中一组领域管理人员首先通过法定人数/一致性授权故障处理事件，并为备份管理器（对于失败的主管理员）执行故障处理事件的决定。 领域经理。 领土经理以协商一致方式确定（a）主要管理人员是否确实可以断言，以及（b）是否有法定人数的领土管理人员就此决定达成一致。 如果两者均为真，则主域管理员将指示备份管理员继续执行必要的步骤，以成为主要管理员，并将其作为主要功能，直到原始主管理器恢复使用为止。 混合容错方法以统一的方式处理单个单元故障和网络分区，而不会从故障域中创建单个集群。

公开(公告)号：US07793146B1

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

申请号：US11959658

申请日：2007-12-19

申请人： Garth A. Gibson ,  Daniel Belov

发明人： Garth A. Gibson ,  Daniel Belov

IPC分类号： G06F11/00

CPC分类号： G06F11/1076 ,  G06F11/1092

摘要： A data storage system where a RAID-X format is implemented at a file level includes storage devices, and one or more nodes that access files from the storage devices. N represents a maximum limit of failures beyond which reconstruction of a file stored using the file level implementation is not possible. A directory is encoded for each of a plurality of files, and a map is encoded that includes a list of storage devices where components of the directory associated with the map reside. The encoding of the directory is performed using a RAID-X format that can tolerate at least N+1 failures prior to being unable to reconstruct the directory.

摘要翻译： 在文件级实现RAID-X格式的数据存储系统包括存储设备和从存储设备访问文件的一个或多个节点。 N表示故障的最大限制，超过此限制，使用文件级别实现存储的文件的重构是不可能的。 为多个文件中的每个文件编码目录，并且编码地图，其包括其中与地图相关联的目录的组件所在的存储设备的列表。 使用RAID-X格式执行目录的编码，该格式在无法重建目录之前至少可以忍受N + 1个故障。

公开(公告)号：US07681072B1

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

申请号：US11835147

申请日：2007-08-07

申请人： Garth A. Gibson ,  Marc Jonathan Unangst ,  David F. Nagle

发明人： Garth A. Gibson ,  Marc Jonathan Unangst ,  David F. Nagle

IPC分类号： G06F11/00

CPC分类号： G06F11/1092 ,  G06F11/1464 ,  G06F11/1469

摘要： A system includes storage devices where a RAID-X format is implemented at a file level. In response to a failure, a map is retrieved. The map includes a list of devices where components of at least one file reside. The map is used to determine whether a number of lost or damaged components associated with the file exceed a maximum limit beyond which reconstruction of a file stored using the file level implementation of the RAID-X format is not possible. If the maximum limit has not been exceeded, the file is reconstructed. The system continues to service data storage and access requests, with reconstruction being performed as a background operation, after a number of device failures has occurred which would have exceeded the maximum limit of device failures for reconstruction had the file been stored using a volume level implementation of the RAID-X format.

摘要翻译： 系统包括在文件级别实现RAID-X格式的存储设备。 响应失败，检索地图。 该地图包含至少一个文件的组件所在的设备列表。 该映射用于确定与该文件相关联的多个丢失或损坏的组件是否超过了最大限制，超过此限制，使用RAID-X格式的文件级别实现存储的文件的重建是不可能的。 如果没有超过最大限制，则重建该文件。 系统继续服务数据存储和访问请求，重建作为背景操作执行，在发生了许多设备故障之后，如果使用卷级别实现文件已被存储，该设备故障将超过重建设备故障的最大限制 的RAID-X格式。

公开(公告)号：US20090055682A1

公开(公告)日：2009-02-26

申请号：US12219323

申请日：2008-07-18

申请人： Garth A. Gibson ,  Ed Gronke ,  Brent B. Welch

发明人： Garth A. Gibson ,  Ed Gronke ,  Brent B. Welch

IPC分类号： G06F11/20

CPC分类号： G06F11/1076 ,  G06F2211/1092

摘要： Data storage systems and methods perform error correction on a single physical storage disk. The technique includes arranging a plurality of addressable blocks on the single physical storage disk into error correction groups, wherein each error correction group includes N data blocks and M coding blocks. M is determined in accordance with a desired failure tolerance of the error correction groups and an error-correcting code. For each error correction group, error-correcting code data is computed across the N data blocks in the error correction group. The computed error-correcting coding data is stored in the M coding blocks in the error correcting group. The arranging, computing and storing steps are performed by a hardware or software component external to the single physical storage disk.

摘要翻译： 数据存储系统和方法在单个物理存储磁盘上执行纠错。 该技术包括将单个物理存储盘上的多个可寻址块布置到纠错组中，其中每个纠错组包括N个数据块和M个编码块。 M根据误差校正组的期望故障容限和纠错码来确定。 对于每个纠错组，在误差校正组中的N个数据块之间计算纠错码数据。 计算出的纠错编码数据被存储在纠错组中的M个编码块中。 安排，计算和存储步骤由单个物理存储盘外部的硬件或软件组件执行。