Please download the dossier by clicking on the dossier button x
×

De-duplication data bank

  • US 10,366,072 B2
  • Filed: 04/05/2014
  • Issued: 07/30/2019
  • Est. Priority Date: 04/05/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method for minimizing network usage during data transfer over a network between a source node and a destination node, the method comprising:

  • pregenerating a plurality of data chunks at the destination node, the plurality of data chunks comprising a first data chunk;

    storing the plurality of data chunks in a computer readable medium at the destination node;

    generating a plurality of hash values of the first data chunk based on different traversal orders of the first data chunk at the destination node;

    storing the plurality of hash values and specifications of the traversal orders in a data store at the destination node; and

    reconstituting, at the destination node, a second data chunk identical to a source data chunk without receiving the source data chunk from the source node, thereby minimizing network usage, wherein reconstituting comprises;

    receiving a source hash value from the source node, the source hash value being a hash of the source data chunk;

    determining that the source hash value is present among the plurality of hash values in the data store at the destination node, wherein determining comprises comparing the source hash value to the plurality of hash values at the destination node to determine when one of the plurality of hash values matches the source hash value;

    creating the second data chunk based on the source hash value and the specifications of traversal order in the data store.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×