公开(公告)号：US09495379B2

公开(公告)日：2016-11-15

申请号：US13646852

申请日：2012-10-08

Applicant: Symantec Corporation

Inventor： Xianbo Zhang ,  Haibin She ,  Chao Lei ,  Xiaobing Song ,  Shuai Cheng

IPC: G06F17/30 ,  G06F11/14 ,  H04L29/08

CPC classification number: G06F17/30156 ,  G06F11/1453 ,  G06F2201/81 ,  H04L67/2847

Abstract: The present disclosure provides for implementing a two-level fingerprint caching scheme for a client cache and a server cache. The client cache hit ratio can be improved by pre-populating the client cache with fingerprints that are relevant to the client. Relevant fingerprints include fingerprints used during a recent time period (e.g., fingerprints of segments that are included in the last full backup image and any following incremental backup images created for the client after the last full backup image), and thus are referred to as fingerprints with good temporal locality. Relevant fingerprints also include fingerprints associated with a storage container that has good spatial locality, and thus are referred to as fingerprints with good spatial locality. A pre-set threshold established for the client cache (e.g., threshold Tc) is used to determine whether a storage container (and thus fingerprints associated with the storage container) has good spatial locality.

Abstract translation: 本公开提供了实现用于客户机高速缓存和服务器高速缓存的两级指纹高速缓存方案。 可以通过使用与客户端相关的指纹预先填充客户端缓存来提高客户端缓存命中率。 相关指纹包括在最近一段时间内使用的指纹（例如，最后一个完整备份图像中包含的片段的指纹以及在最后一个完整备份图像之后为客户端创建的任何后续增量备份映像），因此被称为指纹 具有良好的时间局部性。 相关指纹还包括与具有良好空间局部性的存储容器相关联的指纹，因此被称为具有良好空间局部性的指纹。 为客户端缓存建立的预设阈值（例如，阈值Tc）用于确定存储容器（以及因此与存储容器相关联的指纹）是否具有良好的空间局部性。

公开(公告)号：US20140101113A1

公开(公告)日：2014-04-10

申请号：US13646852

申请日：2012-10-08

Applicant: SYMANTEC CORPORATION

Inventor： Xianbo Zhang ,  Haibin She ,  Chao Lei ,  Xiaobing Song ,  Shuai Cheng

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30156 ,  G06F11/1453 ,  G06F2201/81 ,  H04L67/2847

Abstract: The present disclosure provides for implementing a two-level fingerprint caching scheme for a client cache and a server cache. The client cache hit ratio can be improved by pre-populating the client cache with fingerprints that are relevant to the client. Relevant fingerprints include fingerprints used during a recent time period (e.g., fingerprints of segments that are included in the last full backup image and any following incremental backup images created for the client after the last full backup image), and thus are referred to as fingerprints with good temporal locality. Relevant fingerprints also include fingerprints associated with a storage container that has good spatial locality, and thus are referred to as fingerprints with good spatial locality. A pre-set threshold established for the client cache (e.g., threshold Tc) is used to determine whether a storage container (and thus fingerprints associated with the storage container) has good spatial locality.

Abstract translation: 本公开提供了实现用于客户机高速缓存和服务器高速缓存的两级指纹高速缓存方案。 可以通过使用与客户端相关的指纹预先填充客户端缓存来提高客户端缓存命中率。 相关指纹包括在最近一段时间内使用的指纹（例如，最后一个完整备份图像中包含的片段的指纹以及在最后一个完整备份图像之后为客户端创建的任何后续增量备份映像），因此被称为指纹 具有良好的时间局部性。 相关指纹还包括与具有良好空间局部性的存储容器相关联的指纹，因此被称为具有良好空间局部性的指纹。 为客户端缓存建立的预设阈值（例如，阈值Tc）用于确定存储容器（以及因此与存储容器相关联的指纹）是否具有良好的空间局部性。

公开(公告)号：US09367559B1

公开(公告)日：2016-06-14

申请号：US14094527

申请日：2013-12-02

Applicant: Symantec Corporation

Inventor： Xianbo Zhang ,  Haibin She ,  Xiaobing Song

IPC: G06F17/00 ,  G06F17/30

CPC classification number: G06F11/1446 ,  G06F3/0641 ,  G06F11/1451 ,  G06F11/1469 ,  G06F12/00 ,  G06F12/0875 ,  G06F2201/81 ,  G06F2201/83 ,  G06F2212/1032

Abstract: A method for data locality control in a deduplication system is provided. The method includes forming a fingerprint cache from a backup image corresponding to a first backup operation. The method includes removing one or more fingerprints from inclusion in the fingerprint cache, in response to the one or more fingerprints having a data segment locality, in a container, less than a threshold of data segment locality. The container has one or more data segments corresponding to the one or more fingerprints. The method includes applying the fingerprint cache, with the one or more fingerprints removed from inclusion therein, to a second backup operation, wherein at least one method operation is executed through a processor.

Abstract translation: 提供了一种重复数据删除系统中的数据位置控制方法。 该方法包括从对应于第一备份操作的备份映像形成指纹高速缓存。 响应于容器中具有数据段位置的一个或多个指纹小于数据段位置的阈值，该方法包括移除指纹高速缓存中包含的一个或多个指纹。 容器具有与一个或多个指纹对应的一个或多个数据段。 该方法包括将指纹高速缓冲存储器中的一个或多个指纹从其包含的内容中删除到第二备份操作，其中通过处理器执行至少一个方法操作。