公开(公告)号：US07908512B2

公开(公告)日：2011-03-15

申请号：US12042984

申请日：2008-03-05

申请人： Veera A. Deenadhayalan ,  Binny Sher Gill ,  James Lee Hafner ,  Leo Shyh-Wei Luan

发明人： Veera A. Deenadhayalan ,  Binny Sher Gill ,  James Lee Hafner ,  Leo Shyh-Wei Luan

IPC分类号： G06F11/00

CPC分类号： G06F11/1004 ,  G11B20/182 ,  G11B20/1879 ,  G11B2020/1823 ,  G11B2220/2516

摘要： A method and system for cache-based dropped write protection in data storage systems are provided. An implementation involves detecting undetected write errors in a storage system, by writing data to a storage medium from a data cache; maintaining a copy of the data in the data cache until said data on the storage medium is validated or said data needs to be evicted from the data cache; and prior to eviction of said data from the data cache, maintaining metadata for said data in a metadata cache until the data written to the storage medium has been validated against the metadata.

摘要翻译： 提供了一种用于数据存储系统中基于缓存的丢弃写保护的方法和系统。 实现涉及通过从数据高速缓冲存储器将数据写入存储介质来检测存储系统中的未检测到的写入错误; 在数据高速缓存中保留数据的副本，直到存储介质上的数据被验证或者所述数据需要从数据高速缓存中逐出; 并且在从数据高速缓存驱逐所述数据之前，将所述数据的元数据保存在元数据高速缓存中，直到写入存储介质的数据已经针对元数据被验证。

公开(公告)号：US20090228744A1

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

申请号：US12042984

申请日：2008-03-05

申请人： Veera W. Deenadhayalan ,  Binny Sher Gill ,  James Lee Hafner ,  Leo Shyh-Wei Luan

发明人： Veera W. Deenadhayalan ,  Binny Sher Gill ,  James Lee Hafner ,  Leo Shyh-Wei Luan

IPC分类号： G06F11/00

CPC分类号： G06F11/1004 ,  G11B20/182 ,  G11B20/1879 ,  G11B2020/1823 ,  G11B2220/2516

摘要： A method and system for cache-based dropped write protection in data storage systems are provided. An implementation involves detecting undetected write errors in a storage system, by writing data to a storage medium from a data cache; maintaining a copy of the data in the data cache until said data on the storage medium is validated or said data needs to be evicted from the data cache; and prior to eviction of said data from the data cache, maintaining metadata for said data in a metadata cache until the data written to the storage medium has been validated against the metadata.

摘要翻译： 提供了一种用于数据存储系统中基于缓存的丢弃写保护的方法和系统。 实现涉及通过从数据高速缓冲存储器将数据写入存储介质来检测存储系统中的未检测到的写入错误; 在数据高速缓存中保留数据的副本，直到存储介质上的数据被验证或者所述数据需要从数据高速缓存中逐出; 并且在从数据高速缓存驱逐所述数据之前，将所述数据的元数据保存在元数据高速缓存中，直到写入存储介质的数据已经针对元数据被验证。

公开(公告)号：US07685128B2

公开(公告)日：2010-03-23

申请号：US10864605

申请日：2004-06-10

申请人： Owen Theodore Anderson ,  Binny Sher Gill ,  Leo Shyh-Wei Luan ,  Manuel Vasconcellos Pereira, III ,  Geoffrey Albert Riegel

发明人： Owen Theodore Anderson ,  Binny Sher Gill ,  Leo Shyh-Wei Luan ,  Manuel Vasconcellos Pereira, III ,  Geoffrey Albert Riegel

IPC分类号： G06F17/30

CPC分类号： G06F17/30067

摘要： Addressed is a system and method for remote data caching and replication by local copy maintenance of remote data within a SAN file system. Distributed Storage Tank (DST), an extension to a SAN file system, provides for transparent SAN client access of local copies by importing, exporting, and storing data using network file access protocols as well as by providing assurance of metadata and file content validity. A Remote Access Agent (RAA) handles protocol implementation and conversion necessary for communication with remote data sources. Controlled by a consistency policy, consistency is maintained by RAA fetching and updating local copies if modifications have occurred to a file since it was first stored as a local copy in local storage. Additionally, RAA returns metadata pertaining to the requested data. A SAN client obtains metadata corresponding to the requested data and utilizes it to directly access locally stored copies of remote data.

摘要翻译： 解决的是通过SAN文件系统中的远程数据的本地复制维护来进行远程数据缓存和复制的系统和方法。 分布式存储库（DST）是SAN文件系统的扩展，通过使用网络文件访问协议导入，导出和存储数据以及提供元数据和文件内容有效性的保证，为本地副本的透明SAN客户端访问提供了便利。 远程访问代理（RAA）处理与远程数据源通信所需的协议实现和转换。 由一致性策略控制，由于RAA首次将其作为本地副本存储在本地存储中，因此RAA会在文件发生修改时，获取和更新本地副本，从而保持一致性。 此外，RAA返回与所请求数据有关的元数据。 SAN客户端获取与所请求数据相对应的元数据，并利用它来直接访问本地存储的远程数据副本。

公开(公告)号：US20100205156A1

公开(公告)日：2010-08-12

申请号：US12706233

申请日：2010-02-16

申请人： Owen Theodore Anderson ,  Binny Sher Gill ,  Leo Shyh-Wei Luan ,  Manuel Vasconcellos Pereira, III ,  Geoffrey Albert Riegel

发明人： Owen Theodore Anderson ,  Binny Sher Gill ,  Leo Shyh-Wei Luan ,  Manuel Vasconcellos Pereira, III ,  Geoffrey Albert Riegel

IPC分类号： G06F17/30

CPC分类号： G06F17/30067

摘要： A system and method is disclosed for maintaining, in a Storage Area Network (SAN), the consistency of a local copy of a remote file system sub-tree obtained from a remote source. Directory structure of the remote file system sub-tree is mapped to a remote container attached to the SAN and each remote object of the remote file system sub-tree is represented as a local object component of the remote container. Next, each of the local objects are labeled with attributes associated with the represented remote object, and metadata describing each of the local objects is stored in a metadata server. Also, a consistency policy is associated with each of the local objects in the remote container (wherein the policy defines conditions for checking freshness of said labeled attributes), and the local object components of remote container is updated in accordance with the consistency policy.

摘要翻译： 公开了一种用于在存储区域网络（SAN）中维护从远程源获得的远程文件系统子树的本地副本的一致性的系统和方法。 远程文件系统子树的目录结构映射到连接到SAN的远程容器，远程文件系统子树的每个远程对象都表示为远程容器的本地对象组件。 接下来，每个本地对象被标记有与所表示的远程对象相关联的属性，并且描述每个本地对象的元数据被存储在元数据服务器中。 此外，一致性策略与远程容器中的每个本地对象（其中策略定义用于检查所标记的属性的新鲜度的条件）相关联，并且根据一致性策略来更新远程容器的本地对象组件。

公开(公告)号：US20080177754A1

公开(公告)日：2008-07-24

申请号：US12058347

申请日：2008-03-28

申请人： Binny Sher Gill ,  Leo Shyh-Wei Luan

发明人： Binny Sher Gill ,  Leo Shyh-Wei Luan

IPC分类号： G06F17/30

CPC分类号： G06F17/30902 ,  Y10S707/99931 ,  Y10S707/99953

摘要： Network latencies are reduced by detecting a metadata access call for filesystem metadata contained in a filesystem node of remotely located filesystem. The metadata corresponding to the metadata access call is fetched when the metadata corresponding to the metadata access call is not contained in a local filesystem cache that has a hierarchical structure corresponding to a hierarchical structure of the remotely located filesystem. Metadata related to the metadata corresponding to the metadata access call from the remotely located filesystem is prefetched when the related metadata is not contained in the local filesystem cache. The metadata related to the metadata corresponding to the access call can be contained in a child node or a parent node of the node containing the metadata corresponding to the access call, or the descendants of such nodes.

摘要翻译： 通过检测包含在远程位置文件系统的文件系统节点中的文件系统元数据的元数据访问调用来减少网络延迟。 当与元数据访问调用相对应的元数据不包含在具有与远程位置的文件系统的层次结构相对应的层次结构的本地文件系统高速缓存中时，获取对应于元数据访问调用的元数据。 当相关的元数据不包含在本地文件系统高速缓存中时，预取与来自远程位置的文件系统的元数据访问调用相对应的元数据的元数据。 与访问呼叫相对应的元数据相关的元数据可以包含在包含与访问呼叫对应的元数据的节点的子节点或父节点，或者这些节点的后代。

公开(公告)号：US07496642B2

公开(公告)日：2009-02-24

申请号：US10953243

申请日：2004-09-29

申请人： Binny Sher Gill ,  Leo Shyh-Wei Luan

发明人： Binny Sher Gill ,  Leo Shyh-Wei Luan

IPC分类号： G06F15/16

CPC分类号： G06F17/30902 ,  Y10S707/99931 ,  Y10S707/99953

摘要： Network latencies are reduced by detecting a metadata access call for filesystem metadata contained in a filesystem node of remotely located filesystem. The metadata corresponding to the metadata access call is fetched when the metadata corresponding to the metadata access call is not contained in a local filesystem cache that has a hierarchical structure corresponding to a hierarchical structure of the remotely located filesystem. Metadata related to the metadata corresponding to the metadata access call from the remotely located filesystem is prefetched when the related metadata is not contained in the local filesystem cache. The metadata related to the metadata corresponding to the access call can be contained in a child node or a parent node of the node containing the metadata corresponding to the access call, or the descendants of such nodes.

摘要翻译： 通过检测包含在远程位置文件系统的文件系统节点中的文件系统元数据的元数据访问调用来减少网络延迟。 当与元数据访问调用相对应的元数据不包含在具有与远程位置的文件系统的层次结构相对应的层次结构的本地文件系统高速缓存中时，获取对应于元数据访问调用的元数据。 当相关的元数据不包含在本地文件系统高速缓存中时，预取与来自远程位置的文件系统的元数据访问调用相对应的元数据的元数据。 与访问呼叫相对应的元数据相关的元数据可以包含在包含与访问呼叫对应的元数据的节点的子节点或父节点，或者这些节点的后代。

公开(公告)号：US20090216944A1

公开(公告)日：2009-08-27

申请号：US12036194

申请日：2008-02-22

申请人： Binny Sher Gill ,  James Lee Hafner

发明人： Binny Sher Gill ,  James Lee Hafner

IPC分类号： G06F12/00 ,  G06F12/08

CPC分类号： G06F12/0804 ,  G06F12/0866 ,  G06F2212/1032

摘要： A write cache provides for staging of data units written from a processor for recording in a disk. The order in which destages and validations occur is controlled to make validations more efficient. The data units are arranged in a circular queue according to their respective disk storage addresses. Each data unit is tagged with a state value of 1, 0, or −1. A destaging pointer is advanced one-by-one to each data unit like the hand of a clock. Each data unit pointed to is evaluated as a destage victim. The first step is to check its state value. A data unit newly brought into the write cache will have its state value reset to 0. It will stay that way until it receives an overwrite x command or the destage pointer clocks around to x. If an overwrite x, the state value is set to 1, in a way, indicating recent use of the data unit and postponing its destaging and eviction. If the destage pointer clocks around to x when the state was 0, then it's time to destage x and the state value is changed to −1. A write to the disk occurs and a later read will be used to verify the write. If the state value was already 1 when the destage pointer clocks around to x, the state value is reset to 0. If the destage pointer clocks around to x when the state is −1, the associated data is read from the disk and validated to be same as the copy in cache. If not, the destage of x is repeated, and the state value remains as −1. Otherwise, if the associated read for validation did return a success, then data unit x is evicted from the write cache.

摘要翻译： 写高速缓存提供从处理器写入的数据单元的分段以便在盘中记录。 控制出现故障和验证的顺序，使验证更有效率。 数据单元根据其各自的磁盘存储地址被排列成圆形队列。 每个数据单元的状态值为1，0或-1。 每个数据单元像时钟的手一个接一个地提前一个命中指针。 指出的每个数据单元被评估为一个流血的受害者。 第一步是检查其状态值。 新进入写入缓存的数据单元将其状态值重置为0.它将一直保持这种方式，直到它接收到覆盖x命令，或者指针指针周期延伸到x。 如果覆盖x，状态值设置为1，表示最近使用数据单元并延迟其破坏和驱逐。 如果在状态为0的情况下，目标指针周期到x，那么现在是时间到x，状态值改为-1。 将发生对磁盘的写入，稍后读取将用于验证写入。 如果目标指针周期到x的状态值已经为1，则状态值将重置为0.如果状态为-1，则返回指针周期为x，则从磁盘读取相关数据，并验证为 与缓存中的副本相同。 如果不是，则重复x的迁移，状态值保持为-1。 否则，如果用于验证的关联读取确实返回成功，则数据单元x从写缓存中被逐出。

公开(公告)号：US07533239B2

公开(公告)日：2009-05-12

申请号：US12033105

申请日：2008-02-19

申请人： Binny Sher Gill ,  Dharmendra Shantilal Modha

发明人： Binny Sher Gill ,  Dharmendra Shantilal Modha

IPC分类号： G06F12/00

CPC分类号： G06F12/0862 ,  G06F12/0866 ,  G06F12/123

摘要： A self-tuning, low overhead, simple to implement, locally adaptive, novel cache management policy that dynamically and adaptively partitions the cache space amongst sequential and random streams so as to reduce read misses.

公开(公告)号：US20080168234A1

公开(公告)日：2008-07-10

申请号：US11621061

申请日：2007-01-08

申请人： Binny Sher Gill ,  Michael Thomas Benhase ,  Joseph Smith Hyde ,  Thomas Charles Jarvis ,  Bruce McNutt ,  Dharmendra Shantilal Modha

发明人： Binny Sher Gill ,  Michael Thomas Benhase ,  Joseph Smith Hyde ,  Thomas Charles Jarvis ,  Bruce McNutt ,  Dharmendra Shantilal Modha

IPC分类号： G06F12/08

CPC分类号： G06F12/0804 ,  G06F12/0873 ,  G06F12/121 ,  G06F2212/502

摘要： Provided are a method, system, and article of manufacture for managing write requests in cache directed to different storage groups. A determination is made of a high and low thresholds for a plurality of storage groups configured in a storage, wherein the high and low thresholds for one storage group indicate a high and low percentage of a cache that may be used to store write requests to the storage group. A determination is made of a number of tasks to assign to the storage groups based on the determined high and low thresholds for the storage groups, wherein each task assigned to one storage group destages write requests from the cache to the storage group.

摘要翻译： 提供了一种用于管理针对不同存储组的缓存中的写请求的方法，系统和制品。 确定在存储器中配置的多个存储组的高和低阈值，其中一个存储组的高和低阈值指示高速和低百分比的高速缓存，其可用于将写请求存储到 存储组。 基于确定的存储组的高和低阈值来确定分配给存储组的多个任务，其中分配给一个存储组的每个任务将来自高速缓存的写入请求转发到存储组。

公开(公告)号：US20080140939A1

公开(公告)日：2008-06-12

申请号：US12032851

申请日：2008-02-18

申请人： Binny Sher Gill ,  Dharmendra Shantilal Modha

发明人： Binny Sher Gill ,  Dharmendra Shantilal Modha

IPC分类号： G06F12/00

CPC分类号： G06F12/0862 ,  G06F12/0866 ,  G06F12/123

摘要： A self-tuning, low overhead, simple to implement, locally adaptive, novel cache management policy that dynamically and adaptively partitions the cache space amongst sequential and random streams so as to reduce read misses.