Granted Patent B2

US 8,571,042 · App. 13/166,807 · Granted Oct 29, 2013

Abstract

Claims (44)

1. A method for operation of a reception apparatus to receive defragmented and de-duplicated data object packets, the apparatus comprising: at least one network interface, a primary cache store, a primary transfer diary store, and a data object integrator; the method comprising:

receiving and storing into primary cache store at least one data paragraph corresponding to a hash;

storing into primary transfer diary store a source of the data paragraph corresponding to the hash and a time of most recent usage; and

receiving a data object integration packet containing at least one hash and a remainder;

integrating a data object by reading data paragraphs from the primary cache store and concatenating the data paragraphs and the remainder;

delivering the reconstituted data object to its destination; and

within a circuit for reception of a pending transfer:

receiving a hash from a pending transfer transmitter corresponding to a data paragraph,

determining from a primary transfer diary store that the hash is already stored in a primary cache store, and

transmitting to a satellite transfer store an update on the status of the hash, whereby the satellite transfer diary store changes the status of a pending transfer from pending to past and utilization of a communications channel is optimized by de-duplication.

2. The method of claim 1 , further comprising:

checking a record of recently used data paragraphs stored in cache store, and

removing at least one least recently used data paragraphs from cache store to provide available storage for new data.

3. The method of claim 1 , further comprising:

randomly removing data paragraphs from cache store to provide available storage for new data.

4. The method of claim 1 , further comprising:

storing data paragraphs in cache store into a hierarchical directory and

randomly removing an entire sub-directory of said hierarchical directory of data paragraphs to provide available storage for new data.

5. The method of claim 1 , further comprising:

operating the system symmetrically, whereby the receiver apparatus receives a data object and transmits the hashes to at least one transmitter apparatus.

6. The method of claim 1 , wherein the hash refers to SHA1 of a data paragraph.

7. The method of claim 1 , wherein the hash refers to MD5 of a data paragraph.

8. The method of claim 5 further comprising:

synchronizing at least one satellite data paragraph cache store with the primary data paragraph cache store in anticipation of future data transfers.

9. A reception apparatus comprises:

at least one network interface,

a satellite cache store, and

a data object integrator;

the network interface(s) communicatively coupled to the data object integrator and to the satellite cache store;

a circuit for reception of a pending transfer, the circuit for reception of a pending transfer coupled to

a circuit for transmission of a pending transfer,

the circuit for reception of a pending transfer coupled to

a primary transfer diary store, and the circuit for reception of a pending transfer coupled to

a satellite transfer diary store.

10. The reception apparatus of claim 9 further comprising:

a data paragraph cache store; and

a transfer diary store whereby data paragraphs transmitted from the apparatus can be reused in receiving incoming data objects.

11. The reception apparatus of claim 9 further comprising:

a circuit configured to receive a hash of a pending transfer of a data paragraph,

a circuit configured to receive a data paragraph,

and a satellite transfer diary store coupled to the circuit to receive a pending transfer.

12. The reception apparatus of claim 11 further comprising:

a circuit configured to receive a plurality of packets containing data paragraphs, hashes, and remainders; and

a circuit configured to search a satellite transfer diary for hashes of data paragraphs stored in satellite cache store.

Assignments (10)