Patent ID: 8914325
Filing Date: 2014-12-16
Classification: G06F

Abstract:
1. A non-transitory computer-readable medium storing a program that causes a processor to execute a method of tracking changes to a source storage of a source system for multiphase deduplication, the method comprising: a change tracking phase that includes performing the following steps for only allocated blocks in the source storage that are changed between the taking of a prior snapshot at a prior point in time and the taking of a subsequent snapshot at a subsequent point in time: an analysis phase that is performed after completion of the change tracking phase and that includes comparing each unique hash value stored in the change log with hash values of blocks that are stored in a vault storage to determine if the corresponding changed block in the source storage is duplicated in the vault storage; and a backup phase that is performed after completion of the analysis phase and that includes performing the following steps for all unique nonduplicate runs of changed blocks stored in the source storage in order to create an incremental backup of the source storage, each unique nonduplicate run including one or more nonduplicate changed blocks that are stored sequentially in the source storage: