公开(公告)号：US06871263B2

公开(公告)日：2005-03-22

申请号：US09940728

申请日：2001-08-28

申请人： Robert G. Dandrea

发明人： Robert G. Dandrea

IPC分类号： G06F11/00 ,  G06F11/10 ,  G06F12/16 ,  G06F13/00 ,  H04L12/00 ,  H04N7/173 ,  H04N21/2318 ,  H04N21/239 ,  H04N21/472

CPC分类号： H04N21/47202 ,  G06F11/1076 ,  H04N7/17336 ,  H04N21/2318 ,  H04N21/2396

摘要： A method and apparatus for recovering data from a failed disk drive in a disk drive array. The method and apparatus includes storing data on an array of disk drives by dividing extents of data into data segments and defining a parity group including at least one data segment from a plurality of data segments from different extents. Parity segments are generated from the data segments in the parity group and stored in the parity group. Furthermore, a second parity segment is generated from the parity segments and storied with the parity group. The method and apparatus then outputs data in realtime to users in a normal disk access mode from parity groups without the failed disk drive, and outputs recovered data in realtime to the users in a parity correction mode from the parity group containing the failed disk drive.

摘要翻译： 一种用于从磁盘驱动器阵列中的故障磁盘驱动器恢复数据的方法和装置。 该方法和装置包括通过将数据的数据段划分成数据段并定义包括来自不同范围的多个数据段中的至少一个数据段的奇偶校验组来将数据存储在磁盘驱动器阵列上。 奇偶校验段从奇偶校验组中的数据段生成并存储在奇偶校验组中。 此外，从奇偶校验段生成第二奇偶校验段并与奇偶校验组一起存储。 然后，该方法和装置将来自奇偶校验组的正常磁盘访问模式的数据实时地输出给用户，而没有发生故障的磁盘驱动器，并且从包含故障磁盘驱动器的奇偶校验组以奇偶校验模式将恢复数据实时地输出给用户。

公开(公告)号：US06209024B1

公开(公告)日：2001-03-27

申请号：US09286335

申请日：1999-04-05

申请人： James B. Armstrong ,  Robert G. Dandrea

发明人： James B. Armstrong ,  Robert G. Dandrea

IPC分类号： G06F15167

CPC分类号： H04N21/2181 ,  G06F3/0611 ,  G06F3/0656 ,  G06F3/0689

摘要： A method of accessing an array of storage devices comprising the steps of analyzing a data request from a user to determine the optimal storage device from which data should be retrieved, assigning the user to a first group of users that will access the optimal storage device in a first time period, retrieving data to fulfill the data request from the optimal storage device, and buffering the data in a buffer. Thereafter, the method assigns the user to a second group of users that will be supplied data from the buffer in a second time period, and then retrieving the data from the buffer and transmitting the data to the user to fulfill the data request.

摘要翻译： 一种访问存储设备阵列的方法，包括以下步骤：分析来自用户的数据请求以确定应该从哪个数据中检索出的最佳存储设备，将用户分配给将访问最佳存储设备的第一组用户 第一时间段，从最佳存储设备检索数据以满足数据请求，并将数据缓冲在缓冲器中。 此后，该方法将用户分配给将在第二时间段内从缓冲器提供数据的第二组用户，然后从缓冲器检索数据并将数据发送给用户以完成数据请求。

公开(公告)号：US07308602B2

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

申请号：US11017976

申请日：2004-12-21

申请人： Robert G. Dandrea

发明人： Robert G. Dandrea

IPC分类号： G06F11/00

CPC分类号： H04N21/47202 ,  G06F11/1076 ,  H04N7/17336 ,  H04N21/2318 ,  H04N21/2396

摘要： A method and apparatus for reconstructing lost data from a failed disk drive in a disk array. The disk drive array formed into at least one parity group including data extents divided into data segments and parity segments that are generated from the data segments. The method includes providing access to the array, identifying a failed drive and failed parity group associated with the failed drive, and retrieving the parity segments from operative drives in a parity group containing the failed drive in an instance data is being read from the failed parity group. Parity information is reconstructed for the failed disk drive from the parity segments on the operative disk drives, and data segments of the extent associated with the failed disk drive is reconstructed from the reconstructed parity information, and the parity segments and data segments on the operative disk drives of the failed parity group.

摘要翻译： 一种用于从磁盘阵列中的故障磁盘驱动器重建丢失数据的方法和装置。 形成至少一个奇偶校验组的磁盘驱动器阵列包括分割成从数据段生成的数据段和奇偶校验段的数据扩展区。 该方法包括提供对阵列的访问，识别与故障驱动器相关联的故障驱动器和失败的奇偶校验组，以及从包含故障驱动器的奇偶校验组中的操作驱动器检索奇偶校验段，从奇偶校验 组。 对于故障磁盘驱动器从操作盘驱动器上的奇偶校验段重建奇偶校验信息，并且从重构的奇偶校验信息重建与故障盘驱动器相关联的盘区的数据段，并且操作盘上的奇偶校验段和数据段 驱动器失败的奇偶校验组。

公开(公告)号：US07165140B2

公开(公告)日：2007-01-16

申请号：US10663237

申请日：2003-09-16

申请人： Robert G. Dandrea ,  Danny Chin ,  Jesse S. Lerman ,  Clement G. Taylor ,  James Fredrickson

发明人： Robert G. Dandrea ,  Danny Chin ,  Jesse S. Lerman ,  Clement G. Taylor ,  James Fredrickson

IPC分类号： G06F12/00

CPC分类号： G06F7/78 ,  G06F3/0613 ,  G06F3/0659 ,  G06F3/0676 ,  G06F3/0683 ,  G06F3/0689 ,  G06F5/065 ,  H04N21/2326

摘要： A queuing architecture and method for scheduling disk drive access requests in a video server. The queuing architecture employs a controlled admission policy that determines how a new user is assigned to a specific disk drive in a disk drive array. The queuing architecture includes, for each disk drive, a first queue for requests from users currently receiving information from the server, and a second queue for all other disk access requests, as well as a queue selector selecting a particular first queue or second queue for enqueuing a request based on the controlled admission policy. The controlled admission policy defines a critical time period such that if a new user request can be fulfilled without causing a steady-state access request for a particular disk drive to miss a time deadline, the new user request is enqueued in the second queue of the particular disk drive; otherwise, the controlled admission policy enqueues the new user request in a second queue of another disk drive.

摘要翻译： 用于在视频服务器中调度磁盘驱动器访问请求的排队架构和方法。 排队架构采用受控进入策略，确定新用户如何分配给磁盘驱动器阵列中的特定磁盘驱动器。 对于每个磁盘驱动器，排队架构包括用于当前从服务器接收信息的用户的请求的第一队列，以及用于所有其他磁盘访问请求的第二队列，以及队列选择器，用于选择特定的第一队列或第二队列 根据受控进入政策进入请求。 受控进入策略定义关键时间段，使得如果可以满足新的用户请求而不导致特定磁盘驱动器的稳态访问请求错过时间限制，则新的用户请求被排入队列的第二队列 特定磁盘驱动器 否则，受控的准入策略将新用户请求排入另一个磁盘驱动器的第二个队列。

公开(公告)号：US06996742B2

公开(公告)日：2006-02-07

申请号：US09996074

申请日：2001-11-28

申请人： Jesse S. Lerman ,  Danny Chin ,  Robert G. Dandrea

发明人： Jesse S. Lerman ,  Danny Chin ,  Robert G. Dandrea

IPC分类号： G06F11/00

CPC分类号： G06F11/1076 ,  G06F2211/1016 ,  G06F2211/1059 ,  H04N21/2182 ,  H04N21/2318 ,  H04N21/2404 ,  H04N21/47202

摘要： A method for streaming content striped in RAID 5 format from an array of disk drives to subscribers to minimize disruptive service from a disk drive failure. The method includes accessing content data on an extent-by-extent basis from a plurality of disk drives in an array and streams the content data to the subscribers on an extent-by-extent basis, sequentially, from the plurality of disk drives. Upon detection of an actual disk drive failure the method transitions to a stream regeneration mode of operation, which includes reading the content data substantially simultaneously from all extents in a parity group and regenerating a failed portion of the content data from a failed extent in the parity group corresponding to the failed disk drive. The content data in the parity group is streamed to the subscribers, extent-by-extent, immediately following the regenerating of the content data from the failed extent in the parity group.

摘要翻译： 一种将RAID 5格式的内容从磁盘驱动器阵列流入订户的方法，以最大限度地减少从磁盘驱动器发生故障的破坏性服务。 该方法包括从阵列中的多个磁盘驱动器逐级访问内容数据，并且从多个磁盘驱动器依次顺序地将内容数据逐个流传输给用户。 在检测到实际的磁盘驱动器故障时，该方法转换到流再生操作模式，其包括基本同时从奇偶校验组中的所有范围读取内容数据，并且在奇偶校验中从故障范围重新生成内容数据的故障部分 组对应于故障磁盘驱动器。 在奇偶校验组中的内容数据从故障范围重新生成之后，奇偶校验组中的内容数据被逐个流式传输给用户。

公开(公告)号：US06691208B2

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

申请号：US09801021

申请日：2001-03-07

申请人： Robert G. Dandrea ,  Danny Chin ,  Jesse S. Lerman ,  Clement G. Taylor ,  James Fredrickson

发明人： Robert G. Dandrea ,  Danny Chin ,  Jesse S. Lerman ,  Clement G. Taylor ,  James Fredrickson

IPC分类号： G06F1314

CPC分类号： G06F7/78 ,  G06F3/0613 ,  G06F3/0659 ,  G06F3/0676 ,  G06F3/0683 ,  G06F3/0689 ,  G06F5/065 ,  H04N21/2326

摘要： A queuing architecture and method for scheduling disk drive access requests in a video server. The queuing architecture employs a controlled admission policy that determines how a new user is assigned to a specific disk drive in a disk drive array. The queuing architecture includes, for each disk drive, a first queue for requests from users currently receiving information from the server, and a second queue for all other disk access requests, as well as a queue selector selecting a particular first queue or second queue for enqueuing a request based on the controlled admission policy. The controlled admission policy defines a critical time period such that if a new user request can be fulfilled without causing a steady-state access request for a particular disk drive to miss a time deadline, the new user request is enqueued in the second queue of the particular disk drive; otherwise, the controlled admission policy enqueues the new user request in a second queue of another disk drive.

摘要翻译： 用于在视频服务器中调度磁盘驱动器访问请求的排队架构和方法。 排队架构采用受控进入策略，确定新用户如何分配给磁盘驱动器阵列中的特定磁盘驱动器。 对于每个磁盘驱动器，排队架构包括用于当前从服务器接收信息的用户的请求的第一队列，以及用于所有其他磁盘访问请求的第二队列，以及队列选择器，用于选择特定的第一队列或第二队列 根据受控进入政策进入请求。 受控进入策略定义关键时间段，使得如果可以满足新的用户请求而不导致特定磁盘驱动器的稳态访问请求错过时间限制，则新用户请求被排入队列的第二队列 特定磁盘驱动器 否则，受控的准入策略将新用户请求排入另一个磁盘驱动器的第二个队列。