公开(公告)号：US08732124B1

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

申请号：US13429504

申请日：2012-03-26

申请人： Dan Arnon ,  David Meiri ,  Mark Halstead ,  Benjamin Yoder ,  Oliver M. D. Shorey

发明人： Dan Arnon ,  David Meiri ,  Mark Halstead ,  Benjamin Yoder ,  Oliver M. D. Shorey

IPC分类号： G06F17/30

CPC分类号： G06F17/30578 ,  G06F11/00 ,  G06F11/1464

摘要： Handling asynchronous data provided by at least two sources includes synchronizing data between the at least two sources, coordinating cycle switching between the at least two sources, where an asynchronous cycle of data from one of the sources corresponds to an asynchronous cycle of data from an other one of the sources, receiving asynchronous data corresponding to a data cycle from at least one of the sources, and saving at least some of the received data. A first portion of data for a particular cycle may be transmitted from one of the sources and a second portion of data for the particular cycle, different from the first portion of data, may be transmitted from an other one of the sources and the first portion and the second portion together may correspond to all of the data for the particular cycle.

摘要翻译： 处理由至少两个源提供的异步数据包括在至少两个源之间同步数据，协调至少两个源之间的周期切换，其中来自一个源的数据的异步周期对应于来自另一个源的数据的异步周期 其中一个源，从至少一个源接收对应于数据周期的异步数据，并且保存至少一些所接收的数据。 用于特定周期的数据的第一部分可以从源之一发送，并且与数据的第一部分不同的特定周期的第二数据部分可以从源中的另一个发送，并且第一部分 并且第二部分在一起可以对应于特定周期的所有数据。

公开(公告)号：US08578204B1

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

申请号：US12930121

申请日：2010-12-29

申请人： Eugene Ortenberg ,  Bradford B. Glade ,  Dale Hagglund ,  Benjamin Yoder ,  David Meiri ,  Dan Arnon ,  Dharmesh Thakkar

发明人： Eugene Ortenberg ,  Bradford B. Glade ,  Dale Hagglund ,  Benjamin Yoder ,  David Meiri ,  Dan Arnon ,  Dharmesh Thakkar

IPC分类号： G06F11/07

CPC分类号： G06F11/1425

摘要： A system for managing distributed storage includes a collection of one or more compute sites that are connected and that perform a joint computation. A witness node is connected to the one or more compute sites. A membership service allows a change in collection membership, in response to a failure, to continue the joint computation without causing data inconsistency or corruption. If the membership service is unable to reach a decision on the change in collection membership in response to the failure, the witness node controls the decision on the change in collection membership to continue the joint computation. A distributed storage system provided by the system described herein may advantageously meet consistency guarantees and maximize data access even when individual compute sites and/or their interconnects fail.

摘要翻译： 用于管理分布式存储的系统包括连接并执行联合计算的一个或多个计算站点的集合。 证人节点连接到一个或多个计算站点。 会员服务允许更改收集成员资格以响应失败，继续联合计算，而不会导致数据不一致或损坏。 如果会员服务无法就故障对收款成员资格的变更作出决定，则证人节点控制收款成员资格变更的决定，以继续进行联合计算。 由本文描述的系统提供的分布式存储系统可以有利地满足一致性保证，并且即使当各个计算站点和/或其互连失败时也最大化数据访问。

公开(公告)号：US20050283571A1

公开(公告)日：2005-12-22

申请号：US11200606

申请日：2005-08-10

申请人： Benjamin Yoder ,  Mark Halstead ,  David Meiri ,  Alexandr Veprinsky

发明人： Benjamin Yoder ,  Mark Halstead ,  David Meiri ,  Alexandr Veprinsky

IPC分类号： G06F3/06 ,  G06F11/20 ,  G06F12/00 ,  H04L12/56

CPC分类号： G06F3/0659 ,  G06F3/0601 ,  G06F3/0605 ,  G06F3/0652 ,  G06F3/067 ,  G06F11/1666 ,  G06F11/20 ,  G06F11/2069 ,  G06F2003/0697 ,  H04L12/56 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953

摘要： Setting a plurality of table entries in a storage device includes subdividing the table entries into a N tasks, placing each of the N tasks in a memory location disposed within the storage device and accessible by a plurality of internal devices, the plurality of the internal devices accessing the memory location to retrieve at least one of the N tasks, and each of the plurality of the internal devices setting table entries corresponding to at least one of the N tasks retrieved from the memory location. Setting table entries may also include setting logical device table entries to indicate corresponding tracks contain invalid data in connection with operation of remote data transfer between multiple storage devices. At least some of the internal devices may include devices for handling remote data transfer between multiple storage devices. At least some of the internal devices may be disk adapters and host adapters of the storage device. The memory location may correspond to a queue.

摘要翻译： 在存储设备中设置多个表条目包括将表条目细分为N个任务，将N个任务中的每一个放置在存储设备内的存储位置中，并且可由多个内部设备访问，多个内部设备 访问存储器位置以检索N个任务中的至少一个，并且多个内部设备中的每一个设置与从存储器位置检索的N个任务中的至少一个相对应的表条目。 设置表条目还可以包括设置逻辑设备表条目以指示与多个存储设备之间的远程数据传送的操作相关联的相应轨道包含无效数据。 至少一些内部设备可以包括用于处理多个存储设备之间的远程数据传输的设备。 至少一些内部设备可以是存储设备的磁盘适配器和主机适配器。 存储器位置可以对应于队列。

公开(公告)号：US20050066122A1

公开(公告)日：2005-03-24

申请号：US10956493

申请日：2004-10-01

申请人： Vadim Longinov ,  Benjamin Yoder ,  Mark Halstead ,  David Meiri

发明人： Vadim Longinov ,  Benjamin Yoder ,  Mark Halstead ,  David Meiri

IPC分类号： G06F12/08

CPC分类号： G06F11/2064 ,  G06F11/2071 ,  G06F11/2074 ,  G06F11/2082 ,  G06F12/0804 ,  G06F12/0866 ,  G06F12/0868 ,  G06F12/0871 ,  G06F2201/82 ,  G06F2212/284

摘要： Handling ordered writes to a data storage device includes receiving a first chunk of data into slots of a cache of the data storage device and using a hash table to provide a correlation between cache slots containing data from the first chunk of data and locations of a logical storage device of the data storage device. Handling ordered writes may also include maintaining a circularly linked list of pointers to cache slots containing the first chunk of data. Handling ordered writes may also include receiving a second chunk of data into slots of the cache of the data storage device and receiving a message indicating that all data corresponding to the first chunk of data has been transferred to the data storage device. Handling ordered writes may also include, in response to receiving the message, storing data from the first chunk on to the logical storage device. Handling ordered writes may also include using a hash table to provide a correlation between cache slots containing data from the second chunk of data and locations of a logical storage device of the data storage device.

摘要翻译： 处理对数据存储设备的有序写入包括将第一块数据接收到数据存储设备的高速缓存的时隙中，并且使用散列表来提供包含来自第一数据块和逻辑的位置的数据的高速缓存时隙之间的相关性 存储设备的数据存储设备。 处理有序写入还可以包括将包含第一数据块的缓存槽的指针的循环链接列表保持。 处理有序的写入还可以包括将第二块数据接收到数据存储设备的高速缓存的时隙中，并且接收指示对应于第一块数据的所有数据已被传送到数据存储设备的消息。 处理有序写入还可以包括响应于接收到消息，将来自第一块的数据存储到逻辑存储设备。 处理有序写入还可以包括使用哈希表来提供包含来自第二数据块的数据的高速缓存时隙与数据存储设备的逻辑存储设备的位置之间的相关性。

公开(公告)号：US20060195656A1

公开(公告)日：2006-08-31

申请号：US11343152

申请日：2006-01-30

申请人： Douglas Lecrone ,  Kevin Heasley ,  Vadim Longinov ,  Mark Halstead ,  David Meiri ,  Benjamin Yoder ,  William Thibodeau

发明人： Douglas Lecrone ,  Kevin Heasley ,  Vadim Longinov ,  Mark Halstead ,  David Meiri ,  Benjamin Yoder ,  William Thibodeau

IPC分类号： G06F13/00

CPC分类号： G06F3/0619 ,  G06F3/0665 ,  G06F3/0689 ,  G06F11/2064 ,  G06F11/2074 ,  G06F17/30067 ,  G06F2201/82 ,  Y10S707/99943

摘要： Ordering data writes includes at least some of a group of primary storage devices receiving a first plurality of data writes, causing a cycle switch for the group of primary storage devices where the first plurality of data writes are associated with a particular cycle on each primary storage device in the group, and at least some of the group of primary storage devices receiving a second plurality of writes after initiating the cycle switch where all of the second plurality of writes are associated with a cycle different from the particular cycle on each primary storage device. Writes to the group begun after initiating the cycle switch may not complete until after the cycle switch has completed. Ordering data writes may also include, after completion of the cycle switch, each of the primary storage devices of the group initiating transfer of the first plurality of writes to a corresponding secondary storage device. Ordering data writes may also include, following each of the primary storage devices of the group completing transfer of the first plurality of writes to a corresponding secondary storage device, each of the primary storage devices sending a message to the corresponding secondary storage device.

摘要翻译： 订购数据写入包括接收第一多个数据写入的一组主存储设备中的至少一些，从而为主存储设备组进行循环切换，其中第一多个数据写入与每个主存储器上的特定周期相关联 该组中的至少一些初级存储设备中的至少一些，在启动循环开关之后接收第二多个写入的组中的至少一些，其中所有第二多个写入都与不同于每个主存储设备上的特定周期的循环相关联 。 启动循环开关后开始的组写入可能不会完成，直到循环切换完成。 订购数据写入还可以包括在循环切换完成之后，组中的每个主存储设备启动第一多个写入的传送到对应的辅助存储设备。 订购数据写入还可以包括，在组的每个主存储设备完成将第一多个写入传送到相应的辅助存储设备之后，每个主存储设备向相应的辅助存储设备发送消息。

公开(公告)号：US20070038841A1

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

申请号：US11503333

申请日：2006-08-11

申请人： Vadim Longinov ,  Benjamin Yoder ,  Mark Halstead ,  David Meiri

发明人： Vadim Longinov ,  Benjamin Yoder ,  Mark Halstead ,  David Meiri

IPC分类号： G06F12/00

CPC分类号： G06F11/2064 ,  G06F11/2071 ,  G06F11/2074 ,  G06F11/2082 ,  G06F12/0804 ,  G06F12/0866 ,  G06F12/0868 ,  G06F12/0871 ,  G06F2201/82 ,  G06F2212/284

摘要： Handling ordered writes to a data storage device includes receiving a first chunk of data into slots of a cache of the data storage device and using a hash table to provide a correlation between cache slots containing data from the first chunk of data and locations of a logical storage device of the data storage device. Handling ordered writes may also include maintaining a circularly linked list of pointers to cache slots containing the first chunk of data. Handling ordered writes may also include receiving a second chunk of data into slots of the cache of the data storage device and receiving a message indicating that all data corresponding to the first chunk of data has been transferred to the data storage device. Handling ordered writes may also include, in response to receiving the message, storing data from the first chunk on to the logical storage device. Handling ordered writes may also include using a hash table to provide a correlation between cache slots containing data from the second chunk of data and locations of a logical storage device of the data storage device.

摘要翻译： 处理对数据存储设备的有序写入包括将第一块数据接收到数据存储设备的高速缓存的时隙中，并且使用散列表来提供包含来自第一数据块和逻辑的位置的数据的高速缓存时隙之间的相关性 存储设备的数据存储设备。 处理有序写入还可以包括将包含第一数据块的缓存槽的指针的循环链接列表保持。 处理有序的写入还可以包括将第二块数据接收到数据存储设备的高速缓存的时隙中，并且接收指示对应于第一块数据的所有数据已被传送到数据存储设备的消息。 处理有序写入还可以包括响应于接收到消息，将来自第一块的数据存储到逻辑存储设备。 处理有序写入还可以包括使用哈希表来提供包含来自第二数据块的数据的高速缓存时隙与数据存储设备的逻辑存储设备的位置之间的相关性。

公开(公告)号：US20060277381A1

公开(公告)日：2006-12-07

申请号：US11503338

申请日：2006-08-11

申请人： David Meiri ,  Mark Halstead ,  Haim Kopylovitz ,  Benjamin Yoder ,  Adi Ofer ,  Hana Moreshet

发明人： David Meiri ,  Mark Halstead ,  Haim Kopylovitz ,  Benjamin Yoder ,  Adi Ofer ,  Hana Moreshet

IPC分类号： G06F13/28

CPC分类号： G06F12/0868 ,  G06F3/0601 ,  G06F3/061 ,  G06F3/0614 ,  G06F3/0635 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/067 ,  G06F11/2064 ,  G06F11/2074 ,  G06F12/0871 ,  G06F2003/0697 ,  G06F2201/82 ,  G06F2212/284 ,  Y10S707/99953 ,  Y10S707/99955

摘要： Ordering data writes include a host computer providing a plurality of data writes to a primary storage device, the primary storage device assigning a first sequence number to data writes begun after a first time and before a second time, the primary storage device assigning a second sequence number, different from the first sequence number, to data writes begun after the second time, in response to completion of all writes assigned the first sequence number, the primary storage device transferring writes assigned the first sequence number to a secondary storage device, and, in response to the primary storage device transferring all writes assigned the first sequence number to the secondary storage device, the primary storage device sending a commit message to the secondary storage device. Ordering data writes may also include, in response to receiving a commit message from the primary storage device, the secondary storage device storing the data writes having the first sequence number.

摘要翻译： 订购数据写入包括向主存储设备提供多个数据写入的主计算机，主存储设备将第一序列号分配给在第一时间之后和第二时间之前开始的数据写入，主存储设备分配第二序列 与第一序列号不同的数据写入到第二次之后开始的数据写入，响应于分配了第一序列号的所有写入的完成，主存储设备将分配了第一序列号的写入传送到辅助存储设备， 响应于主存储设备将分配有第一序列号的所有写入传送到辅助存储设备，主存储设备向辅存储设备发送提交消息。 响应于从主存储设备接收到提交消息，订购数据写入还可以包括存储具有第一序列号的数据写入的辅助存储设备。

公开(公告)号：US20050149666A1

公开(公告)日：2005-07-07

申请号：US11069373

申请日：2005-03-01

申请人： David Meiri ,  Mark Halstead ,  Haim Kopylovitz ,  Benjamin Yoder ,  Adi Ofer ,  Hana Moreshet

发明人： David Meiri ,  Mark Halstead ,  Haim Kopylovitz ,  Benjamin Yoder ,  Adi Ofer ,  Hana Moreshet

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

CPC分类号： G06F12/0868 ,  G06F3/0601 ,  G06F3/061 ,  G06F3/0614 ,  G06F3/0635 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/067 ,  G06F11/2064 ,  G06F11/2074 ,  G06F12/0871 ,  G06F2003/0697 ,  G06F2201/82 ,  G06F2212/284 ,  Y10S707/99953 ,  Y10S707/99955

摘要： Ordering data writes include a host computer providing a plurality of data writes to a primary storage device, the primary storage device assigning a first sequence number to data writes begun after a first time and before a second time, the primary storage device assigning a second sequence number, different from the first sequence number, to data writes begun after the second time, in response to completion of all writes assigned the first sequence number, the primary storage device transferring writes assigned the first sequence number to a secondary storage device, and, in response to the primary storage device transferring all writes assigned the first sequence number to the secondary storage device, the primary storage device sending a commit message to the secondary storage device. Ordering data writes may also include, in response to receiving a commit message from the primary storage device, the secondary storage device storing the data writes having the first sequence number.

摘要翻译： 订购数据写入包括向主存储设备提供多个数据写入的主计算机，主存储设备将第一序列号分配给在第一时间之后和第二时间之前开始的数据写入，主存储设备分配第二序列 与第一序列号不同的数据写入到第二次之后开始的数据写入，响应于分配了第一序列号的所有写入的完成，主存储设备将分配了第一序列号的写入传送到辅助存储设备， 响应于主存储设备将分配有第一序列号的所有写入传送到辅助存储设备，主存储设备向辅存储设备发送提交消息。 响应于从主存储设备接收到提交消息，订购数据写入还可以包括存储具有第一序列号的数据写入的辅助存储设备。

公开(公告)号：US20060112248A1

公开(公告)日：2006-05-25

申请号：US11327961

申请日：2006-01-09

申请人： David Meiri ,  Mark Halstead ,  Haim Kopylovitz ,  Benjamin Yoder ,  Adi Ofer ,  Hana Moreshet

发明人： David Meiri ,  Mark Halstead ,  Haim Kopylovitz ,  Benjamin Yoder ,  Adi Ofer ,  Hana Moreshet

IPC分类号： G06F12/00

CPC分类号： G06F12/0868 ,  G06F3/0601 ,  G06F3/061 ,  G06F3/0614 ,  G06F3/0635 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/067 ,  G06F11/2064 ,  G06F11/2074 ,  G06F12/0871 ,  G06F2003/0697 ,  G06F2201/82 ,  G06F2212/284 ,  Y10S707/99953 ,  Y10S707/99955

摘要： Ordering data writes include a host computer providing a plurality of data writes to a primary storage device, the primary storage device assigning a first sequence number to data writes begun after a first time and before a second time, the primary storage device assigning a second sequence number, different from the first sequence number, to data writes begun after the second time, in response to completion of all writes assigned the first sequence number, the primary storage device transferring writes assigned the first sequence number to a secondary storage device, and, in response to the primary storage device transferring all writes assigned the first sequence number to the secondary storage device, the primary storage device sending a commit message to the secondary storage device. Ordering data writes may also include, in response to receiving a commit message from the primary storage device, the secondary storage device storing the data writes having the first sequence number.

公开(公告)号：US20060069887A1

公开(公告)日：2006-03-30

申请号：US10955470

申请日：2004-09-30

申请人： Douglas LeCrone ,  Gary Cox ,  Brett Quinn ,  David Meiri ,  Mark Halstead ,  Benjamin Yoder

发明人： Douglas LeCrone ,  Gary Cox ,  Brett Quinn ,  David Meiri ,  Mark Halstead ,  Benjamin Yoder

IPC分类号： G06F12/16

CPC分类号： G06F3/0619 ,  G06F3/065 ,  G06F3/067 ,  G06F11/2058 ,  G06F11/2069 ,  G06F11/2071 ,  G06F11/2074 ,  G06F11/2079 ,  G06F11/2082

摘要： Storing recovery data includes providing chunks of data to a remote destination, where each chunk of data represents data written before a first time and after a second time and where the second time for one of the particular chunks corresponds to a first time for a subsequent one of the particular chunks, providing synchronous data to a local destination, and providing an indicator to the local destination in connection with creation of a new chunk of data for storage at the remote destination. The local destination may maintain a plurality of maps, where each of the maps associates synchronous data being provided thereto with a specific chunk of data. In response to receiving an indicator in connection with creation of a new chunk of data, the local destination may point to a new map. There may be two maps or more than two maps.

摘要翻译： 存储恢复数据包括向远程目的地提供数据块，其中每个数据块表示在第一时间之前和第二时间之后写入的数据，并且其中特定块之一的第二时间对应于随后的一个 提供特定块的同步数据，并向本地目的地提供指示符，连同创建新的数据块在远程目的地存储。 本地目的地可以维护多个地图，其中每个地图将提供给其的同步数据与特定的数据块相关联。 响应于接收到与创建新的数据块有关的指示符，本地目的地可以指向新的地图。 可能有两张地图或两张以上的地图。