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

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

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

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

公开(公告)号：US09344112B2

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

申请号：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分类号： H04N7/18 ,  H03M7/00 ,  H04N19/20 ,  H04N19/23 ,  H04N19/25

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.

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

公开(公告)号：US20070255758A1

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

申请号：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分类号： 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.

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

公开(公告)号：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“）。 网络缓存存储数据并将数据发送给客户端。 高速缓存然后可以拦截从客户端到远程服务器的数据的第一写入请求，并且确定写入请求中从存储在高速缓存中的数据改变的数据的一个或多个部分（例如，根据一个或多个 基于数据创建哈希）。 然后，网络缓存器将仅针对数据的改变的部分的第二写入请求发送到远程服务器。

公开(公告)号：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“）。 网络缓存存储数据并将数据发送给客户端。 高速缓存然后可以拦截从客户端到远程服务器的数据的第一写入请求，并且确定写入请求中从存储在高速缓存中的数据改变的数据的一个或多个部分（例如，根据一个或多个 基于数据创建哈希）。 然后，网络缓存器将仅针对数据的改变的部分的第二写入请求发送到远程服务器。

公开(公告)号：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）拦截由与缓存器互连的远程服务器所请求的数据 ）。 网络缓存存储数据并将数据发送给客户端。 高速缓存然后可以拦截从客户端到远程服务器的数据的第一写入请求，并且确定写入请求中从存储在高速缓存中的数据改变的数据的一个或多个部分（例如，根据一个或多个 基于数据创建哈希）。 然后，网络缓存器将仅针对数据的改变的部分的第二写入请求发送到远程服务器。

公开(公告)号：US20080243992A1

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

申请号：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“）。 网络缓存存储数据并将数据发送给客户端。 高速缓存然后可以拦截从客户端到远程服务器的数据的第一写入请求，并且确定写入请求中从存储在高速缓存中的数据改变的数据的一个或多个部分（例如，根据一个或多个 基于数据创建哈希）。 然后，网络缓存器将仅针对数据的改变的部分的第二写入请求发送到远程服务器。

公开(公告)号：US08046333B1

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

申请号：US12150936

申请日：2008-04-30

申请人： Fang Wang ,  Ling Zheng ,  Stephen Manley

发明人： Fang Wang ,  Ling Zheng ,  Stephen Manley

IPC分类号： G06F7/00 ,  G06F13/00 ,  G06F9/00

CPC分类号： G06F17/30091

摘要： An embodiment of the invention provides a traversal engine that traverses (walks) through metadata containers (e.g., inodes) in a file system and determines the metadata containers that have been modified (added, changed, deleted, or renamed) within a particular time interval. A modified metadata container corresponds to a data container (e.g., file or directory) that has been modified within the particular time interval. The traversal engine records, into a table, information about the modified metadata containers. The traversal engine also records, into the table, parent information corresponding to an immediate parent of a modified data container.

摘要翻译： 本发明的一个实施例提供遍历（散布）通过文件系统中的元数据容器（例如，inode）的遍历引擎，并且确定在特定时间间隔内修改（添加，改变，删除或重命名）的元数据容器 。 经修改的元数据容器对应于在特定时间间隔内已被修改的数据容器（例如，文件或目录）。 遍历引擎在表中记录有关修改的元数据容器的信息。 遍历引擎还在表中记录与修改的数据容器的直接父代对应的父信息。

公开(公告)号：US20100325377A1

公开(公告)日：2010-12-23

申请号：US12870324

申请日：2010-08-27

申请人： Jason Ansel Lango ,  Yong Eun Cho ,  Paul Christopher Eastham ,  Ling Zheng ,  Stephen L. Manley ,  John K. Edwards ,  Robert M. English ,  Emmanuel Ackaouy

发明人： Jason Ansel Lango ,  Yong Eun Cho ,  Paul Christopher Eastham ,  Ling Zheng ,  Stephen L. Manley ,  John K. Edwards ,  Robert M. English ,  Emmanuel Ackaouy

IPC分类号： G06F12/16

CPC分类号： G06F16/10

摘要： A technique is disclosed for restoring data of sparse volumes, where one or more block pointers within the file system structure are marked as ABSENT, and fetching the appropriate data from an alternate location on demand. Client data access requests to the local storage system initiate a restoration of the data from a backing store as required. A demand generator can also be used to restore the data as a background process by walking through the sparse volume and restoring the data of absent blocks. A pump module is also disclosed to regulate the access of the demand generator. Once all the data has been restored, the volume contains all data locally, and is no longer a sparse volume.

摘要翻译： 公开了一种用于恢复稀疏卷的数据的技术，其中文件系统结构中的一个或多个块指针被标记为ABSENT，并且根据需要从备用位置获取适当的数据。 对本地存储系统的客户端数据访问请求根据需要启动从后台存储器恢复数据。 还可以使用需求生成器通过遍历稀疏卷并恢复缺席块的数据来将数据恢复为后台进程。 还公开了一种泵模块来调节需求发生器的通路。 一旦所有数据都已恢复，卷将包含本地的所有数据，并且不再是稀疏卷。