Patent ID: 8918372
Filing Date: 2014-12-23
Classification: G06F

Abstract:
1. A method for processing backup data, comprising: obtaining corresponding sets of metadata associated with each of at least some of a plurality of backup data; generating, using a processor, one or more consistent hash keys for each of at least some of the plurality of backup data based at least in part on the corresponding sets of metadata; assigning the plurality of backup data to at least some of a plurality of deduplication nodes comprising a deduplication system based at least in part on the one or more consistent hash keys and on an interval associated with each of least some of the plurality of deduplication nodes; detecting, based at least in part on a table, that a number of functioning deduplication nodes in the deduplication system has changed, wherein the table is configured to store a plurality of received deduplication node identifier information and received timestamp information; determining, in response to detecting that the number of functioning deduplication nodes has changed, a new interval to assign to a first deduplication node and a new interval to assign to a second deduplication node; and redistributing at least some of the plurality of backup data based at least in part on the one or more consistent hash keys and on the new intervals assigned to each of the first deduplication node and the second deduplication node, including by performing one of the following: reassigning at least a portion of backup data from the first deduplication node and the second deduplication node to a third deduplication node, and reassigning at least a portion of backup data from the third deduplication node to the first deduplication node and the second deduplication node; and further comprising selecting the first deduplication node and the second deduplication node; and wherein: