公开(公告)号：US20110252067A1

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

申请号：US12758483

申请日：2010-04-12

申请人： Shailesh Marathe ,  Rajesh Chepuri ,  Niranjan Pendharkar

发明人： Shailesh Marathe ,  Rajesh Chepuri ,  Niranjan Pendharkar

IPC分类号： G06F17/30

CPC分类号： G06F17/30958

摘要： A method, in one embodiment, can include receiving a key and associated data via a computing device. Furthermore, the method can include searching a B+ tree data structure using the key to find a leaf node. The B+ tree data structure is stored by a persistent storage coupled to the computing device. The B+ tree data structure can include a first plurality of nodes that each contains a key-value entry that is not maintained in a sorted order based on its key. In addition, the key and associated data are appended to the leaf node. A sector that includes the leaf node and the key and associated data can be flushed to the persistent storage.

摘要翻译： 在一个实施例中，一种方法可以包括经由计算设备接收密钥和相关联的数据。 此外，该方法可以包括使用密钥搜索B +树数据结构以找到叶节点。 B +树数据结构由耦合到计算设备的持久存储器存储。 B +树数据结构可以包括第一多个节点，每个节点包含基于其密钥不按排序顺序维护的键值条目。 此外，密钥和关联数据附加到叶节点。 包括叶节点，密钥和关联数据的扇区可以刷新到持久存储器。

公开(公告)号：US08533539B2

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

申请号：US12885418

申请日：2010-09-17

申请人： Shailesh Marathe ,  Rajesh Chepuri

发明人： Shailesh Marathe ,  Rajesh Chepuri

IPC分类号： G06F11/00

CPC分类号： G06F11/0793 ,  G06F11/0727 ,  G06F11/079 ,  G06F11/2069

摘要： Systems and methods for fault handling are presented. In one embodiment, a fault handling method includes: performing an error type detection process including determining if an error is a media error or a connectivity error; performing a detachment determination process to establish an appropriate detachment scenario, wherein the appropriate detachment scenario includes not detaching any mirrors if the connectivity error involves all mirrors; and returning an application write with a failure. In one embodiment, the detachment determination process detaches a mirror in accordance with results of a read-write-back process. In one exemplary implementation, the detachment determination process includes a connectivity status inquiry and mirrors are detached in accordance with results of the connectivity status inquiry. In one exemplary implementation, the connectivity status inquiry includes a SCSI connectivity inquiry. In one embodiment, consistency and synchronization is maintained between the mirrors by utilizing a read-write-back operation.

摘要翻译： 介绍了故障处理的系统和方法。 在一个实施例中，故障处理方法包括：执行错误类型检测处理，包括确定错误是媒体错误还是连接错误; 执行分离确定过程以建立适当的分离场景，其中如果连接错误涉及所有镜子，则适当的分离场景包括不分离任何反射镜; 并返回应用程序写入失败。 在一个实施例中，分离确定处理根据读写回处理的结果分离镜像。 在一个示例性实现中，分离确定处理包括连接状态查询，并且根据连接状态查询的结果分离镜子。 在一个示例性实现中，连接状态查询包括SCSI连接性查询。 在一个实施例中，通过利用读回写操作在镜之间维持一致性和同步。

公开(公告)号：US08438277B1

公开(公告)日：2013-05-07

申请号：US12962855

申请日：2010-12-08

申请人： Rajesh Chepuri ,  Shailesh Marathe

发明人： Rajesh Chepuri ,  Shailesh Marathe

IPC分类号： G06F15/173

CPC分类号： G06F3/0635 ,  G06F3/0617 ,  G06F3/067 ,  G06F11/2069 ,  H04L41/0654

摘要： A computer-implemented method for preventing data inconsistency within computer clusters may include (1) identifying a computer cluster includes (a) a plurality of nodes located at a plurality of sites, (b) a plurality of storage devices that store mirrored data at the sites, (c) at least one network communication link that enables nodes located at different sites to communicate with one another, and (d) at least one storage communication link that enables nodes to communicate with storage devices located at different sites, (2) detecting a communication failure that prevents communication via the storage communication link without preventing communication via the network communication link, (3) identifying a preference order that ranks the sites within the computer cluster by preference, and then (4) satisfying detach requests initiated by nodes within the computer cluster in the order specified by the preference order. Various other systems, methods, and computer-readable media are also disclosed.

摘要翻译： 用于防止计算机集群内的数据不一致性的计算机实现的方法可以包括（1）识别计算机集群，包括（a）位于多个站点处的多个节点，（b）多个存储设备，其存储镜像数据在 （c）使位于不同站点的节点彼此通信的至少一个网络通信链路，以及（d）使得节点能够与位于不同站点的存储设备通信的至少一个存储通信链路，（2） 检测防止通过存储通信链路的通信的通信故障，而不防止经由网络通信链路进行通信，（3）优先地识别对计算机集群内的站点进行排序的优先顺序，然后（4）满足由节点发起的分离请求 在计算机集群内按照首选顺序指定的顺序。 还公开了各种其它系统，方法和计算机可读介质。

公开(公告)号：US20120072766A1

公开(公告)日：2012-03-22

申请号：US12885418

申请日：2010-09-17

申请人： Shailesh Marathe ,  Rajesh Chepuri

发明人： Shailesh Marathe ,  Rajesh Chepuri

IPC分类号： G06F11/20

CPC分类号： G06F11/0793 ,  G06F11/0727 ,  G06F11/079 ,  G06F11/2069

摘要： Systems and methods for fault handling are presented. In one embodiment, a fault handling method includes: performing an error type detection process including determining if an error is a media error or a connectivity error; performing a detachment determination process to establish an appropriate detachment scenario, wherein the appropriate detachment scenario includes not detaching any mirrors if the connectivity error involves all mirrors; and returning an application write with a failure. In one embodiment, the detachment determination process detaches a mirror in accordance with results of a read-write-back process. In one exemplary implementation, the detachment determination process includes a connectivity status inquiry and mirrors are detached in accordance with results of the connectivity status inquiry. In one exemplary implementation, the connectivity status inquiry includes a SCSI connectivity inquiry. In one embodiment, consistency and synchronization is maintained between the mirrors by utilizing a read-write-back operation.

摘要翻译： 介绍了故障处理的系统和方法。 在一个实施例中，故障处理方法包括：执行错误类型检测处理，包括确定错误是媒体错误还是连接错误; 执行分离确定过程以建立适当的分离场景，其中如果连接错误涉及所有镜子，则适当的分离场景包括不分离任何反射镜; 并返回应用程序写入失败。 在一个实施例中，分离确定处理根据读写回处理的结果分离镜像。 在一个示例性实现中，分离确定处理包括连接状态查询，并且根据连接状态查询的结果分离镜子。 在一个示例性实现中，连接状态查询包括SCSI连接性查询。 在一个实施例中，通过利用读回写操作在镜之间维持一致性和同步。

公开(公告)号：US08380962B2

公开(公告)日：2013-02-19

申请号：US12856985

申请日：2010-08-16

申请人： Ajay Kumar ,  Rajesh Chepuri ,  Shailesh Marathe ,  Niranjan Pendharkar

发明人： Ajay Kumar ,  Rajesh Chepuri ,  Shailesh Marathe ,  Niranjan Pendharkar

IPC分类号： G06F12/00

CPC分类号： G06F12/126 ,  G06F11/0709 ,  G06F11/0787 ,  G06F12/0866

摘要： A computer-implemented method for efficient sequential logging on caching-enabled storage devices may include 1) identifying a storage device with a cache, 2) allocating space on the storage device for a sequential log, 3) calculating a target size for the sequential log based at least in part on an input/output load directed to the sequential log, and then 4) restricting the sequential log to a portion of the allocated space corresponding to the target size. Various other methods, systems, and computer-readable media are also disclosed.

摘要翻译： 用于在启用高速缓存的存储设备上有效顺序登录的计算机实现的方法可以包括：1）使用高速缓存识别存储设备，2）在存储设备上分配用于顺序日志的空间，3）计算顺序日志的目标大小 至少部分地基于指向顺序日志的输入/输出负载，然后4）将顺序日志限制为对应于目标大小的所分配的空间的一部分。 还公开了各种其它方法，系统和计算机可读介质。

公开(公告)号：US20120042125A1

公开(公告)日：2012-02-16

申请号：US12856985

申请日：2010-08-16

申请人： Ajay Kumar ,  Rajesh Chepuri ,  Shailesh Marathe ,  Niranjan Pendharkar

发明人： Ajay Kumar ,  Rajesh Chepuri ,  Shailesh Marathe ,  Niranjan Pendharkar

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

CPC分类号： G06F12/126 ,  G06F11/0709 ,  G06F11/0787 ,  G06F12/0866

摘要： A computer-implemented method for efficient sequential logging on caching-enabled storage devices may include 1) identifying a storage device with a cache, 2) allocating space on the storage device for a sequential log, 3) calculating a target size for the sequential log based at least in part on an input/output load directed to the sequential log, and then 4) restricting the sequential log to a portion of the allocated space corresponding to the target size. Various other methods, systems, and computer-readable media are also disclosed.

摘要翻译： 用于在启用高速缓存的存储设备上有效顺序登录的计算机实现的方法可以包括：1）使用高速缓存识别存储设备，2）在存储设备上分配用于顺序日志的空间，3）计算顺序日志的目标大小 至少部分地基于指向顺序日志的输入/输出负载，然后4）将顺序日志限制为对应于目标大小的所分配的空间的一部分。 还公开了各种其它方法，系统和计算机可读介质。

公开(公告)号：US08700670B2

公开(公告)日：2014-04-15

申请号：US12758483

申请日：2010-04-12

申请人： Shilesh Marathe ,  Rajesh Chepuri ,  Niranjan Pendharkar

发明人： Shilesh Marathe ,  Rajesh Chepuri ,  Niranjan Pendharkar

IPC分类号： G06F17/30

CPC分类号： G06F17/30958

摘要： A method, in one embodiment, can include receiving a key and associated data via a computing device. Furthermore, the method can include searching a B+ tree data structure using the key to find a leaf node. The B+ tree data structure is stored by a persistent storage coupled to the computing device. The B+ tree data structure can include a first plurality of nodes that each contains a key-value entry that is not maintained in a sorted order based on its key. In addition, the key and associated data are appended to the leaf node. A sector that includes the leaf node and the key and associated data can be flushed to the persistent storage.

摘要翻译： 在一个实施例中，一种方法可以包括经由计算设备接收密钥和相关联的数据。 此外，该方法可以包括使用密钥搜索B +树数据结构以找到叶节点。 B +树数据结构由耦合到计算设备的持久存储器存储。 B +树数据结构可以包括第一多个节点，每个节点包含基于其密钥不按排序顺序维护的键值条目。 此外，密钥和关联数据附加到叶节点。 包括叶节点，密钥和关联数据的扇区可以刷新到持久存储器。