公开(公告)号：US07386668B2

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

申请号：US11503333

申请日：2006-08-11

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

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

IPC分类号： G06F13/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.

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

公开(公告)号：US07114033B2

公开(公告)日：2006-09-26

申请号：US10956493

申请日：2004-10-01

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

发明人： Vadim Longinov ,  Benjamin W. Yoder ,  Mark J. 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.

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

公开(公告)号：US07228396B2

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

申请号：US10795686

申请日：2004-03-08

申请人： Benjamin W. Yoder ,  David Meiri ,  Vadim Longinov

发明人： Benjamin W. Yoder ,  David Meiri ,  Vadim Longinov

IPC分类号： G06F12/00

CPC分类号： G06F12/0866 ,  G06F11/2064 ,  G06F11/2071 ,  G06F2201/835 ,  G06F2212/285

摘要： Transitioning from a first data transfer mode to a second data transfer mode that is different from the first data transfer mode includes a primary storage device transitioning to the second data transfer mode by first transferring writes associated with a first chunk of data to a secondary storage device after completion of all writes associated with the first chunk of data and then, after all writes associated with the first chunk of data have been transferred to the secondary storage device, transferring writes associated with a second chunk of data to the secondary storage device using the first data transfer mode. Writes begun after initiating transitioning are provided to the secondary storage device using the second data transfer mode.

摘要翻译： 从第一数据传送模式转换到与第一数据传输模式不同的第二数据传送模式包括通过首先将与第一数据块相关联的写入传送到辅助存储设备的转换到第二数据传送模式的主存储设备 在完成与第一组数据相关联的所有写入之后，在与第一组数据相关联的所有写入已经被传送到辅助存储设备之后，将与第二组数据相关联的写入传送到辅助存储设备，使用 第一个数据传输模式。 启动转换后开始的写入使用第二数据传输模式提供给辅助存储设备。

公开(公告)号：US08914596B2

公开(公告)日：2014-12-16

申请号：US11343152

申请日：2006-01-30

申请人： Douglas E. Lecrone ,  Kevin C. Heasley ,  Vadim Longinov ,  Mark J. Halstead ,  David Meiri ,  Benjamin W. Yoder ,  William P. Thibodeau

发明人： Douglas E. Lecrone ,  Kevin C. Heasley ,  Vadim Longinov ,  Mark J. Halstead ,  David Meiri ,  Benjamin W. Yoder ,  William P. Thibodeau

IPC分类号： G06F17/30 ,  G06F11/20

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

摘要： A computer-implemented method of ordering data writes includes at least some of a plurality of primary storage devices receiving a first plurality of data writes and causing a cycle switch for the plurality of primary storage devices. The first plurality of data writes are associated with a particular cycle on each primary storage device in the plurality of primary storage devices. At least some of the plurality of primary storage devices receive a second plurality of writes after initiating the cycle switch. All of the second plurality of writes are associated with a cycle different from the particular cycle on each of the plurality of primary storage devices.

摘要翻译： 计算机实现的排序数据写入的方法包括接收第一多个数据写入并导致多个主存储设备的循环切换的多个主存储设备中的至少一些。 第一多个数据写入与多个主存储设备中的每个主存储设备上的特定周期相关联。 多个主存储装置中的至少一些在启动循环切换之后接收第二多个写入。 所有第二多个写入都与不同于多个主存储设备中的每个的特定周期的周期相关联。

公开(公告)号：US07054883B2

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

申请号：US10724669

申请日：2003-12-01

申请人： David Meiri ,  Douglas E. Lecrone ,  Kevin C. Heasley ,  Vadim Longinov ,  Mark J. Halstead ,  Benjamin W. Yoder ,  William P. Thibodeau

发明人： David Meiri ,  Douglas E. Lecrone ,  Kevin C. Heasley ,  Vadim Longinov ,  Mark J. Halstead ,  Benjamin W. Yoder ,  William P. Thibodeau

IPC分类号： G06F17/30

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.

公开(公告)号：US08190948B1

公开(公告)日：2012-05-29

申请号：US12221210

申请日：2008-07-31

申请人： Marik Marshak ,  Benjamin W. Yoder ,  Vadim Longinov

发明人： Marik Marshak ,  Benjamin W. Yoder ,  Vadim Longinov

IPC分类号： G06F11/00 ,  G06F11/16

CPC分类号： G06F11/2064 ,  G06F11/2058 ,  G06F11/2071 ,  H04L47/00 ,  H04L47/34 ,  H04L67/1097

摘要： Maintaining an ordering of transmitted data includes associating a sequence number with each element of the transmitted data, where the sequence number indicates a temporal relationship between different ones of the elements. Maintaining an ordering also includes maintaining a last aborted sequence number and an indicator of whether receipt of information indicating that the last aborted sequence number has been acknowledged and rejecting data associated with a sequence number indicative of a time before a time corresponding to the last aborted sequence number. The last aborted sequence number may be sent until receipt thereof is acknowledged. No data may be transmitted until receipt of the last aborted sequence number is acknowledged. The sequence numbers may be incremented by one.

摘要翻译： 保持发送数据的排序包括将序列号与发送数据的每个元素相关联，其中序列号表示不同元素之间的时间关系。 维护排序还包括保持最后中止的序列号和指示是否接收到指示最后中止的序列号已经被确认的信息，以及拒绝与指示与最后中止序列相对应的时间之前的时间的序列号相关联的数据 数。 可以发送最后中止的序列号，直到确认其接收。 在接收到最后中止的序列号被确认之前，不能发送数据。 序列号可以增加1。

公开(公告)号：US08145865B1

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

申请号：US11529864

申请日：2006-09-29

申请人： Vadim Longinov ,  Benjamin W. Yoder ,  Mark J. Halstead

发明人： Vadim Longinov ,  Benjamin W. Yoder ,  Mark J. Halstead

IPC分类号： G06F13/10

CPC分类号： G06F11/2074 ,  G06F11/2066

摘要： Managing data transferred from a local storage device to a remote storage device includes maintaining the data in chunks in cache memory, where data writes to the local storage device begun during a particular time interval are associated with a chunk of data that is separate from other chunks of data and where data is transferred from the local storage device to the remote storage device by transferring a particular chunk after all data writes associated with the particular chunk have completed and after a previous chunk has been acknowledged as being received by the remote storage device and, in response to use of the cache memory exceeding a first threshold, storing data from a first chunk of the cache memory to a local disk. Data writes to the local storage device may be provided by a host coupled to the local storage device.

摘要翻译： 管理从本地存储设备传输到远程存储设备的数据包括在高速缓冲存储器中保存数据块，其中在特定时间间隔期间开始的本地存储设备的数据写入与与其他块分离的数据块相关联 在通过与所述特定块相关联的所有数据写入已经完成之后并且在先前块被确认为被所述远程存储设备接收之后，通过传送特定块来从所述本地存储设备传送到所述远程存储设备的数据，以及 响应于超过第一阈值的高速缓冲存储器的使用，将来自高速缓冲存储器的第一块的数据存储到本地盘。 可以由耦合到本地存储设备的主机提供对本地存储设备的数据写入。

公开(公告)号：US07024525B2

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

申请号：US11200606

申请日：2005-08-10

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

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

IPC分类号： G06F12/00

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.

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

公开(公告)号：US09558083B2

公开(公告)日：2017-01-31

申请号：US13275706

申请日：2011-10-18

申请人： Douglas E. LeCrone ,  Gary H. Cox ,  Brett A. Quinn ,  David Meiri ,  Mark J. Halstead ,  Benjamin W. Yoder

发明人： Douglas E. LeCrone ,  Gary H. Cox ,  Brett A. Quinn ,  David Meiri ,  Mark J. Halstead ,  Benjamin W. Yoder

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

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.

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

公开(公告)号：US06944726B2

公开(公告)日：2005-09-13

申请号：US10224006

申请日：2002-08-20

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

发明人： Benjamin W. Yoder ,  Mark J. 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.

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