1. A method of performing a storage operation in a distributed, deduplicated storage system, comprising: receiving a request from a client computing device to restore a file comprising a plurality of data blocks, the request received at a first deduplication node of a plurality of deduplication nodes in communication with one another via a network, wherein the requested file is one of a plurality of deduplicated files that are distributed across the deduplication nodes; in response to the request and using one or more processors, determining whether a copy of a particular data block of the plurality of data blocks in the requested file already exists at the first deduplication node; if a copy of the particular data block of the plurality of data blocks already exists at the first deduplication node, accessing the particular data block from the first deduplication node; and if a copy of the particular data block does not already exist at the first deduplication node, requesting the particular data block from another deduplication node of the plurality of deduplication nodes where a copy of the particular data block does exist.