公开(公告)号：US08234327B2

公开(公告)日：2012-07-31

申请号：US11694356

申请日：2007-03-30

申请人： Paul Jardetzky ,  Steven R. Kleiman ,  Roger Stager ,  Don Trimmer ,  Ling Zheng ,  Yuval Frandzel

发明人： Paul Jardetzky ,  Steven R. Kleiman ,  Roger Stager ,  Don Trimmer ,  Ling Zheng ,  Yuval Frandzel

IPC分类号： G06F15/16

CPC分类号： G06F17/30067

摘要： According to one or more embodiments of the present invention, a network cache intercepts data requested by a client from a remote server interconnected with the cache through one or more wide area network (WAN) links (e.g., for Wide Area File Services, or “WAFS”). The network cache stores the data and sends the data to the client. The cache may then intercept a first write request for the data from the client to the remote server, and determine one or more portions of the data in the write request that changed from the data stored at the cache (e.g., according to one or more hashes created based on the data). The network cache then sends a second write request for only the changed portions of the data to the remote server.

摘要翻译： 根据本发明的一个或多个实施例，网络高速缓存通过一个或多个广域网（WAN）链路（例如，对于广域文件服务或“广域文件服务”）拦截由与缓存器互连的远程服务器请求的数据， WAFS“）。 网络缓存存储数据并将数据发送给客户端。 高速缓存然后可以拦截从客户端到远程服务器的数据的第一写入请求，并且确定写入请求中从存储在高速缓存中的数据改变的数据的一个或多个部分（例如，根据一个或多个 基于数据创建哈希）。 然后，网络缓存器将仅针对数据的改变的部分的第二写入请求发送到远程服务器。

公开(公告)号：US08165221B2

公开(公告)日：2012-04-24

申请号：US11414600

申请日：2006-04-28

申请人： Ling Zheng ,  Roger Stager ,  Craig Johnston ,  Don Trimmer ,  Yuval Frandzel

发明人： Ling Zheng ,  Roger Stager ,  Craig Johnston ,  Don Trimmer ,  Yuval Frandzel

IPC分类号： H07N7/18

CPC分类号： H03M7/00 ,  H04N19/20 ,  H04N19/23 ,  H04N19/25

摘要： A technique for eliminating duplicate data is provided. Upon receipt of a new data set, one or more anchor points are identified within the data set. A bit-by-bit data comparison is then performed of the region surrounding the anchor point in the received data set with the region surrounding an anchor point stored within a pattern database to identify forward/backward delta values. The duplicate data identified by the anchor point, forward and backward delta values is then replaced in the received data set with a storage indicator.

摘要翻译： 提供了一种消除重复数据的技术。 在接收到新的数据集之后，在数据集内识别一个或多个锚点。 然后，在包含存储在模式数据库内的锚定点周围的区域的接收数据集中围绕定位点的区域执行逐位数据比较，以识别前向/后向增量值。 由锚点，前向和后向增量值标识的重复数据随后用存储指示器在接收的数据集中替换。

公开(公告)号：US20070083727A1

公开(公告)日：2007-04-12

申请号：US11244523

申请日：2005-10-06

申请人： Craig Johnston ,  Roger Stager

发明人： Craig Johnston ,  Roger Stager

IPC分类号： G06F12/00

CPC分类号： G06F3/0653 ,  G06F3/0613 ,  G06F3/0635 ,  G06F3/067 ,  G06F3/0686

摘要： A method for stream allocation in a data storage system begins by determining whether a stream needs storage space. Storage space for the stream is requested, and a device on which to allocate the storage space is selected. The storage space on the selected device is allocated to the stream.

摘要翻译： 数据存储系统中的流分配方法首先确定流是否需要存储空间。 请求流的存储空间，并选择要在其上分配存储空间的设备。 所选设备上的存储空间被分配给流。

公开(公告)号：US06973369B2

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

申请号：US10387319

申请日：2003-03-12

申请人： Don Alvin Trimmer ,  Roger Stager ,  Craig Anthony Johnston ,  Rico Blaser

发明人： Don Alvin Trimmer ,  Roger Stager ,  Craig Anthony Johnston ,  Rico Blaser

IPC分类号： G06F3/06 ,  G06F7/00 ,  G06F12/00 ,  G11B15/68

CPC分类号： G06F3/0632 ,  G06F3/0605 ,  G06F3/0686 ,  G11B15/68

摘要： The present invention is a tape library comprising both a small front-end portion and a larger back-end portion. The front-end portion is a visible virtual or physical tape library; and the back-end portion is a large invisible virtual or physical tape vault. The DPA is a typical DPA which only sees the front-end library. If desired, all messages regarding the importing and exporting of tapes are reviewed by an agent. The agent manages the automatic transfer of tapes between the front-end and the back-end, and notifies the user when a manual import or export is needed. This greatly reduces both the amount of hardware required to establish a virtual or physical tape library and also reduces the amount of labor required by a user to physically import and export tapes. If both the front-end library and, the back-end vault are virtual and reside on the same virtual tape library appliance, no data movement is necessary and the tapes can be moved merely by performing small software state changes. In this case, manual operation may be acceptable.

摘要翻译： 本发明是包括小前端部分和较大后端部分的磁带库。 前端部分是可见的虚拟或物理磁带库; 并且后端部分是大的不可见虚拟或物理磁带库。 DPA是一个典型的DPA，只能看到前端库。 如果需要，有关导入和导出磁带的所有消息都由代理审查。 代理管理磁带在前端和后端之间的自动传输，并在需要手动导入或导出时通知用户。 这大大减少了建立虚拟或物理磁带库所需的硬件数量，并且还减少了用户实际导入和导出磁带所需的人力。 如果前端库和后端保管库都是虚拟的，并且驻留在同一虚拟磁带库设备上，则不需要数据移动，只能通过执行小型软件状态更改来移动磁带。 在这种情况下，手动操作是可以接受的。

公开(公告)号：US09355103B2

公开(公告)日：2016-05-31

申请号：US13562579

申请日：2012-07-31

申请人： Paul Jardetzky ,  Steven R. Kleiman ,  Roger Stager ,  Don Trimmer ,  Ling Zheng ,  Yuval Frandzel

发明人： Paul Jardetzky ,  Steven R. Kleiman ,  Roger Stager ,  Don Trimmer ,  Ling Zheng ,  Yuval Frandzel

IPC分类号： G06F15/16 ,  G06F17/30

CPC分类号： G06F17/30067

摘要： According to one or more embodiments of the present invention, a network cache intercepts data requested by a client from a remote server interconnected with the cache through one or more wide area network (WAN) links (e.g., for Wide Area File Services, or “WAFS”). The network cache stores the data and sends the data to the client. The cache may then intercept a first write request for the data from the client to the remote server, and determine one or more portions of the data in the write request that changed from the data stored at the cache (e.g., according to one or more hashes created based on the data). The network cache then sends a second write request for only the changed portions of the data to the remote server.

摘要翻译： 根据本发明的一个或多个实施例，网络高速缓存通过一个或多个广域网（WAN）链路（例如，对于广域文件服务或“广域文件服务”）拦截由与缓存器互连的远程服务器请求的数据， WAFS“）。 网络缓存存储数据并将数据发送给客户端。 高速缓存然后可以拦截从客户端到远程服务器的数据的第一写入请求，并且确定写入请求中从存储在高速缓存中的数据改变的数据的一个或多个部分（例如，根据一个或多个 基于数据创建哈希）。 然后，网络缓存器将仅针对数据的改变的部分的第二写入请求发送到远程服务器。

公开(公告)号：US08762345B2

公开(公告)日：2014-06-24

申请号：US11756044

申请日：2007-05-31

申请人： Steven C. Miller ,  Roger Stager

发明人： Steven C. Miller ,  Roger Stager

IPC分类号： G06F17/30

CPC分类号： G06F17/30156 ,  H03M7/3084

摘要： A sampling based technique for eliminating duplicate data (de-duplication) stored on storage resources, is provided. According to the invention, when a new data set, e.g., a backup data stream, is received by a server, e.g., a storage system or virtual tape library (VTL) system implementing the invention, one or more anchors are identified within the new data set. The anchors are identified using a novel anchor detection circuitry in accordance with an illustrative embodiment of the present invention. Upon receipt of the new data set by, for example, a network adapter of a VTL system, the data set is transferred using direct memory access (DMA) operations to a memory associated with an anchor detection hardware card that is operatively interconnected with the storage system. The anchor detection hardware card may be implemented as, for example, a FPGA is to quickly identify anchors within the data set. As the anchor detection process is performed using a hardware assist, the load on a main processor of the system is reduced, thereby enabling line speed de-duplication.

摘要翻译： 提供了用于消除存储在存储资源上的重复数据（重复数据删除）的基于抽样的技术。 根据本发明，当服务器（例如，实施本发明的存储系统或虚拟磁带库（VTL））系统接收到诸如备份数据流的新数据集时，在新的数据集内识别出一个或多个锚点 数据集。 根据本发明的说明性实施例，使用新颖的锚定检测电路来识别锚。 在通过例如VTL系统的网络适配器接收到新数据集时，使用直接存储器访问（DMA）操作将数据集传送到与锚定检测硬件卡相关联的存储器，该存储器与存储器可操作地互连 系统。 锚定检测硬件卡可以被实现为例如FPGA快速识别数据集内的锚点。 由于使用硬件辅助进行锚定检测处理，系统的主处理器上的负载减少，从而实现线速度重复数据删除。

公开(公告)号：US20130018942A1

公开(公告)日：2013-01-17

申请号：US13562579

申请日：2012-07-31

申请人： Paul Jardetzky ,  Steven R. Kleiman ,  Roger Stager ,  Don Trimmer ,  Ling Zheng ,  Yuval Frandzel

发明人： Paul Jardetzky ,  Steven R. Kleiman ,  Roger Stager ,  Don Trimmer ,  Ling Zheng ,  Yuval Frandzel

IPC分类号： G06F15/16

CPC分类号： G06F17/30067

摘要： According to one or more embodiments of the present invention, a network cache intercepts data requested by a client from a remote server interconnected with the cache through one or more wide area network (WAN) links (e.g., for Wide Area File Services, or “WAFS”). The network cache stores the data and sends the data to the client. The cache may then intercept a first write request for the data from the client to the remote server, and determine one or more portions of the data in the write request that changed from the data stored at the cache (e.g., according to one or more hashes created based on the data). The network cache then sends a second write request for only the changed portions of the data to the remote server.

摘要翻译： 根据本发明的一个或多个实施例，网络高速缓存通过一个或多个广域网（WAN）链路（例如，对于广域文件服务或WAFS）拦截由与缓存器互连的远程服务器所请求的数据 ）。 网络缓存存储数据并将数据发送给客户端。 高速缓存然后可以拦截从客户端到远程服务器的数据的第一写入请求，并且确定写入请求中从存储在高速缓存中的数据改变的数据的一个或多个部分（例如，根据一个或多个 基于数据创建哈希）。 然后，网络缓存器将仅针对数据的改变的部分的第二写入请求发送到远程服务器。

公开(公告)号：US07487009B2

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

申请号：US11294955

申请日：2005-12-06

申请人： Don Alvin Trimmer ,  Roger Stager ,  Craig Anthony Johnston ,  Rico Blaser

发明人： Don Alvin Trimmer ,  Roger Stager ,  Craig Anthony Johnston ,  Rico Blaser

IPC分类号： G06F7/00

CPC分类号： G06F3/0632 ,  G06F3/0605 ,  G06F3/0686 ,  G11B15/68

摘要： The present invention is a tape library comprising both a small front-end portion and a larger back-end portion. The front-end portion is a visible virtual or physical tape library; and the back-end portion is a large invisible virtual or physical tape vault. The DPA is a typical DPA which only sees the front-end library. If desired, all messages regarding the importing and exporting of tapes are reviewed by an agent. The agent manages the automatic transfer of tapes between the front-end and the back-end, and notifies the user when a manual import or export is needed. This greatly reduces both the amount of hardware required to establish a virtual or physical tape library and also reduces the amount of labor required by a user to physically import and export tapes. If both the front-end library and the back-end vault are virtual and reside on the same virtual tape library appliance, no data movement is necessary and the tapes can be moved merely by performing small software state changes. In this case, manual operation may be acceptable.

摘要翻译： 本发明是包括小前端部分和较大后端部分的磁带库。 前端部分是可见的虚拟或物理磁带库; 并且后端部分是大的不可见虚拟或物理磁带库。 DPA是一个典型的DPA，只能看到前端库。 如果需要，有关导入和导出磁带的所有消息都由代理审查。 代理管理磁带在前端和后端之间的自动传输，并在需要手动导入或导出时通知用户。 这大大减少了建立虚拟或物理磁带库所需的硬件数量，并且还减少了用户实际导入和导出磁带所需的人力。 如果前端库和后端保管库都是虚拟的，并且驻留在同一个虚拟磁带库设备上，则不需要数据移动，只能通过执行小型软件状态更改来移动磁带。 在这种情况下，手动操作是可以接受的。

公开(公告)号：US20080184001A1

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

申请号：US11700701

申请日：2007-01-30

申请人： Roger Stager

发明人： Roger Stager

IPC分类号： G06F13/00

CPC分类号： G06F3/0608 ,  G06F3/0641 ,  G06F3/0686 ,  G06F11/1451 ,  G06F11/1453 ,  G06F11/1469

摘要： A method and an apparatus to store data patterns are presented. In one embodiment, the method includes searching a pattern repository to find prior copies of a pattern and to reference one of the prior copies, or insert a new copy, based on the access time of the prior copy and the effect on the sequential stream performance.

摘要翻译： 提出了存储数据模式的方法和装置。 在一个实施例中，该方法包括搜索模式存储库以基于先前副本的访问时间以及对顺序流性能的影响来查找模式的先前副本并参考先前副本之一或插入新副本 。

公开(公告)号：US20120197853A1

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

申请号：US13443650

申请日：2012-04-10

申请人： Ling Zheng ,  Roger Stager ,  Craig Johnston ,  Don Trimmer ,  Yuval Frandzel

发明人： Ling Zheng ,  Roger Stager ,  Craig Johnston ,  Don Trimmer ,  Yuval Frandzel

IPC分类号： G06F17/30

CPC分类号： H03M7/00 ,  H04N19/20 ,  H04N19/23 ,  H04N19/25

摘要： A technique for eliminating duplicate data is provided. Upon receipt of a new data set, one or more anchor points are identified within the data set. A bit-by-bit data comparison is then performed of the region surrounding the anchor point in the received data set with the region surrounding an anchor point stored within a pattern database to identify forward/backward delta values. The duplicate data identified by the anchor point, forward and backward delta values is then replaced in the received data set with a storage indicator.

摘要翻译： 提供了一种消除重复数据的技术。 在接收到新的数据集之后，在数据集内识别一个或多个锚点。 然后，在包含存储在模式数据库内的锚定点周围的区域的接收数据集中围绕定位点的区域执行逐位数据比较，以识别前向/后向增量值。 由锚点，前向和后向增量值标识的重复数据随后用存储指示器在接收的数据集中替换。