Granted Patent B2

US 8,831,030 · App. 13/960,607 · Granted Sep 9, 2014

Abstract

Claims (34)

1. A method for operating a transmission apparatus coupled to a local area network and coupled to a wide area network, the transmission apparatus configured with at least a circuit to generate a data paragraph, a hash, and a remainder, a satellite cache store, a satellite transfer dairy store, and a circuit to pack a plurality of hashes and a remainder into a packet; the method comprising:

receiving a data object;

generating at least one data paragraph by selecting a string between a minimum length and a maximum length by computing a fingerprint and matching selected bits of the fingerprint to a certain mask by reading from the beginning of a data object or from the end of the previous data paragraph;

computing a hash for each data paragraph;

determining a remainder;

storing a data paragraph into a primary cache store when the hash is determined to be new;

storing a record into a satellite transfer diary of the reception apparatus for each data paragraph, the hash, and the status of the transfer of the data paragraph to the reception apparatus; and

transferring at least one hash and a remainder to a circuit to pack a data object integration packet.

2. The method of claim 1 further comprising:

reading a pending status for transfer of a data paragraph;

transferring a data paragraph from a primary cache store to a satellite apparatus; and

updating the status of the record in satellite transfer diary store from pending to past.

3. The method of claim 2 further comprising:

determining that all data paragraphs required for data object integration are stored at the satellite cache store; and

enabling transmission of a data object integration packet to the reception apparatus.

4. The method of claim 1 further comprising:

storing a data paragraph corresponding to each new hash;

recording a status of transmission of each paragraph to each reception apparatus; and

packing a data integration packet with a remainder and at least on hash of a data paragraph for each data object.

5. The method of claim 1 further comprising:

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

6. The method of claim 1 wherein computing a hash comprises:

Computing an SHA1 value of a variable length string.

7. The method of claim 1 wherein computing a has comprises:

computing an MD5 value on a variable length string.

8. The method of claim 1 further comprising steps within the circuit to generate a data paragraph, a hash, and a remainder comprising:

computing a fingerprint; and

determining a data paragraph on the occurrence of one of a certain string being matched by a masked fingerprint and a maximum length being reached.

9. The method of claim 1 further comprising steps within the circuit to generate a data paragraph, a hash, and a remainder comprising:

determining a data paragraph by using digital signal processing detection of a repeating pattern.

10. The method of claim 1 further comprising steps within the circuit to generate a data paragraph, a hash, and a remainder comprising:

selecting a plurality of data paragraphs from the start of a data object; and on the condition that no more data paragraphs can be selected;

assigning the rest of the data object as a remainder; and

transferring the hashes computed for each data paragraph and the remainder to a circuit for packing a data object integration packet addressed to the reception apparatus.

Assignments (9)