1. A method comprising: replicating a chunk of data, the replicating comprising sending the chunk of data to a deduplication server for storage in a deduplicated data store, wherein the chunk of data comprises a plurality of blocks, and the chunk of data is identified within the deduplicated data store by a single fingerprint; subsequent to the sending, determining whether at least one of the plurality of blocks has been modified, thereby creating a modified chunk of data; and in response to a determination that at least one of the plurality of blocks has been modified, incrementally replicating the modified chunk of data to the deduplicated data store by sending the at least one of the plurality of blocks but fewer than all of the plurality of blocks of the modified chunk of data to the deduplication server, wherein the sending is performed by a computing device implementing a deduplication client, and the deduplication server performs deduplication on chunk-sized units of data by comparing the chunk of data identified with the modified chunk of data incrementally replicated to the deduplication data store, wherein the chunk of data is identified based on the single fingerprint.