专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

11. 发明授权

US5548711A Method and apparatus for fault tolerant fast writes through buffer dumping 失效
标题翻译：通过缓冲倾倒进行容错快速写入的方法和装置
公开(公告)号：US5548711A
公开(公告)日：1996-08-20
申请号：US363655
申请日：1994-12-22
申请人： William A. Brant , Gary Neben , Michael E. Nielson , David C. Stallmo
发明人： William A. Brant , Gary Neben , Michael E. Nielson , David C. Stallmo
IPC分类号： G06F11/10 , G06F11/14 , G06F11/20 , G06F12/08 , G06F11/00
CPC分类号： G06F11/1666 , G06F11/1076 , G06F11/1435 , G06F11/1658 , G06F11/2017 , G06F11/2092 , G06F11/2094 , G06F11/1441 , G06F11/20 , G06F11/2087 , G06F12/0866 , G06F2211/1019 , G06F2211/1059
摘要： An array controller including a DATA-RAM and a SHADOW-RAM. Both the DATA-RAM and the SHADOW-RAM are coupled to a first and second memory interface. Each memory interface has the ability to independently communicate the contents of the SHADOW-RAM over a controller-controller data link to at least one other similar array controller. The memory interface also interfaces the DATA-RAM and the SHADOW-RAM to a CPU, the data storage units of the RAID system, and the controller processor. Write data received from the CPU is stored in the two independent memories in order to ensure that pending Write data (i.e., Write data that has not yet been written to the RAID system, including any copyback cache device) will not be lost. In addition, the two memory interfaces provide redundant access routes which allow Write data to be retrieved by another array controller if the controller processor fails. A backup power source is provided to ensure that power will be available to at least one of the two memories such that the data that has been received within the controller will always be accessible. Accordingly, since the data will be accessible, even if of a failure of any single component or power source occurs, the controller may acknowledge the write operation requested by the CPU as soon as data is successfully written to both the DATA-RAM and the SHADOW-RAM.
摘要翻译：阵列控制器，包括DATA-RAM和SHADOW-RAM。 DATA-RAM和SHADOW-RAM都耦合到第一和第二存储器接口。每个存储器接口能够通过控制器 - 控制器数据链路独立地将SHADOW-RAM的内容传送到至少一个其他类似的阵列控制器。存储器接口还将DATA-RAM和SHADOW-RAM连接到CPU，RAID系统的数据存储单元和控制器处理器。从CPU接收的写入数据被存储在两个独立的存储器中，以便确保不会丢失未决的写入数据（即尚未写入RAID系统的写入数据，包括任何拷贝缓存设备）。此外，两个存储器接口提供冗余访问路由，如果控制器处理器发生故障，允许由另一个阵列控制器检索写入数据。提供备用电源以确保对两个存储器中的至少一个存储器可用的功率使得在控制器内已经接收到的数据将始终是可访问的。因此，由于数据可访问，即使发生任何单个组件或电源发生故障，一旦数据成功写入DATA-RAM和SHADOW，控制器就可以确认CPU请求的写操作 -随机存取存储器。

12. 发明授权

US5390187A On-line reconstruction of a failed redundant array system 失效
标题翻译：在线重构失败的冗余阵列系统
公开(公告)号：US5390187A
公开(公告)日：1995-02-14
申请号：US17826
申请日：1993-02-16
申请人： David C. Stallmo
发明人： David C. Stallmo
IPC分类号： G06F3/06 , G06F11/10 , G06F11/14 , G06F12/16 , G11B20/18 , G11C29/00 , G06F11/20
CPC分类号： G11C29/70 , G06F11/1092 , G11B20/1833 , G06F11/14
摘要： A method for on-line reconstruction of a failed storage unit in a redundant array system. After providing a replacement storage unit for the failed storage unit, reconstruction begins for each data stripe in the array. General reconstruction consists of applying an error-correction operation (such as an XOR operation on data blocks and a corresponding parity block) to the data blocks from the remaining storage units in the redundancy group, and storing the result in the corresponding block of the replacement storage unit. If a Read operation is requested by the CPU for a data block on the replacement storage unit, then a concurrent Read task is executed which reconstructs the stripe containing the requested data block. If a Read operation is requested by the CPU for a data block not on the replacement storage unit, a concurrent Read task is executed which performs a normal Read. If a Write operation is requested for any data block, then a concurrent Write task is executed which performs a Read-Modify-Write sequence in the general case (the Read operation being performed in accordance with the above rules).
摘要翻译：一种在冗余阵列系统中对故障存储单元进行在线重建的方法。在为故障存储单元提供替换存储单元之后，对阵列中的每个数据条带进行重建。一般重建包括从冗余组中的剩余存储单元对数据块应用纠错操作（诸如对数据块和对应的奇偶校验块的异或运算），并将结果存储在相应的替换块中存储单元。如果CPU对于替换存储单元上的数据块要求读取操作，则执行并行读取任务，其重构包含所请求的数据块的条带。如果CPU对于不在替换存储单元上的数据块请求读取操作，则执行执行正常读取的并行读取任务。如果为任何数据块请求了写入操作，则执行一个并发写入任务，在一般情况下执行读取 - 修改 - 写入序列（根据上述规则执行读取操作）。

13. 发明授权

US5875456A Storage device array and methods for striping and unstriping data and for adding and removing disks online to/from a raid storage array 失效
标题翻译：存储设备阵列和用于条带化和取消数据的方法，以及用于在/从RAID存储阵列中添加和删除磁盘的方法
公开(公告)号：US5875456A
公开(公告)日：1999-02-23
申请号：US516232
申请日：1995-08-17
申请人： David C. Stallmo , Randy K. Hall
发明人： David C. Stallmo , Randy K. Hall
IPC分类号： A61H33/00 , G06F3/06 , G06F11/10 , G06F11/20 , G06F13/00
CPC分类号： G06F11/1096 , G06F3/0607 , G06F3/0617 , G06F3/064 , G06F3/0689 , G06F2211/1023 , G06F2211/103
摘要： A Redundant Array of Independent Disks (RAID) system that is adaptable to host Input/Output traffic, wherein the RAID configuration is hidden from the host computer, and wherein the system uses various methods for striping and organizing data across the array when disks are added or removed. The system dynamically determines the RAID configuration used to store host data. To maximize response time and avoid a write penalty, small write operations are mapped into RAID 1 configurations, and medium and large write operations are mapped into RAID 3 configurations. The data are migrated into RAID 5 configurations as a background operation, to minimize the disk space lost. The system hides configuration changes necessary for the addition and/or removal of disks to/from the disk array by unstriping data, adding or deleting (removing) a disk and then restriping data over all the disks. The methods may include steps of dividing data blocks into a plurality of square portions, and exchanging data in sets of blocks of each of the square portions, with the exchanging step including locating a diagonal set of blocks within a selected square portion, and exchanging all sets of blocks equidistant from the diagonal, on opposite sides of the diagonal, and in a line perpendicular to the diagonal. While these changes are in progress, the disk array remains on-line and most host data is available for access and modification.
摘要翻译：独立磁盘冗余阵列（RAID）系统，适用于主机输入/输出流量，其中RAID配置从主机计算机隐藏，其中系统使用各种方法在磁盘添加时跨阵列的条带化和组织数据或删除。系统动态地确定用于存储主机数据的RAID配置。为了最大化响应时间并避免写入损失，小写入操作映射到RAID 1配置，中等大写入操作映射到RAID 3配置。将数据作为后台操作迁移到RAID 5配置中，以最大限度地减少丢失的磁盘空间。系统通过取消数据，添加或删除（删除）磁盘，然后在所有磁盘上重新分配数据来隐藏将磁盘添加和/或从磁盘阵列中删除所需的配置更改。所述方法可以包括以下步骤：将数据块划分成多个方形部分，以及以每个方形部分的块的集合交换数据，所述交换步骤包括在选定的方形部分内定位对角线的一组块，并且全部交换从对角线对角线，对角线的相对侧和与对角线垂直的线等距的块组。在进行这些更改时，磁盘阵列保持在线状态，大多数主机数据可用于访问和修改。

14. 发明授权

US5208813A On-line reconstruction of a failed redundant array system 失效
标题翻译：在线重建失败的冗余阵列系统
公开(公告)号：US5208813A
公开(公告)日：1993-05-04
申请号：US601912
申请日：1990-10-23
申请人： David C. Stallmo
发明人： David C. Stallmo
IPC分类号： G06F3/06 , G06F11/10 , G06F11/14 , G06F12/16 , G11B20/18 , G11C29/00
CPC分类号： G11C29/70 , G06F11/1092 , G11B20/1833 , G06F11/14
摘要： A method for on-line reconstruction of a failed storage unit in a redundant array system. After providing a replacement storage unit for the failed storage unit, reconstruction begins for each data stripe in the array. General reconstruction consists of applying an error-correction operation (such as an XOR operation on data blocks and a corresponding parity block) to the data blocks from the remaining storage units in the redundancy group, and storing the result in the corresponding block of the replacement storage unit. If a Read operation is requested by the CPU for a data block on the replacement storage unit, then a concurrent Read task is executed which reconstructs the stripe containing the requested data block. If a Read operation is requested by the CPU for a data block not on the replacement storage unit, a concurrent Read task is executed which performs a normal Read. If a Write operation is requested for any data block, then a concurrent Write task is executed which performs a Read-Modify-Write sequence in the general case (the Read operation being performed in accordance with the above rules).

15. 发明授权

US5519844A Logical partitioning of a redundant array storage system 失效
标题翻译：冗余阵列存储系统的逻辑分区
公开(公告)号：US5519844A
公开(公告)日：1996-05-21
申请号：US215013
申请日：1994-03-21
申请人： David C. Stallmo
发明人： David C. Stallmo
IPC分类号： G06F3/06 , G06F11/10 , G06F11/20 , G06F12/16 , G11B20/18 , G06F12/06
CPC分类号： G11B20/1833 , G06F11/1076 , G06F3/0607 , G06F3/0644 , G06F3/0689 , G06F11/2087 , G06F2211/103
摘要： A redundant array storage system that can be configured as a RAID 1, 3, 4, or 5 system, or any combination of these configurations. The invention includes a configuration data structure for addressing a redundant array storage system, and a method for configuring a redundant array storage system during an initialization process. The redundant array storage system includes a set of physical storage units which are accessible in terms of block numbers. The physical storage units are each configured as one or more logical storage units. Each logical storage unit is addressed in terms of a channel number, storage unit number, starting block number, offset number, and number of blocks to be transferred. Once logical storage units are defined, logical volumes are defined as one or more logical storage units, each logical volume having a depth characteristic. After the logical volumes are defined, redundancy groups are defined as one or more logical volumes. A redundancy level is specified for each redundancy group. The redundancy level may be none, one, or two. Logical volumes are addressed by a host CPU by volume number, initial block number, and number of blocks to be transferred. The host CPU also specifies a READ or WRITE operation. The specified volume number, initial block number, and number of blocks to be transferred are then translated into a corresponding channel number, storage unit number, starting block number, offset number, and number of blocks to be transferred. With the present invention, it is possible for a logical volume to span across physical storage units ("vertical partitioning"), comprise only a portion of each such physical storage unit ("horizontal partitioning"), and have definable depth and redundancy characteristics.
摘要翻译：可配置为RAID 1,3,4或5系统的冗余阵列存储系统，或这些配置的任意组合。本发明包括用于寻址冗余阵列存储系统的配置数据结构，以及用于在初始化过程期间配置冗余阵列存储系统的方法。冗余阵列存储系统包括可根据块号访问的一组物理存储单元。物理存储单元被配置为一个或多个逻辑存储单元。每个逻辑存储单元根据信道号，存储单元号，起始块号，偏移号和要传送的块的数量来寻址。一旦定义了逻辑存储单元，则将逻辑卷定义为一个或多个逻辑存储单元，每个逻辑卷具有深度特性。定义逻辑卷后，将冗余组定义为一个或多个逻辑卷。为每个冗余组指定冗余级别。冗余级别可以是none，one或two。逻辑卷由主机CPU根据卷号，初始块号和要传输的块数量进行寻址。主机CPU还指定了READ或WRITE操作。然后将指定的卷号，初始块号和要传送的块数转换为相应的通道号，存储单元号，起始块号，偏移号和要传输的块数。利用本发明，逻辑卷跨越物理存储单元（“垂直分区”）可能仅包括每个这样的物理存储单元的一部分（“水平分区”），并且具有可定义的深度和冗余特性。

16. 发明授权

US5657468A Method and apparatus for improving performance in a reduntant array of independent disks 失效
标题翻译：用于提高独立磁盘冗余阵列性能的方法和装置
公开(公告)号：US5657468A
公开(公告)日：1997-08-12
申请号：US516293
申请日：1995-08-17
申请人： David C. Stallmo , Randy K. Hall
发明人： David C. Stallmo , Randy K. Hall
IPC分类号： G06F3/06 , G06F11/10 , G06F11/20 , G06F13/00
CPC分类号： G06F11/1096 , G06F3/0601 , G06F11/2087 , G06F2003/0697
摘要： A RAID disk array that is adaptable to host I/O traffic, wherein the RAID configuration is hidden from the host computer. The system dynamically determines the RAID configuration used to store host data to maximize response time performance and minimize the loss of disk space used for data protection. To maximize response time and avoid a write penalty, small write operations are mapped into RAID 1 configurations, and medium and large write operations are mapped into RAID 3 configurations. These segments are migrated into RAID 5 configurations as a background operation, to minimize the disk space lost. The system hides configuration changes necessary for the addition and/or deletion of disks to the disk array. While these changes are in progress, the disk array remains on-line and all host data is available for access and modification.
摘要翻译：适用于主机I / O流量的RAID磁盘阵列，其中RAID配置从主机隐藏。系统动态地确定用于存储主机数据的RAID配置，以最大限度地提高响应时间性能，并尽可能减少用于数据保护的磁盘空间的丢失。为了最大化响应时间并避免写入损失，小写入操作映射到RAID 1配置，中等大写入操作映射到RAID 3配置。这些段作为后台操作迁移到RAID 5配置中，以最大限度地减少丢失的磁盘空间。系统将对磁盘阵列添加和/或删除磁盘所需的配置更改隐藏起来。在进行这些更改时，磁盘阵列保持在线状态，所有主机数据都可用于访问和修改。

17. 发明授权

US5546535A Multiple controller sharing in a redundant storage array 失效
标题翻译：冗余存储阵列中的多控制器共享
公开(公告)号：US5546535A
公开(公告)日：1996-08-13
申请号：US372874
申请日：1995-01-13
申请人： David C. Stallmo , Anthony Andrews , Candace Brinkman
发明人： David C. Stallmo , Anthony Andrews , Candace Brinkman
IPC分类号： G06F11/00 , G06F11/10 , G06F11/20 , G11B20/18 , G11C29/00
CPC分类号： G06F11/2089 , G11B20/1833 , G06F11/0757 , G06F11/1008
摘要： A redundant array storage system including storage units divided into two logical arrays. The redundant array storage system further includes a plurality of array control units which are all fully utilized to control data transfers between the logical arrays and a central processing unit, each controller being capable of taking over the task of a failed controller. In normal operation, each redundant array controller may only access data stored in a logical array assigned to that controller. If the other redundant array controller fails, the remaining controller may access the data stored in the logical array assigned to the failed controller only through a secondary control process that is independent from the primary control process of the remaining controller. Thus, the invention prevents parity data associated with user data placed in storage from being corrupted by attempts of two or more array control units to access the same redundancy group of data concurrently.
摘要翻译：冗余阵列存储系统，包括分为两个逻辑阵列的存储单元。冗余阵列存储系统还包括多个阵列控制单元，其全部被用于控制逻辑阵列与中央处理单元之间的数据传输，每个控制器能够接管故障控制器的任务。在正常操作中，每个冗余阵列控制器只能访问存储在分配给该控制器的逻辑阵列中的数据。如果其他冗余阵列控制器出现故障，则剩余控制器只能通过独立于剩余控制器的主控制过程的辅助控制过程访问存储在分配给故障控制器的逻辑阵列中的数据。因此，通过两个或更多个阵列控制单元同时访问相同的冗余数据组的尝试，本发明防止与放置在存储器中的用户数据相关联的奇偶校验数据被破坏。

18. 发明授权

US6052759A Method for organizing storage devices of unequal storage capacity and distributing data using different raid formats depending on size of rectangles containing sets of the storage devices 有权
标题翻译：用于组织不相等的存储容量的存储设备的方法以及使用不同的raid格式分配数据，这取决于包含存储设备的集合的矩形的大小
公开(公告)号：US6052759A
公开(公告)日：2000-04-18
申请号：US191717
申请日：1998-11-12
申请人： David C. Stallmo , Randy K. Hall
发明人： David C. Stallmo , Randy K. Hall
IPC分类号： A61H33/00 , G06F3/06 , G06F11/10 , G06F11/20 , G06F13/00 , G06F11/16 , G06F12/06
CPC分类号： G06F11/1096 , G06F3/0607 , G06F3/0617 , G06F3/064 , G06F3/0689 , G06F2211/1023 , G06F2211/103
摘要： A Redundant Array of Independent Disks (RAID) system that is adaptable to host Input/Output traffic, wherein the RAID configuration is hidden from the host computer, and wherein the system uses various methods for striping and organizing data across the array when disks are added or removed. The system dynamically determines the RAID configuration used to store host data. To maximize response time and avoid a write penalty, small write operations are mapped into RAID 1 configurations, and medium and large write operations are mapped into RAID 3 configurations. The data are migrated into RAID 5 configurations as a background operation, to minimize the disk space lost. The system hides configuration changes necessary for the addition and/or removal of disks to/from the disk array by unstriping data, adding or deleting (removing) a disk and then restriping data over all the disks. The methods may include steps of dividing data blocks into a plurality of square portions, and exchanging data in sets of blocks of each of the square portions, with the exchanging step including locating a diagonal set of blocks within a selected square portion, and exchanging all sets of blocks equidistant from the diagonal, on opposite sides of the diagonal, and in a line perpendicular to the diagonal. While these changes are in progress, the disk array remains on-line and most host data is available for access and modification.
摘要翻译：独立磁盘冗余阵列（RAID）系统，适用于主机输入/输出流量，其中RAID配置从主机计算机隐藏，其中系统使用各种方法在磁盘添加时跨阵列的条带化和组织数据或删除。系统动态地确定用于存储主机数据的RAID配置。为了最大化响应时间并避免写入损失，小写入操作映射到RAID 1配置，中等大写入操作映射到RAID 3配置。将数据作为后台操作迁移到RAID 5配置中，以最大限度地减少丢失的磁盘空间。系统通过取消数据，添加或删除（删除）磁盘，然后在所有磁盘上重新分配数据来隐藏将磁盘添加和/或从磁盘阵列中删除所需的配置更改。所述方法可以包括以下步骤：将数据块划分成多个方形部分，以及以每个方形部分的块的集合交换数据，所述交换步骤包括在选定的方形部分内定位对角线的一组块，并且全部交换从对角线对角线，对角线的相对侧和与对角线垂直的线等距的块组。在进行这些更改时，磁盘阵列保持在线状态，大多数主机数据可用于访问和修改。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式