公开(公告)号：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.

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

公开(公告)号：US08924665B2

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

申请号：US13222321

申请日：2011-08-31

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

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

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

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

摘要： A primary storage device maintaining recovery data in connection with ordering data writes includes the primary storage device receiving a plurality of data writes, the primary storage device associating data writes begun after a first time and before a second time with a first chunk of data, and the primary storage device associating data writes begun after the second time with a second chunk of data different from the first chunk of data. After completion of all writes associated with the first chunk of data, the primary storage device initiates transfer of writes associated with the first chunk of data to a secondary storage device. The primary storage device maintains a transfer log of data from the first chunk that is successfully transferred to the secondary 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.

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

公开(公告)号：US20050120056A1

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

申请号：US10724669

申请日：2003-12-01

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

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

IPC分类号： G06F7/00 ,  G06F11/20 ,  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.

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

公开(公告)号：US20050132248A1

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

申请号：US10724670

申请日：2003-12-01

申请人： Douglas Lecrone ,  Kevin Heasley ,  Vadim Longinov ,  Mark Halstead ,  David Meiri

发明人： Douglas Lecrone ,  Kevin Heasley ,  Vadim Longinov ,  Mark Halstead ,  David Meiri

IPC分类号： G06F11/00

CPC分类号： G06F11/2064 ,  G06F11/2071 ,  G06F11/2082

摘要： Recovering data provided in chunks to a plurality of secondary storage devices includes, for each of the secondary storage devices, discarding data corresponding chunks for which all data thereof has not been received, and, for each of the secondary storage devices, restoring a chunk of data thereto where all of the chunks of data restored to the plurality of secondary storage devices correspond to a particular transmission cycle of primary storage devices that provide data to the plurality of secondary storage devices. Recovering data may also include, following discarding and prior to restoring, for each of the plurality of secondary storage devices having two different chunks, waiting for external intervention to indicate whether to restore a particular one of the chunks. The external intervention may be provided by a host computer that is proximate to at least one of the secondary storage devices or may be provided by a host computer that is proximate to at least one of the primary storage computers.

摘要翻译： 向多个辅助存储设备中恢复数据提供给多个辅助存储设备包括：对于每个辅助存储设备，丢弃对其未被接收到其所有数据的对应块的数据，并且对于每个辅助存储设备，还原一个 向其中恢复到多个辅助存储设备的所有数据块的数据对应于向多个辅助存储设备提供数据的主存储设备的特定传输周期。 对于具有两个不同块的多个辅助存储设备中的每一个，恢复数据还可以包括丢弃并且在恢复之前，等待外部干预来指示是否还原特定的一个块。 外部干预可以由靠近至少一个辅助存储设备的主计算机提供，或者可以由靠近至少一个主存储计算机的主计算机提供。

公开(公告)号：US20050198454A1

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

申请号：US10795686

申请日：2004-03-08

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

发明人： Benjamin 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 receiving a plurality of data writes while being in the first data transfer mode, the primary storage device associating data writes begun after a first time and before a second time with a first chunk of data, the primary storage device associating data writes begun after the second time with a second chunk of data different from the first chunk of data, and the primary storage device transitioning to the second data transfer mode after the second time by first transferring writes associated with the 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 the second chunk of data to the secondary storage device using the first data transfer mode, where writes begun after initiating transitioning are provided to the secondary storage device using the second data transfer mode. Transitioning from a first data transfer mode to a second data transfer mode that is different from the first data transfer mode may also include, following the primary storage device transferring all writes associated with the first chunk of data to the secondary storage device, the primary storage device sending a message to the secondary storage device, and, in response to receiving the message from the primary storage device, the secondary storage device storing the data writes associated with the first chunk of data.

摘要翻译： 从第一数据传输模式转换到与第一数据传送模式不同的第二数据传送模式包括主存储装置在处于第一数据传送模式时接收多个数据写入，初始存储装置关联数据写入开始 在第一时间之后并且在第二时间之前具有第一组数据，所述主存储装置将在第二时间之后开始的数据写入与不同于第一数据块的第二数据块相关联，并且主存储装置转换到 在第二次之后的第二数据传送模式，在完成与第一数据块相关联的所有写入之后首先将与第一块数据相关联的写入传送到辅助存储设备，然后在与第一数据块相关联的所有写入之后 被传送到辅助存储设备，将与第二块数据相关联的写入传送到辅助存储器d 使用第一数据传输模式的设备，其中在启动转换之后开始的写入使用第二数据传输模式提供给辅助存储设备。 从第一数据传输模式转换到与第一数据传输模式不同的第二数据传输模式还可以包括：在主存储设备之后，将与第一块数据相关联的所有写入传送到辅助存储设备，主存储器 设备向所述辅助存储设备发送消息，并且响应于从所述主存储设备接收到所述消息，所述辅助存储设备存储与所述第一数据块相关联的数据写入。

公开(公告)号：US07158976B1

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

申请号：US10675164

申请日：2003-09-30

申请人： Vadim Longinov ,  John Forecast

发明人： Vadim Longinov ,  John Forecast

IPC分类号： G06F17/30

CPC分类号： G06F11/2064 ,  G06F11/1471 ,  G06F11/2071

摘要： Transferring data from at least one local data storage device to at least one remote data storage device includes subdividing the data into portions, assigning a sequence number to each of the portions, where writes to the at least one local storage device for a first set of portions having a first sequence number are begun before writes for a second set of portions having a second sequence number that is assigned after to the first sequence number, and updating the sequence number in response to a particular sequence number having been used before and there being data to send from the at least one local storage device to the at least one remote storage device. The at least one local storage device may include a plurality of storage entities that form a consistency group.

摘要翻译： 将数据从至少一个本地数据存储设备传送到至少一个远程数据存储设备包括将数据细分为多个部分，将序列号分配给每个部分，其中向至少一个本地存储设备写入第一组 具有第一序列号的部分在对具有在第一序列号之后被分配的第二序列号的第二组部分的写入之前开始，并且响应于之前使用的特定序列号来更新序列号，并且存在 从至少一个本地存储设备发送到至少一个远程存储设备的数据。 至少一个本地存储设备可以包括形成一致性组的多个存储实体。

公开(公告)号：US07624229B1

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

申请号：US11529866

申请日：2006-09-29

申请人： Vadim Longinov

发明人： Vadim Longinov

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

CPC分类号： G06F12/0806 ,  G06F11/2074

摘要： Managing a cache memory includes providing at least one spillover slot, stored in the cache memory, that contains information about a plurality of cache data slots transferred from the cache memory to a local disk. The spillover slot has a metadata portion with information about cache data slots transferred from the cache memory to the local disk and has a catalog portion with entries that point to different sections of the metadata portion. Each section of the metadata portion corresponding to information about one of the cache data slots transferred from the cache memory to the local disk.

摘要翻译： 管理高速缓存存储器包括提供存储在高速缓冲存储器中的至少一个溢出时隙，其包含关于从高速缓存存储器传送到本地磁盘的多个高速缓存数据时隙的信息。 溢出插槽具有一个元数据部分，其中包含有关从高速缓冲存储器传输到本地磁盘的高速缓存数据时隙的信息，并且具有指向元数据部分的不同部分的条目的目录部分。 元数据部分的每个部分对应于关于从高速缓存存储器传送到本地磁盘的高速缓存数据时隙之一的信息。

公开(公告)号：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.

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