公开(公告)号：US08037171B2

公开(公告)日：2011-10-11

申请号：US12118649

申请日：2008-05-09

Applicant: David Alan Burton ,  Robert Louis Morton ,  Erez Webman

Inventor： David Alan Burton ,  Robert Louis Morton ,  Erez Webman

IPC: G06F15/173

CPC classification number: H04L67/1097 ,  H04L45/12 ,  H04L45/24 ,  H04L67/1002

Abstract: Provided are a system, program, and data structure for selecting one of multiple data paths to a device. A selection is made of one of multiple paths indicated as enabled to transmit data. A path is indicated as enabled or disabled. Transfer time data is gathered for each enabled path capable of being selected. Paths having transfer time data satisfying a threshold are indicated as disabled. Paths indicated as disabled are not capable of being selected to use to transmit data.

Abstract translation: 提供了用于选择到设备的多个数据路径之一的系统，程序和数据结构。 选择指示为允许传输数据的多个路径之一。 路径被指示为启用或禁用。 为能够选择的每个启用路径收集传输时间数据。 具有满足阈值的传送时间数据的路径被表示为禁用。 指示为禁用的路径不能被选择用于传输数据。

公开(公告)号：US07380059B2

公开(公告)日：2008-05-27

申请号：US11408209

申请日：2006-04-19

Applicant: David Alan Burton

Inventor： David Alan Burton

IPC: G06F12/00

CPC classification number: G06F12/0862 ,  G06F12/0871 ,  G06F12/123 ,  G06F2201/84 ,  G06F2212/284 ,  G06F2212/285 ,  G06F2212/311

Abstract: The present invention relates to a cache memory management system suitable for use with snapshot applications. The system includes a cache directory including a hash table, hash table elements, cache line descriptors, and cache line functional pointers, and a cache manager running a hashing function that converts a request for data from an application to an index to a first hash table pointer in the hash table. The first hash table pointer in turn points to a first hash table element in a linked list of hash table elements where one of the hash table elements of the linked list of hash table elements points to a first cache line descriptor in the cache directory and a cache memory including a plurality of cache lines, wherein the first cache line descriptor has a one-to-one association with a first cache line. The present invention also provides for a method converting a request for data to an input to a hashing function, addressing a hash table based on a first index output from the hashing function, searching the hash table elements pointed to by the first index for the requested data, determining the requested data is not in cache memory, and allocating a first hash table element and a first cache line descriptor that associates with a first cache line in the cache memory.

Abstract translation: 本发明涉及适用于快照应用的缓存存储器管理系统。 该系统包括缓存目录，其包括哈希表，哈希表元素，高速缓存行描述符和高速缓存行功能指针，以及运行散列函数的高速缓存管理器，该数据从数据从应用程序转换为索引到第一散列表 指针在哈希表中。 第一哈希表指针又指向哈希表元素的链表中的第一哈希表元素，其中哈希表元素的链表的哈希表元素之一指向高速缓存目录中的第一高速缓存行描述符， 包括多个高速缓存行的高速缓冲存储器，其中第一高速缓存行描述符与第一高速缓存行具有一对一关联。 本发明还提供了一种将数据请求转换为输入到散列函数的方法，基于从散列函数输出的第一索引寻址哈希表，搜索由第一索引指向的哈希表元素中所请求的哈希表元素 确定所请求的数据的数据不在高速缓冲存储器中，并且分配与缓存存储器中的第一高速缓存行相关联的第一散列表元素和第一高速缓存行描述符。

公开(公告)号：US07260739B2

公开(公告)日：2007-08-21

申请号：US10434978

申请日：2003-05-09

Applicant: David Alan Burton ,  Noel Simen Otterness

Inventor： David Alan Burton ,  Noel Simen Otterness

IPC: G06F11/00

CPC classification number: G06F11/2082 ,  G06F11/2069

Abstract: A method, apparatus and program storage device for allowing continuous availability of data during volume set failures in a mirrored environment. Continuous servicing of input/output request for a volume set having failed on a primary array using either portions of the failed volume set or a mirrored volume set is provided. A determination is made whether the failed volume set can service the input/output request and continuous data availability is provided by using the failed volume set to process the input/output request when the failed volume set can service the input/output request, else using a remote mirrored volume set to process the input/output request.

Abstract translation: 一种用于在镜像环境中的卷集失败期间允许数据的连续可用性的方法，装置和程序存储装置。 提供了使用故障卷集或镜像卷集的一部分在主阵列上发生故障的卷集的输入/输出请求的连续服务。 确定故障卷集是否可以服务输入/输出请求，并且通过使用故障卷集来提供连续的数据可用性，以便在发生故障的卷集可以为输入/输出请求提供服务时处理输入/输出请求，否则使用 设置为处理输入/输出请求的远程镜像卷。

公开(公告)号：US07177868B2

公开(公告)日：2007-02-13

申请号：US10038165

申请日：2002-01-02

Applicant: David Alan Burton ,  Douglas Alan Williams

Inventor： David Alan Burton ,  Douglas Alan Williams

IPC: G06F7/00

CPC classification number: G06F17/301 ,  Y10S707/99932

Abstract: Provided is a method, system, and program implemented by a server for controlling and providing access to a file to at least one remote computer over a network. The server maintains metadata about files. The files are maintained at remote storage locations. The server receives a request from the remote computer for a filename of a requested file over the network. The server determines from the metadata one remote storage location address associated with the filename where the requested file is located. The server then updates the metadata for the requested file and sends the storage location address to the remote computer.

Abstract translation: 提供了一种由服务器实现的方法，系统和程序，用于通过网络控制和提供对至少一个远程计算机的文件的访问。 服务器维护关于文件的元数据。 文件保存在远程存储位置。 服务器通过网络从远程计算机接收请求文件的文件名的请求。 服务器从元数据确定与所请求文件所在文件名相关联的一个远程存储位置地址。 然后，服务器更新所请求文件的元数据，并将存储位置地址发送到远程计算机。

公开(公告)号：US07120824B2

公开(公告)日：2006-10-10

申请号：US10435350

申请日：2003-05-09

Applicant: David Alan Burton ,  Noel Simen Otterness ,  Alan Lee Stewart

Inventor： David Alan Burton ,  Noel Simen Otterness ,  Alan Lee Stewart

IPC: G06F11/00

CPC classification number: G06F11/2058 ,  G06F11/2082 ,  G06F2201/855 ,  Y10S707/99952

Abstract: A method, apparatus and program storage device for maintaining data consistency and cache coherency during communications failures between nodes in a remote mirror pair. A link between a mirror pair of storage systems is monitored. During a link failure between a first storage system and a second storage systems, reads and writes on the first and second storage systems are independently performed and write data and associated timestamps are maintained for the write data for each write in a queue on the first and second storage system. After link reestablishment, volume sets on the first and second storage systems are resynchronized using write data and associated timestamps.

Abstract translation: 一种用于在远程镜像对中的节点之间的通信故障期间保持数据一致性和高速缓存一致性的方法，装置和程序存储装置。 监视镜像对存储系统之间的链接。 在第一存储系统和第二存储系统之间的链路故障期间，在第一和第二存储系统上的读取和写入被独立地执行，并且针对第一和第二存储系统的队列中的每个写入，为写入数据保留写入数据和相关联的时间戳， 第二存储系统。 链接重建后，第一和第二存储系统上的卷集使用写入数据和关联的时间戳重新同步。

公开(公告)号：US06907504B2

公开(公告)日：2005-06-14

申请号：US10208373

申请日：2002-07-29

Applicant: David Alan Burton ,  Noel Simen Otterness

Inventor： David Alan Burton ,  Noel Simen Otterness

IPC: G06F3/06 ,  G06F9/00 ,  G06F9/445 ,  G06F12/00

CPC classification number: G06F3/0676 ,  G06F3/0607 ,  G06F3/0632 ,  G06F8/656

Abstract: The present invention is a method and system for upgrading drive firmware on a drive within a distributed data storage system in a manner that is transparent and non-disruptive to the host system operations. The method and system allow for normal read and write operations to occur during the firmware upgrade process, even while the primary disk drive is off-line, through alteration of the controller read and write policies. A mapping file is created on a temporary storage device to reduce the necessary time period of the upgrade process. This time period is further reduced in a mirrored storage system or in a system having a spare drive, where a logging file is created to store the data diverted from the primary disk drive during the upgrade process. An advantage is the ability to maintain storage system redundancy during the upgrade process. The upgrade process in general is also simplified because the drive upgrade module is compatible with legacy equipment and may reside in the storage system controller firmware.

Abstract translation: 本发明是以分散式数据存储系统中的驱动器以对主机系统操作是透明且不中断的方式升级驱动器固件的方法和系统。 该方法和系统允许在固件升级过程中发生正常的读写操作，即使在主磁盘驱动器脱机时，通过更改控制器读写策略也可以进行正常的读写操作。 在临时存储设备上创建映射文件，以减少升级过程所需的时间段。 在镜像存储系统或具有备用驱动器的系统中进一步减少该时间段，其中创建日志文件以在升级过程期间存储从主磁盘驱动器转发的数据。 在升级过程中，能够维护存储系统的冗余。 升级过程一般也是简化的，因为驱动器升级模块与传统设备兼容，并且可能驻留在存储系统控制器固件中。

公开(公告)号：US07945944B2

公开(公告)日：2011-05-17

申请号：US11853440

申请日：2007-09-11

Applicant: David Alan Burton ,  Chi-Hsang Chen ,  Deven Muir Hubbard ,  Alan Lee Stewart

Inventor： David Alan Burton ,  Chi-Hsang Chen ,  Deven Muir Hubbard ,  Alan Lee Stewart

IPC: G06F17/30

CPC classification number: H04L63/08 ,  H04L67/1097 ,  H04L67/16

Abstract: A system and method for authenticating a host on a network enables the host to update IP configuration and internal configuration of a storage controller connected to the network. The host has an algorithm to decrypt a security key supplied by the storage controller. The host broadcasts a discovery command which includes an IP address of the host and a service requested by the host. The discovery command conforms to a proprietary discovery command protocol. In response to the discovery command, the host receives a response from a storage controller which is able to provide the requested service. The response includes a WWN, IP configuration and a security key of the storage controller, and conforms to the discovery command protocol. Next, the host decrypts the security key received from the storage controller using the decryption algorithm, and sends an updated IP configuration to the storage controller along with the security key for authentication. Next, the host exchanges other keys with the storage controller using IKE and IPSec. Afterwards, the host sends an updated internal configuration to the storage controller.

Abstract translation: 用于在网络上验证主机的系统和方法使得主机能够更新连接到网络的存储控制器的IP配置和内部配置。 主机具有解密由存储控制器提供的安全密钥的算法。 主机广播包含主机的IP地址和主机请求的服务的发现命令。 发现命令符合专有发现命令协议。 响应于发现命令，主机从能够提供所请求的服务的存储控制器接收响应。 响应包括存储控制器的WWN，IP配置和安全密钥，并符合发现命令协议。 接下来，主机使用解密算法解密从存储控制器接收的安全密钥，并将更新的IP配置与安全密钥一起发送到存储控制器以进行认证。 接下来，主机使用IKE和IPSec与存储控制器交换其他密钥。 之后，主机将更新的内部配置发送到存储控制器。

公开(公告)号：US07809917B2

公开(公告)日：2010-10-05

申请号：US12123166

申请日：2008-05-19

Applicant: David Alan Burton ,  Noel Simen Otterness

Inventor： David Alan Burton ,  Noel Simen Otterness

IPC: G06F12/00

CPC classification number: G06F3/0665 ,  G06F3/0608 ,  G06F3/0689 ,  G06F11/1451

Abstract: An apparatus for managing incremental storage includes a storage pool management module that allocates storage volumes to a virtual volume. Also included is an incremental log corresponding to the virtual volume, which maps virtual addresses to storage addresses. The apparatus may also include a replication module that sends replicated data to the virtual volume and a policy management module that determines allocation criteria for the storage pool management module. In one embodiment, the incremental log includes a lookup table that translates read and write requests to physical addresses on storage volumes within the virtual volume. The replicated data may include incremental snapshot data corresponding to one or more primary volumes. The various embodiments of the virtual incremental storage apparatus, method, and system facilitate dynamic adjustment of the storage capacity of the virtual volume to accommodate changing amounts of storage utilization.

Abstract translation: 用于管理增量存储的装置包括将存储卷分配给虚拟卷的存储池管理模块。 还包括对应于虚拟卷的增量日志，将虚拟地址映射到存储地址。 该装置还可以包括向虚拟卷发送复制数据的复制模块和确定存储池管理模块的分配标准的策略管理模块。 在一个实施例中，增量日志包括将读取和写入请求转换为虚拟卷内的存储卷上的物理地址的查找表。 复制的数据可以包括对应于一个或多个主卷的增量快照数据。 虚拟增量存储装置，方法和系统的各种实施例有助于虚拟卷的存储容量的动态调整，以适应不断变化的存储利用量。

公开(公告)号：US07721022B2

公开(公告)日：2010-05-18

申请号：US12459067

申请日：2009-06-26

Applicant: Michael Allan Brewer ,  David Alan Burton ,  Michael Lee Workman

Inventor： Michael Allan Brewer ,  David Alan Burton ,  Michael Lee Workman

IPC: G06F3/00 ,  G06F12/00

CPC classification number: G06F3/0659 ,  G06F3/0605 ,  G06F3/0613 ,  G06F3/0631 ,  G06F3/0635 ,  G06F3/067

Abstract: The invention classifies volumes (e.g., file systems or LUNs) of a data storage system according to application requirements and allocates space for the volumes on storage devices (e.g., hard disk drives) accordingly. A person such as an IT administrator configures the volumes specifying size, type (e.g., file system or SAN LUN), and priority (e.g., high, medium, low, or archive). The host schedules I/O requests to the storage devices in priority queues using the volume definition to match the application requirements and reduce storage seek time between volumes of different priorities. The host also allocates high performance bands of the storage devices to high performance applications and lower performance bands to lower performance applications. In this manner, the data storage system places data on the band of the storage device that best supports its performance needs.

Abstract translation: 本发明根据应用需求对数据存储系统的卷（例如，文件系统或LUN）进行分类，并相应地为存储设备（例如，硬盘驱动器）上的卷分配空间。 诸如IT管理员之类的人员配置指定大小，类型（例如，文件系统或SAN LUN）以及优先级（例如，高，中，低或归档）的卷。 主机使用卷定义将I / O请求调度到优先级队列中的存储设备，以匹配应用程序需求，并减少不同优先级卷之间的存储寻道时间。 主机还将高性能频段的存储设备分配到高性能应用程序和较低性能频段，以降低性能应用程序。 以这种方式，数据存储系统将数据放置在最能支持其性能需求的存储设备的频带上。

公开(公告)号：US20090271543A1

公开(公告)日：2009-10-29

申请号：US12459067

申请日：2009-06-26

Applicant: Michael Allan Brewer ,  David Alan Burton ,  Michael Lee Workman

Inventor： Michael Allan Brewer ,  David Alan Burton ,  Michael Lee Workman

IPC: G06F13/00 ,  G06F3/00

CPC classification number: G06F3/0659 ,  G06F3/0605 ,  G06F3/0613 ,  G06F3/0631 ,  G06F3/0635 ,  G06F3/067

Abstract: The invention classifies volumes (e.g., file systems or LUNS) of a data storage system according to application requirements and allocates space for the volumes on storage devices (e.g., hard disk drives) accordingly. A person such as an IT administrator configures the volumes specifying size, type (e.g., file system or SAN LUN), and priority (e.g., high, medium, low, or archive). The host schedules I/O requests to the storage devices in priority queues using the volume definition to match the application requirements and reduce storage seek time between volumes of different priorities. The host also allocates high performance bands of the storage devices to high performance applications and lower performance bands to lower performance applications. In this manner, the data storage system places data on the band of the storage device that best supports its performance needs.

Abstract translation: 本发明根据应用需求对数据存储系统的卷（例如，文件系统或LUNS）进行分类，并相应地为存储设备（例如，硬盘驱动器）上的卷分配空间。 诸如IT管理员之类的人员配置指定大小，类型（例如，文件系统或SAN LUN）以及优先级（例如，高，中，低或归档）的卷。 主机使用卷定义将I / O请求调度到优先级队列中的存储设备，以匹配应用程序需求，并减少不同优先级卷之间的存储寻道时间。 主机还将高性能频段的存储设备分配到高性能应用程序和较低性能频段，以降低性能应用程序。 以这种方式，数据存储系统将数据放置在最能支持其性能需求的存储设备的频带上。