1. A method of performing a storage operation in a distributed, deduplicated storage system, comprising: creating with a first deduplication node of a plurality of deduplication nodes, a first hash signature of a first data block of a plurality of data blocks associated with a file, a first header that at least identifies a first media agent that stored a copy of the first data block in a first storage device, and a first link to at least a location of the copy of the first data block in the first storage device; creating with a second deduplication node, a second hash signature of at least a second data block associated with the file, a second header that at least identifies a second media agent that stored a copy of the second data block in a second storage device, and a second link to at least a location of the second data block in the second storage device; sending from the second deduplication node to the first deduplication node, a copy of the second hash signature, a copy of the second header, and a copy of the second link; receiving a first request from a client computing device to restore the file comprising the plurality of data blocks; in response to the first request and using computer hardware, determining with the first deduplication node that the copy of the first data block of the plurality of data blocks in the requested file is stored at the first storage device; accessing with the first media agent the first data block in the first storage device; further determining with the first deduplication node that the copy of the second data block is stored on the second storage device based at least in part on accessing the copy of the second hash signature, the copy of the second header, and the copy of the second link stored in association with the first deduplication node; sending a second request from the first media agent to the second media agent via a lightweight network that requests the second data block from the second media agent, wherein the second request comprises at least the copy of the second header, and the copy of second link; and accessing with the second media agent, the second data block from the second storage device based at least in part on the copy of the second header and the copy of the second link in the second request.