13. The non-transitory computer readable storage medium of claim 12 , wherein the program instructions are further executable to: return a list of data segments, wherein each fingerprint of the list of fingerprints represents at least one data segment within the list of data segments.
14. The non-transitory computer readable storage medium of claim 13 , wherein the program instructions are further executable to: determine whether each fingerprint of the list of fingerprints exists at the deduplication server; and remove non-existent fingerprints from the list of fingerprints, if any of the each fingerprint of the list of fingerprints do not exist at the deduplication server.