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

1. 发明授权

US5504858A Method and apparatus for preserving data integrity in a multiple disk raid organized storage system 失效
标题翻译：用于在多个磁盘组合存储系统中保持数据完整性的方法和装置
公开(公告)号：US5504858A
公开(公告)日：1996-04-02
申请号：US385227
申请日：1995-02-08
申请人： Robert A. Ellis , Clark E. Lubbers , Steven J. Malan , Peter Rivera , Sid Snyder , David W. Thiel , Richard B. Wells
发明人： Robert A. Ellis , Clark E. Lubbers , Steven J. Malan , Peter Rivera , Sid Snyder , David W. Thiel , Richard B. Wells
IPC分类号： G06F11/10 , G06F11/00
CPC分类号： G06F11/1076
摘要： A data storage system using a RAID array and a logging process and apparatus that identifies a parity block that may not contain the proper parity for its associated data blocks and which prevents such inconsistent parity information from being used in the regeneration of unavailable data. A small fraction of the blocks of each disk are dedicated to storing parity metadata bits. The parity metadata is associated with the parity blocks and identifies whether or not each parity block contains the proper parity information for its associated data blocks or may contain invalid information. The data integrity of the RAID array is preserved by preventing the generation of undetected corrupt data.
摘要翻译：一种使用RAID阵列的数据存储系统以及记录过程和装置，其识别可能不包含其关联数据块的正确奇偶校验的奇偶校验块，并且防止这种不一致的奇偶校验信息被用于不可用数据的再生。每个磁盘的一小部分块专用于存储奇偶校验元数据位。奇偶校验元数据与奇偶校验块相关联，并且识别每个奇偶校验块是否包含其相关数据块的适当奇偶校验信息，或者可能包含无效信息。通过防止产生未检测到的损坏的数据来保护RAID阵列的数据完整性。

2. 发明授权

US5390327A Method for on-line reorganization of the data on a RAID-4 or RAID-5 array in the absence of one disk and the on-line restoration of a replacement disk 失效
标题翻译：在没有一个磁盘的情况下在RAID-4或RAID-5阵列上对数据进行在线重组的方法以及替换磁盘的在线恢复
公开(公告)号：US5390327A
公开(公告)日：1995-02-14
申请号：US85021
申请日：1993-06-29
申请人： Clark E. Lubbers , David W. Thiel
发明人： Clark E. Lubbers , David W. Thiel
IPC分类号： G06F11/10 , G11B20/18 , G06F11/20
CPC分类号： G06F11/1084 , G11B20/1833 , G06F2211/1004
摘要： In a storage system having a plurality of disks arranged in a RAID-4 or RAID-5 array, a method of improving the performance and reliability of the array in the absence of a member. The method re-organizes the array into the equivalent of a higher performance and reliability RAID-0 organization while allowing concurrent high performance application access to the array and includes a deliberate reorganization activity concurrent with application access. The method also restores the RAID-4 or RAID-5 organization subsequent to the failure of a member using a replacement member while continuing to allow concurrent high performance application access to the array. In order to perform this reorganization on-line state information is maintained for each parity block, each data block and the array itself. A recently removed disk may be reinserted using an expedited replacement process.
摘要翻译：在具有以RAID-4或RAID-5阵列布置的多个盘的存储系统中，提供在不存在成员的情况下提高阵列的性能和可靠性的方法。该方法将阵列重新组织成相当于更高性能和可靠性的RAID-0组织，同时允许并发高性能应用程序访问阵列，并包括与应用程序访问同时进行的故意重组活动。该方法还可以在使用替换成员的成员发生故障之后恢复RAID-4或RAID-5组织，同时继续允许并发高性能应用程序访问阵列。为了执行这种重组，对于每个奇偶校验块，每个数据块和阵列本身维持在线状态信息。可以使用快速更换过程重新插入最近删除的磁盘。

3. 发明授权

US5933592A Promoting device level error to raidset level error to restore redundacy in a raid array data storage system 失效
标题翻译：将设备级别的错误提升到raidset级错误，以恢复RAID阵列数据存储系统中的冗余
公开(公告)号：US5933592A
公开(公告)日：1999-08-03
申请号：US542933
申请日：1995-10-13
申请人： Clark E. Lubbers , Stephen J. Sicola , Ronald H. McLean , James Perry Jackson , Robert A. Ellis
发明人： Clark E. Lubbers , Stephen J. Sicola , Ronald H. McLean , James Perry Jackson , Robert A. Ellis
IPC分类号： G06F11/10 , G11B20/18 , G06F11/00 , G06F12/12
CPC分类号： G06F11/1076 , G11B20/1833
摘要： A RAID array includes redundant storage devices. Data is distributed across the storage devices, and organized as slivers of RAID protected data blocks. This redundancy provides for the reconstruction of valid data when data at a particular data block of a sliver is found to be inconsistent. However, when more than one data block of a sliver is found to have inconsistent data, reconstruction of the inconsistent data blocks may not be possible. Nonetheless, data consistency can still be restored to that sliver. Consistency is restored to such a sliver by replacing any inconsistent data in a data block with predetermined data and reconstructing the parity data block using the predetermined data. Other data in the RAID array keeps track of those data blocks with the predetermined data to indicate that such blocks do not contain valid data.
摘要翻译： RAID阵列包括冗余存储设备。数据分布在存储设备上，并且被组织为RAID保护数据块的条带。当发现条子的特定数据块上的数据被发现不一致时，该冗余提供了有效数据的重建。然而，当发现条子的多于一个数据块具有不一致的数据时，不一致数据块的重构可能是不可能的。尽管如此，仍然可以恢复数据一致性。通过使用预定数据替换数据块中的任何不一致的数据并使用预定数据重建奇偶校验数据块，将一致性恢复到这样的条子。 RAID阵列中的其他数据使用预定数据跟踪那些数据块，以指示这些块不包含有效数据。

4. 发明授权

US5826001A Reconstructing data blocks in a raid array data storage system having storage device metadata and raid set metadata 失效
标题翻译：在具有存储设备元数据和集群元数据的RAID阵列数据存储系统中重建数据块
公开(公告)号：US5826001A
公开(公告)日：1998-10-20
申请号：US542670
申请日：1995-10-13
申请人： Clark E. Lubbers , Stephen J. Sicola , Ronald H. McLean , James Perry Jackson , Robert A. Ellis
发明人： Clark E. Lubbers , Stephen J. Sicola , Ronald H. McLean , James Perry Jackson , Robert A. Ellis
IPC分类号： G06F11/10 , G11B20/18 , G06F11/00 , G06F11/20
CPC分类号： G06F11/1076 , G11B20/1833
摘要： A data block in a RAID array is reconstructed under the control of metadata recorded on the RAID array. The RAID array has a plurality of members, each member being a data storage device. The metadata includes device metadata for data blocks recorded on each member and RAIDset metadata for RAID protected data blocks recorded across the members of the RAID array. The RAID protected data blocks include user data blocks, RAIDset metadata blocks and parity data blocks. The data blocks are reconstructed by detecting from a device FE bit in the device metadata that a bad data block corresponding to or associated with the device FE bit needs to be reconstructed. The data is read from each data block, other than the bad data block, in the same RAID sliver with bad data block. A RAID sliver of data blocks includes all the data blocks in a RAID protected sliver of data blocks. From the data read from the other data blocks in the RAID sliver with the bad data block, the bad data block is regenerated to produce a new data block. The new data block is written in the RAID array as the reconstructed block in place of the bad data block. The device FE bit for the reconstructed data block is cleared to indicate the reconstructed data block is consistent with the other data blocks in the RAID protected sliver containing the reconstructed data block.
摘要翻译：在RAID阵列中记录的元数据的控制下重构RAID阵列中的数据块。 RAID阵列具有多个成员，每个成员是数据存储设备。元数据包括记录在每个成员上的数据块的设备元数据，以及记录在RAID阵列成员上的RAID保护数据块的RAIDset元数据。 RAID保护的数据块包括用户数据块，RAID组元数据块和奇偶校验数据块。通过从设备元数据中的设备FE位检测来重构数据块，需要对与设备FE位相对应或关联的不良数据块进行重构。在数据块不良的同一RAID条中，从除数据块以外的数据块中读取数据。数据块的RAID条包括数据块的RAID保护条中的所有数据块。从具有不良数据块的RAID条中从其他数据块读取的数据，重新生成坏数据块以产生新的数据块。将新数据块作为重构块写入RAID阵列，代替不良数据块。清除重建数据块的设备FE位，以指示重建的数据块与包含重构数据块的RAID保护条中的其他数据块一致。

5. 发明授权

US6161192A Raid array data storage system with storage device consistency bits and raidset consistency bits 失效
标题翻译： RAID阵列数据存储系统，具有存储设备一致性位和raidset一致性位
公开(公告)号：US6161192A
公开(公告)日：2000-12-12
申请号：US542827
申请日：1995-10-13
申请人： Clark E. Lubbers , Stephen J. Sicola , Ronald H. McLean , James Perry Jackson , Robert A. Ellis
发明人： Clark E. Lubbers , Stephen J. Sicola , Ronald H. McLean , James Perry Jackson , Robert A. Ellis
IPC分类号： G06F11/10 , G06F11/14 , G11B20/18 , G06F11/16
CPC分类号： G06F11/1076 , G06F11/1435 , G06F2211/104 , G11B20/1833
摘要： Metadata described herein on a RAID array includes both device metadata and RAIDset metadata. The device metadata has a device FE bit on each storage device corresponding to each RAID protected block on the storage device. The device FE bit indicates if a corresponding RAID protected block is consistent and thereby useable to regenerate data in another RAID protected block in the corresponding RAID protected block's sliver. The user data also has a forced error bit to indicate if a physical block in the user block has inconsistent data, the RAIDset FE bit. The RAID array of storage devices has user data blocks on each storage device RAID protected by being distributed as slivers of blocks across the RAID array of storage devices. Each sliver has a plurality of user data blocks and one parity block. The RAIDset metadata has the RAIDset FE bit corresponding to each RAID protected user data block in the RAID array. The RAIDset FE bit indicates whether or not a corresponding RAID protected user data block contains true data. In addition, FE Dir bits corresponding to each block of FE bits for the device or the RAlDset are added to the metadata. Further the device FE bits, the RAIDset FE bits, the device FE Dir bits and the RAIDset FE Dir bits are in RAID protected blocks in a RAIDset sliver having RAIDset FE bit blocks. RAIDset FE Dir blocks, and a parity block.
摘要翻译：在RAID阵列上描述的元数据包括设备元数据和RAIDset元数据。设备元数据在每个存储设备上具有对应于存储设备上的每个RAID保护块的设备FE位。设备FE位指示相应的RAID保护块是否一致，从而可用于在相应的RAID保护块条中的另一个RAID保护块中重新生成数据。用户数据还具有强制错误位，以指示用户块中的物理块是否具有不一致的数据，即RAIDset FE位。存储设备的RAID阵列在每个存储设备上具有用户数据块，RAID被保护，通过在存储设备的RAID阵列上分布成块。每个条子具有多个用户数据块和一个奇偶校验块。 RAIDset元数据具有与RAID阵列中每个受RAID保护的用户数据块相对应的RAIDset FE位。 RAIDset FE位指示相应的RAID保护用户数据块是否包含真实数据。此外，对应于设备的每个FE位块或RA1Dset的FE Dir位被添加到元数据。此外，设备FE位，RAIDset FE位，设备FE Dir位和RAID组FE Dir位在具有RAIDset FE位块的RAIDset条中的RAID保护块中。 RAID组FE Dir块和奇偶校验块。

6. 发明授权

US5761501A Stacked skip list data structures 失效
标题翻译：堆叠的跳过列表数据结构
公开(公告)号：US5761501A
公开(公告)日：1998-06-02
申请号：US537375
申请日：1995-10-02
申请人： Clark E. Lubbers , Susan G. Elkington
发明人： Clark E. Lubbers , Susan G. Elkington
IPC分类号： G06F17/30
CPC分类号： G06F17/30955 , Y10S707/99933
摘要： Disclosed herein is a stacked skip list data structure for maintaining select nodes on multiple lists. The data structure includes a primary and a secondary skip list of nodes. Each node in the primary skip list uses at least one forward pointer in a primary array of forward pointers and provides a node level field for storing the level of such node, the level determined by the number of pointers being used. A secondary skip list is stacked on the primary skip list of nodes. It includes a subset (zero or more nodes) occurring on the primary skip list and utilizes zero or more unused forward pointers in the primary array as its forward pointers. Thus, a system agent performing operations on the secondary skip list utilizes the node level in the node level field as an index into the primary array of forward pointers to locate the secondary array of forward pointers.
摘要翻译：这里公开了用于维护多个列表上的选择节点的堆叠跳过列表数据结构。数据结构包括节点的主要和次要跳过列表。主跳过列表中的每个节点在前向指针的主阵列中使用至少一个前向指针，并提供用于存储此类节点级别的节点级别字段，该级别由所使用的指针数确定。次跳过列表堆叠在节点的主跳过列表上。它包括发生在主跳过列表上的子集（零个或多个节点），并将主数组中的零个或多个未使用的前向指针用作其前向指针。因此，在次跳过列表上执行操作的系统代理使用节点级字段中的节点级作为前向指针的主阵列的索引，以定位前向指针的辅助数组。

7. 发明授权

US08046469B2 System and method for interfacing with virtual storage 有权
标题翻译：与虚拟存储器连接的系统和方法
公开(公告)号：US08046469B2
公开(公告)日：2011-10-25
申请号：US10043924
申请日：2001-10-22
申请人： Clark E. Lubbers , Keith D. Woestehoff , Masami Y. Hua , Richard P. Helliwell , Randy L. Roberson , Robert G. Bean
发明人： Clark E. Lubbers , Keith D. Woestehoff , Masami Y. Hua , Richard P. Helliwell , Randy L. Roberson , Robert G. Bean
IPC分类号： G06F15/16 , G06F15/173
CPC分类号： G06F17/30557 , G06F3/0664 , G06F3/0667
摘要： A management interface for a virtualized storage system including a virtualized logical disk object representing a virtual storage container, wherein the logical disk is an abstract representation of physical storage capacity provided by plurality of physical stores. A virtual disk object represents a virtual storage container. The virtual disk object is an abstract representation of one or more logical disk objects, the virtual disk object including an exposed management interface. Wherein the virtual disk object is managed through the management interface to select the one or more logical disk objects represented by the virtual disk object.
摘要翻译：一种用于虚拟化存储系统的管理接口，包括虚拟化的逻辑磁盘对象，其表示虚拟存储容器，其中该逻辑磁盘是由多个物理存储提供的物理存储容量的抽象表示。虚拟磁盘对象表示虚拟存储容器。虚拟磁盘对象是一个或多个逻辑磁盘对象的抽象表示，虚拟磁盘对象包括一个暴露的管理界面。其中通过管理界面管理虚拟磁盘对象，以选择由虚拟磁盘对象表示的一个或多个逻辑磁盘对象。

8. 发明授权

US07478215B2 Multi-controller write operations 有权
标题翻译：多控制器写操作
公开(公告)号：US07478215B2
公开(公告)日：2009-01-13
申请号：US11108360
申请日：2005-04-18
申请人： Clark E. Lubbers , R. Brian Schow , Wayne Umland , Randy L. Roberson , Robert G. Bean
发明人： Clark E. Lubbers , R. Brian Schow , Wayne Umland , Randy L. Roberson , Robert G. Bean
IPC分类号： G06F12/00 , G06F17/30
CPC分类号： G06F11/2097 , G06F11/2092 , G06F2201/85 , Y10S707/99931
摘要： A system and method for high performance multi-controller processing is disclosed. Independent Network storage controllers (NSCs) are connected by a high-speed data link. The NSCs control a plurality of storage devices. connected by a Fiber Channel Arbitrated Loop (FCAL). To provide redundancy, for a given logical unit of storage one NSC will function as the primary controller and the other NSC will function as the primary controller and the enhance the efficiency of command-response data transfers between NSCs, mirror memory is correlated with primary memory and named resources are used for command-response data transfers. Methods are disclosed to provide for efficient active mirroring of data.
摘要翻译：公开了一种用于高性能多控制器处理的系统和方法。独立的网络存储控制器（NSC）通过高速数据链路连接。 NSCs控制多个存储设备。由光纤通道仲裁环（FCAL）连接。为了提供冗余，对于给定的逻辑存储单元，NSC将用作镜像控制器。其他NSC将作为主控制器，提高NSCs之间命令响应数据传输的效率，镜像内存与主内存相关，命名资源用于命令响应数据传输。公开了提供数据的有效主动镜像的方法。

9. 发明申请

US20080005480A1 Predicting accesses to non-requested data 有权
标题翻译：预测对非请求数据的访问
公开(公告)号：US20080005480A1
公开(公告)日：2008-01-03
申请号：US11479732
申请日：2006-06-30
申请人： Clark E. Lubbers , Michael D. Walker
发明人： Clark E. Lubbers , Michael D. Walker
IPC分类号： G06F12/00
CPC分类号： G06F12/0862
摘要： Method and apparatus for caching and retaining non-requested speculative data from a storage array in an effort to accommodate future requests for such data. A cache manager stores requested readback data from the storage array to a cache memory, and selectively transfers speculative non-requested readback data to the cache memory in relation to a time parameter and a locality parameter associated with a data structure of which the requested readback data forms a part. The locality parameter preferably comprises a stream count as an incremented count of consecutive read requests for a contiguous data range of the storage array, and the time parameter preferably indicates a time range over which said read requests have been issued. The speculative readback data are transferred when both said parameters fall within a selected threshold range. The data structure preferably comprises a RAID stripe on a selected storage device of the array.
摘要翻译：用于从存储阵列缓存和保留未请求的推测数据的方法和装置，以便适应将来对这种数据的请求。高速缓存管理器将请求的回读数据从存储阵列存储到高速缓冲存储器，并且相对于时间参数和与所请求的回读数据的数据结构相关联的位置参数选择性地将推测性的未请求的回读数据传送到高速缓冲存储器形成一部分。本地参数优选地包括作为对于存储阵列的连续数据范围的连续读取请求的递增计数的流计数，并且时间参数优选地指示已经发出所述读取请求的时间范围。当两个所述参数落入所选择的阈值范围内时，推测性回读数据被传送。数据结构优选地包括阵列的所选择的存储设备上的RAID条带。

10. 发明申请

US20080005478A1 Dynamic adaptive flushing of cached data 有权
标题翻译：缓存数据的动态自适应冲洗
公开(公告)号：US20080005478A1
公开(公告)日：2008-01-03
申请号：US11480128
申请日：2006-06-30
申请人： Clark E. Lubbers , Michael D. Walker , David P. DeCenzo
发明人： Clark E. Lubbers , Michael D. Walker , David P. DeCenzo
IPC分类号： G06F12/00 , G06F13/28
CPC分类号： G06F12/0804 , G06F12/0868 , G06F2212/262 , G06F2212/502
摘要： Method and apparatus for flushing cached writeback data to a storage array. Sets of writeback data are accumulated in a cache memory in an array with a view toward maintaining a substantially uniform distribution of the data across different locations of the storage array. The arrayed sets of data are thereafter transferred from the cache memory to the storage array substantially at a rate at which additional sets of writeback data are provided to the cache memory by a host. Each set of writeback data preferably comprises a plurality of contiguous data blocks, and are preferably written (flushed) to the storage in conjunction with the operation of a separate access command within a selected proximity range of the data with respect to the storage array. A stripe data descriptor (SDD) is preferably maintained for each set of writeback data in the array.
摘要翻译：将缓存的回写数据冲洗到存储阵列的方法和装置。回写数据的集合被存储在阵列中的高速缓冲存储器中，以便保持在存储阵列的不同位置上的数据的基本上均匀的分布。然后，数组的数据组从高速缓冲存储器传输到存储阵列，基本上以主机将高速缓冲存储器的额外的回写数据集提供给速率。每组回写数据优选地包括多个相邻的数据块，并且优选地与数据相对于存储阵列的所选接近范围内的单独访问命令的操作一起写入（刷新）到存储器。条带数据描述符（SDD）优选地针对阵列中的每组回写数据维持。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式