Distributed storage system using front-end and back-end locking
    1.
    发明授权
    Distributed storage system using front-end and back-end locking 有权
    分布式存储系统采用前端和后端锁定

    公开(公告)号:US06272662B1

    公开(公告)日:2001-08-07

    申请号:US09129004

    申请日:1998-08-04

    IPC分类号: G11C2900

    摘要: Disclosed is a system for performing an operation, such as a read or write operation, on a data block in a shared disk system. A first adaptor receives a request to perform an operation on a data block maintained in a data storage location. The first adaptor then determines whether the first adaptor controls access to the data block. The first adaptor performs the requested operation on the data block after determining that the first adaptor controls access to the data block. If the first adaptor does not control access to the data block, then the first adaptor transmits a first message to a second adaptor that controls access to the data block and requests control of access to the data block. After receiving the first message, the second adaptor transfers control of access to the data block to the first adaptor. The second adaptor then transmits a second message to the first adaptor that the first adaptor controls access to the data block. After receiving the second message, the first adaptor performs the requested operation on the data block.

    摘要翻译: 公开了一种用于在共享磁盘系统中的数据块上执行诸如读取或写入操作的操作的系统。 第一适配器接收对在数据存储位置中维护的数据块执行操作的请求。 然后,第一适配器确定第一适配器是否控制对数据块的访问。 确定第一个适配器控制对数据块的访问后,第一个适配器在数据块上执行请求的操作。 如果第一适配器不控制对数据块的访问,则第一适配器将第一消息发送到控制对数据块的访问的第二适配器,并请求对数据块的访问的控制。 在接收到第一消息之后,第二适配器将对数据块的访问控制传送到第一适配器。 然后,第二适配器向第一适配器发送第二消息,第一适配器控制对数据块的访问。 在接收到第二个消息之后,第一个适配器对数据块执行请求的操作。

    System for updating data in a multi-adaptor environment
    2.
    发明授权
    System for updating data in a multi-adaptor environment 失效
    用于在多适配器环境中更新数据的系统

    公开(公告)号:US06332197B1

    公开(公告)日:2001-12-18

    申请号:US09128574

    申请日:1998-08-04

    IPC分类号: G06F1100

    CPC分类号: G06F11/1076 G06F2211/1028

    摘要: Disclosed is a system for updating and destaging data in a storage system. To overcome the limitations in the prior art described above, preferred embodiments of the present invention disclose a system for updating a data block in a storage device. A first processing unit receives an update to a data block in a storage device. The first processing unit sends a first message including the update and information indicating data blocks that were recently updated to a second processing unit. The second processing unit stores the update in a second storage area and sends a second message to the first processing unit after receiving the first message. The first processing unit stores the update in a first storage area and transfers the update from the first storage area to the data block in the storage device. The first processing unit transfers the update from the first storage area to the data block in the storage device. Data may be destaged from the first storage area by sending two messages before destage begins and two messages after destaging is completed so the second processing unit is aware of the state of the destaging operations.

    摘要翻译: 公开了一种用于更新和降级存储系统中的数据的系统。 为了克服上述现有技术的限制,本发明的优选实施例公开了一种用于更新存储设备中的数据块的系统。 第一处理单元接收对存储装置中的数据块的更新。 第一处理单元将包括更新的第一消息和指示最近更新的数据块的信息发送到第二处理单元。 第二处理单元将更新存储在第二存储区域中,并且在接收到第一消息之后向第一处理单元发送第二消息。 第一处理单元将更新存储在第一存储区域中,并将更新从第一存储区域传送到存储设备中的数据块。 第一处理单元将更新从第一存储区域传送到存储设备中的数据块。 数据可以通过在开始运行之前发送两个消息并且在完成后的两个消息完成之后从第一个存储区域发送,所以第二个处理单元知道这些登录操作的状态。

    System for changing the parity structure of a raid array
    3.
    发明授权
    System for changing the parity structure of a raid array 失效
    改变阵列阵列的奇偶校验结构的系统

    公开(公告)号:US06279138B1

    公开(公告)日:2001-08-21

    申请号:US09129012

    申请日:1998-08-04

    IPC分类号: G06F1100

    CPC分类号: G06F11/1076 G06F2211/1004

    摘要: Disclosed is a system for altering the structure of parity groups, e.g., altering the RAID level or number of storage devices included in the RAID array. A parity group consists of a set of data blocks and parity data for the data blocks. The data and parity data are stored in at least two storage devices. The first processing unit alters the parity structure of an Nth set of parity groups, wherein N is an integer value greater than or equal to zero. A set of parity groups includes at least one parity group. The second processing unit determines an Nth range of parity groups including the Nth set of parity groups. After detecting the failure of the first processing unit while altering the parity structure of the parity groups in the Nth set, the second processing unit processes the parity groups in the determined Nth range to determine a parity group whose parity structure was being altered when the first processing unit failed.

    摘要翻译: 公开了一种用于改变奇偶校验组的结构的系统,例如改变包括在RAID阵列中的存储设备的RAID级别或数量。 奇偶校验组由数据块的一组数据块和奇偶校验数据组成。 数据和奇偶校验数据存储在至少两个存储设备中。 第一处理单元更改第N组奇偶校验组的奇偶校验结构,其中N是大于或等于零的整数值。 一组奇偶校验组包括至少一个奇偶校验组。 第二处理单元确定包括第N组奇偶校验组的奇偶校验组的第N个范围。 在检测到第N个组中奇偶校验组的奇偶校验结构的第一处理单元的检测失败之后,第二处理单元在确定的第N个范围内对奇偶校验组进行处理,以确定奇偶校验结构在第一个 处理单元失败。

    Method for synchronizing use of dual and solo locking for two competing
processors responsive to membership changes
    5.
    发明授权
    Method for synchronizing use of dual and solo locking for two competing processors responsive to membership changes 失效
    同时使用响应于会员资格变更的两个竞争性处理器的双重和单独锁定的方法

    公开(公告)号:US6105099A

    公开(公告)日:2000-08-15

    申请号:US203102

    申请日:1998-11-30

    IPC分类号: G06F9/46 G06F12/00 G06F12/14

    CPC分类号: G06F9/52

    摘要: To satisfy host requests, two competing processors self-manage access to a shared resource. Each processor maintains a lock table listing that processor's access state regarding the shared resource. Each processor repeatedly sends the other processor a state announcement message representing the processor's state. These include birth cry, heartbeat, or death knell messages. Whenever certain join-entry conditions apply to a processor, the processor performs a JOIN operation to evaluate and attempt to synchronize its lock table with the other processor's lock table. If data is needed from the other processor's lock table, the processor changes its state announcement message to birth cry. If the processor successfully synchronizes its lock table with the other processor, the JOIN operation dictates DUAL mode for that processor. If the synchronization attempt fails, SOLO results. When JOIN completes, the processor operates in its chosen mode. In DUAL, the processor's state announcement message is heartbeat, signifying healthy operation. In DUAL, the processors cooperatively establish temporary single-processor locks on the shared resource to satisfy host requests. In SOLO, a processor sets its state announcement message to death knell, advising the other processor not to access the shared resource. Also in SOLO, the processor attempts to "acquire" the shared resource by storing a predetermined identifier thereon. In SOLO, a processor refrains from accessing the shared resource unless it has acquired it.

    摘要翻译: 为了满足主机请求,两个竞争的处理器自我管理对共享资源的访问。 每个处理器维护一个锁表,列出处理器关于共享资源的访问状态。 每个处理器重复地向其他处理器发送表示处理器状态的状态通知消息。 这些包括出生哭泣,心跳或死亡消息。 每当某个加入条件适用于处理器时,处理器执行JOIN操作来评估并尝试将其锁定表与其他处理器的锁定表同步。 如果需要其他处理器的锁定表的数据,处理器将其状态通知消息改变为出生哭泣。 如果处理器将其锁定表与其他处理器成功同步,则JOIN操作将指定该处理器的DUAL模式。 如果同步尝试失败,SOLO结果。 当JOIN完成时,处理器以其所选模式运行。 在DUAL中,处理器的状态通知信号是心跳,意味着健康运行。 在DUAL中,处理器在共享资源上协作建立临时单处理器锁以满足主机请求。 在SOLO中,处理器将其状态通知消息设置为死机,建议另一个处理器不要访问共享资源。 同样在SOLO中,处理器尝试通过在其上存储预定的标识符来“获取”共享资源。 在SOLO中,处理器除非已获取共享资源,否则不会访问共享资源。

    Method for managing concurrent processes using dual locking
    6.
    发明授权
    Method for managing concurrent processes using dual locking 失效
    使用双重锁定管理并发进程的方法

    公开(公告)号:US06401110B1

    公开(公告)日:2002-06-04

    申请号:US09203101

    申请日:1998-11-30

    IPC分类号: G06F900

    CPC分类号: G06F9/526 G06F2209/522

    摘要: Multiple competing processors cooperatively manage access to a shared resource. Each processor separately stores a lock table, listing shared resource subparts, such as memory addresses of a data storage device, for example. The lock tables are stored in nonvolatile storage. In each lock table, each subpart is associated with a “state,” such as; LOCAL or REMOTE. In response to access requests from the hosts, the processors exchange various messages to cooperatively elect a single processor to have exclusive access to the subparts involved in the access requests. After one processor is elected, the lock-holding processor configures its lock table to show the identified subpart in the LOCAL state, and all non-lock-holding processors configure their lock tables to show the identified subpart in the REMOTE state. Thus, rather than replicating one lock table for all processors, the processors separately maintain lock tables that are coordinated with each other. Importantly, each processor honors its lock table by refraining from accessing a subpart of the shared resource unless the processor's lock table indicates a LOCAL state for that subpart. In one embodiment, optimized for the two processor environment, the messages exchanged by the processors include lock request, lock release, and lock grant messages.

    摘要翻译: 多个竞争处理器协同地管理对共享资源的访问。 每个处理器分别存储锁表,列出例如数据存储设备的共享资源子部分,例如存储器地址。 锁表存储在非易失性存储器中。 在每个锁表中,每个子部分与“状态”相关联,如 LOCAL或REMOTE。 响应于来自主机的访问请求,处理器交换各种消息以协作地选择单个处理器以具有对访问请求中涉及的子部分的独占访问。 在选择一个处理器之后,锁定保持处理器配置其锁定表以在LOCAL状态下显示所识别的子部件,并且所有非锁定保持处理器都配置其锁定表以显示REMOTE状态中标识的子部件。 因此,处理器不是为所有处理器复制一个锁定表,而是分别维护彼此协调的锁定表。 重要的是,每个处理器通过禁止访问共享资源的子部分来履行其锁定表,除非处理器的锁表指示该子部分的LOCAL状态。 在针对两个处理器环境进行了优化的一个实施例中,由处理器交换的消息包括锁定请求,锁定释放和锁定授权消息。

    Updating and reading data and parity blocks in a shared disk system with
request forwarding
    7.
    发明授权
    Updating and reading data and parity blocks in a shared disk system with request forwarding 有权
    在具有请求转发的共享磁盘系统中更新和读取数据和奇偶校验块

    公开(公告)号:US6128762A

    公开(公告)日:2000-10-03

    申请号:US128754

    申请日:1998-08-04

    IPC分类号: G06F11/10 G11C29/00

    CPC分类号: G06F11/1076 G06F2211/1009

    摘要: A system and method for updating data. A first processing unit, such as an adaptor, receives a data update to a data block in a first storage device, such as a hard disk drive. Parity data for the data block is maintained in a second storage device, e.g., another hard disk drive. A parity group is comprised of the data block and corresponding parity data. The first processing unit determines whether the first processing unit controls access to the parity group, i.e., the state of lock ownership. The first processing unit transmits the data update to a second processing unit after determining that the first processing unit does not control access to the parity group. The second processing unit, another adaptor, performs an update after receiving the data update from the first processing unit. The first processing unit performs an update after determining that the first processing unit controls access to the parity group.

    摘要翻译: 一种用于更新数据的系统和方法。 诸如适配器的第一处理单元接收诸如硬盘驱动器的第一存储设备中的数据块的数据更新。 用于数据块的奇偶校验数据被保存在第二存储设备中,例如另一个硬盘驱动器。 奇偶校验组由数据块和对应的奇偶校验数据构成。 第一处理单元确定第一处理单元是否控制对奇偶校验组的访问,即锁所有权的状态。 在确定第一处理单元不控制对奇偶校验组的访问之后,第一处理单元将数据更新发送到第二处理单元。 第二处理单元,另一个适配器,在从第一处理单元接收到数据更新之后执行更新。 第一处理单元在确定第一处理单元控制对奇偶校验组的访问之后执行更新。

    Method for improving performance in a computer storage system by regulating resource requests from clients
    10.
    发明授权
    Method for improving performance in a computer storage system by regulating resource requests from clients 有权
    通过调整来自客户机的资源请求来提高计算机存储系统性能的方法

    公开(公告)号:US07228354B2

    公开(公告)日:2007-06-05

    申请号:US10187227

    申请日:2002-06-28

    IPC分类号: G06F15/16

    摘要: A method and system for optimizing the performance of a storage system by classifying each client request for resources based on operational limits of the resources and controlling when to submit the request for processing based on service class. The operational limits are determined from performance characteristics of the system resources and from the level of performance guaranteed to each client. By regulating the clients' usage of resources using the resource operational limits, total system performance requirements and guarantees can be achieved.

    摘要翻译: 一种通过基于资源的操作限制对每个客户端资源请求进行分类来优化存储系统性能的方法和系统,并且基于服务类来控制何时提交处理请求。 操作限制取决于系统资源的性能特征和从保证的性能水平到每个客户端。 通过使用资源操作限制来规范客户的资源使用,可以实现系统总体性能要求和保证。