APPARATUS AND METHODS FOR REGION LOCK MANAGEMENT ASSIST CIRCUIT IN A STORAGE SYSTEM
    1.
    发明申请
    APPARATUS AND METHODS FOR REGION LOCK MANAGEMENT ASSIST CIRCUIT IN A STORAGE SYSTEM 审中-公开
    存储系统中区域锁定管理辅助电路的装置和方法

    公开(公告)号:US20100268904A1

    公开(公告)日:2010-10-21

    申请号:US12760434

    申请日:2010-04-14

    IPC分类号: G06F12/14

    摘要: Apparatus and methods for improved region lock management in a storage controller. A region lock management circuit coupled with a memory is provided for integration in a storage controller. One or more I/O processor circuits of the storage controller transmit requests to the region lock management circuit to request a temporary lock for a region of storage on a volume of the storage system. The region lock management circuit determines whether the requested lock may be granted or whether it conflicts with other presently locked regions. Presently locked regions and regions to be locked are represented by region lock data structures. In one exemplary embodiment, the region lock data structures for each logical volume may be stored as a tree data structure. A tree assist circuit may also be provided to aid the region lock management circuit in managing the region lock tree data structures.

    摘要翻译: 用于改进存储控制器中的区域锁定管理的装置和方法。 与存储器耦合的区域锁管理电路被提供用于集成在存储控制器中。 存储控制器的一个或多个I / O处理器电路向区域锁定管理电路发送请求以对存储系统的卷上的存储区域请求临时锁定。 区域锁定管理电路确定所请求的锁是否被授予,或者是否与其他当前锁定的区域冲突。 当前被锁定的区域和被锁定的区域由区域锁定数据结构表示。 在一个示例性实施例中,每个逻辑卷的区域锁定数据结构可以被存储为树形数据结构。 还可以提供树辅助电路以帮助区域锁管理电路管理区域锁树数据结构。

    Hash-based region locking
    2.
    发明授权
    Hash-based region locking 有权
    基于哈希的区域锁定

    公开(公告)号:US09286136B1

    公开(公告)日:2016-03-15

    申请号:US13476474

    申请日:2012-05-21

    IPC分类号: G06F3/00 G06F9/52 G06F9/30

    摘要: A region lock (RL) method and system for ensuring data integrity is disclosed. The method and system in accordance with the present disclosure works in conjunction with a balanced-tree based RL scheme. By eliminating steps and checks that in most cases are unnecessary, the relatively high overhead associated with the balanced-tree based RL scheme may be reduced. For instance, the solution in accordance with the present disclosure may utilize a hash table to determine whether RL overlap checks may be bypassed for certain I/O commands. Since the new solution requires very little processing, therefore by reducing unnecessary RL overlap checks, RL overhead may be dramatically reduced and may lead to significant increases in overall system performance.

    摘要翻译: 公开了一种用于确保数据完整性的区域锁(RL)方法和系统。 根据本公开的方法和系统结合基于平衡树的RL方案来工作。 通过消除在大多数情况下是不必要的步骤和检查,可以减少与基于平衡树的RL方案相关联的相对高的开销。 例如,根据本公开的解决方案可以利用散列表来确定对于某些I / O命令可以绕过RL重叠检查。 由于新解决方案需要很少的处理,因此通过减少不必要的RL重叠检查,RL开销可能会大大降低,并可能导致整体系统性能的显着提高。

    APPARATUS AND METHODS FOR TREE MANAGEMENT ASSIST CIRCUIT IN A STORAGE SYSTEM
    3.
    发明申请
    APPARATUS AND METHODS FOR TREE MANAGEMENT ASSIST CIRCUIT IN A STORAGE SYSTEM 审中-公开
    存储系统中的树木管理协助电路的设备和方法

    公开(公告)号:US20100268743A1

    公开(公告)日:2010-10-21

    申请号:US12760415

    申请日:2010-04-14

    IPC分类号: G06F17/30 G06F3/00

    CPC分类号: G06F16/9027

    摘要: Apparatus and methods for improved tree data structure management in a storage controller. A tree assist circuit coupled with a tree memory is provided for integration in a storage controller. I/O processors of the storage controller transmit requests to the tree assist circuit to create, modify, and access tree data structures stored in the tree memory. In one exemplary embodiment, the tree assist circuit is adapted to manage AVL trees. The tree data structures may be used by the I/O processors of the storage controller to manage region lock requests, cache-line lookup request, and other storage management functions of the controller. The I/O processors of the controller may comprise suitable programmed general-purpose processors and/or fast-path I/O request processor circuits.

    摘要翻译: 用于改进存储控制器中的树状数据结构管理的装置和方法。 与树存储器耦合的树辅助电路被提供用于集成在存储控制器中。 存储控制器的I / O处理器将请求发送到树辅助电路以创建,修改和访问存储在树存储器中的树数据结构。 在一个示例性实施例中,树辅助电路适于管理AVL树。 树形数据结构可以由存储控制器的I / O处理器用于管理控制器的区域锁定请求,高速缓存行查找请求和其他存储管理功能。 控制器的I / O处理器可以包括合适的编程通用处理器和/或快速路径I / O请求处理器电路。

    Method and system for syndrome generation and data recovery
    4.
    发明授权
    Method and system for syndrome generation and data recovery 有权
    综合征发生和数据恢复的方法和系统

    公开(公告)号:US08156406B2

    公开(公告)日:2012-04-10

    申请号:US12022009

    申请日:2008-01-29

    IPC分类号: G11C29/00

    摘要: A method and system for syndrome generation and data recovery is described. The system includes a parity generator coupled to one or more storage devices to generate parity for data recovery. The parity generator includes a first comparator to generate a first parity factor based on data in one or more of the storage devices, a multiplier to multiply data from one or more of the storage devices with a multiplication factor to generate a product, a second comparator coupled to the multiplier to generate a second parity factor based at least in part on the product, and a selector to choose between the first parity factor and the second parity factor.

    摘要翻译: 描述了一种用于综合征生成和数据恢复的方法和系统。 该系统包括耦合到一个或多个存储设备的奇偶校验发生器,以产生用于数据恢复的奇偶校验。 奇偶校验发生器包括:第一比较器,用于基于一个或多个存储设备中的数据产生第一奇偶校验因子;乘法器,用来乘以乘积因子的一个或多个存储设备的数据来产生乘积;第二比较器 耦合到乘法器以至少部分地基于乘积产生第二奇偶校验因子,以及选择器,用于在第一奇偶校验因子和第二奇偶校验因子之间进行选择。

    Method and system for syndrome generation and data recovery
    5.
    发明授权
    Method and system for syndrome generation and data recovery 有权
    综合征发生和数据恢复的方法和系统

    公开(公告)号:US07343546B2

    公开(公告)日:2008-03-11

    申请号:US11021708

    申请日:2004-12-23

    IPC分类号: G11C29/00 G06F11/00

    摘要: A method and system for syndrome generation and data recovery is described. The system includes a recovery device coupled to one or more storage devices to recover data in the storage devices. The recovery device includes a first comparator to generate a first parity factor based on data in one or more of the storage devices, a multiplier to multiply data from one or more of the storage devices with a multiplication factor to generate a product, and a second comparator coupled to the multiplier to generate a second parity factor based at least in part on the product.

    摘要翻译: 描述了一种用于综合征生成和数据恢复的方法和系统。 该系统包括耦合到一个或多个存储设备以恢复存储设备中的数据的恢复设备。 恢复装置包括:第一比较器,用于基于存储装置中的一个或多个中的数据产生第一奇偶校验因子;乘法器,用于将来自一个或多个存储装置的数据乘以乘法因子以产生乘积;以及第二比较器 比较器耦合到乘法器,以至少部分地基于产品来产生第二奇偶校验因子。

    Providing data integrity for data streams
    6.
    发明授权
    Providing data integrity for data streams 有权
    为数据流提供数据完整性

    公开(公告)号:US07340672B2

    公开(公告)日:2008-03-04

    申请号:US10946479

    申请日:2004-09-20

    IPC分类号: H03M13/05

    摘要: Provided are a method, system, and article of manufacture for providing data integrity for data streams. Input data streams are received. A parity data stream is generated by computing parity data from the input data streams, wherein the parity data stream comprises data blocks. Data integrity fields are computed for the data blocks, wherein a data integrity field is used to ensure the integrity of a data block for which the data integrity field is computed. The computed data integrity fields are added to the data blocks to generate an output stream.

    摘要翻译: 提供了一种用于为数据流提供数据完整性的方法,系统和制品。 接收输入数据流。 通过从输入数据流计算奇偶校验数据来生成奇偶校验数据流,其中奇偶校验数据流包括数据块。 为数据块计算数据完整性字段,其中使用数据完整性字段来确保计算数据完整性字段的数据块的完整性。 计算的数据完整性字段被添加到数据块以生成输出流。

    Transport agnostic SCSI I/O referrals
    7.
    发明授权
    Transport agnostic SCSI I/O referrals 有权
    传输不可知SCSI I / O转介

    公开(公告)号:US08732340B2

    公开(公告)日:2014-05-20

    申请号:US13566586

    申请日:2012-08-03

    IPC分类号: G06F3/00

    摘要: The present invention is a method for providing multi-pathing via Small Computer System Interface Input/Output (SCSI I/O) referral between an initiator and a storage cluster which are communicatively coupled via a network. The method includes receiving an input/output (I/O) at a first target device from the initiator via the network. The I/O includes a data request. The method further includes transmitting a SCSI I/O referral list to the initiator when data included in the data request is not stored on the first target device, but is stored on a second target device. The referral list includes first and second port identifiers for identifying first and second ports of the second target device respectively. The first and second ports of the target device are identified as access ports for accessing the data requested in the data request.

    摘要翻译: 本发明是一种通过小型计算机系统接口输入/输出(SCSI I / O)引导在通过网络通信耦合的发起者和存储集群之间提供多路径的方法。 该方法包括经由网络从发起者接收在第一目标设备处的输入/输出(I / O)。 I / O包括数据请求。 该方法还包括当包含在数据请求中的数据未被存储在第一目标设备上但被存储在第二目标设备上时,向发起者发送SCSI I / O推荐列表。 推荐列表包括用于分别识别第二目标设备的第一和第二端口的第一和第二端口标识符。 目标设备的第一和第二端口被识别为用于访问数据请求中请求的数据的接入端口。

    TRANSPORT AGNOSTIC SCSI I/O REFERRALS
    8.
    发明申请
    TRANSPORT AGNOSTIC SCSI I/O REFERRALS 有权
    运输AGNOSTIC SCSI I / O引用

    公开(公告)号:US20120303894A1

    公开(公告)日:2012-11-29

    申请号:US13566586

    申请日:2012-08-03

    IPC分类号: G06F12/08

    摘要: The present invention is a method for providing multi-pathing via Small Computer System Interface Input/Output (SCSI I/O) referral between an initiator and a storage cluster which are communicatively coupled via a network. The method includes receiving an input/output (I/O) at a first target device from the initiator via the network. The I/O includes a data request. The method further includes transmitting a SCSI I/O referral list to the initiator when data included in the data request is not stored on the first target device, but is stored on a second target device. The referral list includes first and second port identifiers for identifying first and second ports of the second target device respectively. The first and second ports of the target device are identified as access ports for accessing the data requested in the data request.

    摘要翻译: 本发明是一种通过小型计算机系统接口输入/输出(SCSI I / O)引导在通过网络通信耦合的发起者和存储集群之间提供多路径的方法。 该方法包括经由网络从发起者接收在第一目标设备处的输入/输出(I / O)。 I / O包括数据请求。 该方法还包括当包含在数据请求中的数据未被存储在第一目标设备上但被存储在第二目标设备上时,向发起者发送SCSI I / O推荐列表。 推荐列表包括用于分别识别第二目标设备的第一和第二端口的第一和第二端口标识符。 目标设备的第一和第二端口被识别为用于访问数据请求中请求的数据的接入端口。

    METHODS AND STRUCTURE FOR DETERMINING MAPPING INFORMATION INCONSISTENCIES IN I/O REQUESTS GENERATED FOR FAST PATH CIRCUITS OF A STORAGE CONTROLLER
    9.
    发明申请
    METHODS AND STRUCTURE FOR DETERMINING MAPPING INFORMATION INCONSISTENCIES IN I/O REQUESTS GENERATED FOR FAST PATH CIRCUITS OF A STORAGE CONTROLLER 有权
    用于确定存储控制器快速路径电路生成的I / O请求中的映射信息不确定性的方法和结构

    公开(公告)号:US20130290571A1

    公开(公告)日:2013-10-31

    申请号:US13455826

    申请日:2012-04-25

    IPC分类号: G06F3/00

    摘要: Methods and structure are disclosed for improved processing of fast path I/O requests in a storage controller utilizing version information embedded in the fast path I/O requests. The version information allows the storage controller to determine if the mapping information utilized by the host system in generating a fast path I/O request specifies the mapping information utilized by the storage controller. The controller comprises a fast path I/O request processing circuit tightly coupled with host system drivers for fast processing of requests directed to storage devices of a logical volume. The controller also comprises a logical volume I/O processing software stack for processing I/O requests from a host system directed to a logical volume. If the mapping information utilized by the host does not match the mapping information utilized by the storage controller, fast path I/O requests are transferred to the I/O request processing stack for subsequent processing.

    摘要翻译: 公开了用于利用嵌入在快速路径I / O请求中的版本信息的存储控制器中的快速路径I / O请求的改进处理的方法和结构。 版本信息允许存储控制器确定主机系统在生成快速路径I / O请求时使用的映射信息是否指定存储控制器使用的映射信息。 控制器包括与主机系统驱动程序紧密耦合的快速路径I / O请求处理电路,用于快速处理针对逻辑卷的存储设备的请求。 控制器还包括用于处理来自指向逻辑卷的主机系统的I / O请求的逻辑卷I / O处理软件栈。 如果主机使用的映射信息与存储控制器所使用的映射信息不匹配,则快速路径I / O请求被传送到I / O请求处理堆栈以用于后续处理。

    METHODS AND APPARATUS FOR MARKING WRITES ON A WRITE-PROTECTED FAILED DEVICE TO AVOID READING STALE DATA IN A RAID STORAGE SYSTEM
    10.
    发明申请
    METHODS AND APPARATUS FOR MARKING WRITES ON A WRITE-PROTECTED FAILED DEVICE TO AVOID READING STALE DATA IN A RAID STORAGE SYSTEM 有权
    用于在写保护的故障设备上标记写入的方法和装置,以避免在RAID存储系统中读取标签数据

    公开(公告)号:US20130080828A1

    公开(公告)日:2013-03-28

    申请号:US13241711

    申请日:2011-09-23

    IPC分类号: G06F11/16

    摘要: Methods and apparatus for improved building of a hot spare storage device in a RAID storage system while avoiding reading of stale data from a failed storage device. In the recovery mode of the failed device, all data is write protected on the failed device. A RAID storage controller may copy as much readable data as possible from the failed device to the hot spare storage device. Unreadable data may be rebuilt using redundant information of the logical volume. Write requests directed to the failed device cause the addressed logical block address (LBA) to be marked as storing stale data. When a read request is directed to such a marked LBA, the read request returns an error status from the failed device to indicate that the data is stale. The RAID controller then rebuilds the now stale data for that LBA from redundant information of the logical volume.

    摘要翻译: 用于在RAID存储系统中改进构建热备用存储设备的方法和装置,同时避免从故障存储设备读取过时的数据。 在故障设备的恢复模式下,所有数据在发生故障的设备上都被写保护。 RAID存储控制器可将尽可能多的可读数据从故障设备复制到热备用存储设备。 可以使用逻辑卷的冗余信息重建不可读数据。 针对故障设备的写请求导致寻址的逻辑块地址(LBA)被标记为存储过期数据。 当读请求被引导到这样一个标记的LBA时,读请求从故障设备返回错误状态,以指示数据过时。 RAID控制器然后从逻辑卷的冗余信息重构该LBA的现在的数据。