Cloud-based de-duplication

• US 8,886,716 B2
• Filed: 01/16/2012
• Issued: 11/11/2014
• Est. Priority Date: 01/17/2011
• Status: Expired due to Fees

• Current Assignee: Quantum Corporation (Chi Ko Investment Co., Ltd.)
• Original Assignee: Jeffrey Vincent Tofano
• Inventors: Tofano, Jeffrey Vincent
• Primary Examiner(s): SCOTT, RANDY A
• Application Number:
  US13/351,183
• Publication Number:
  US 20120226741A1
• Time in Patent Office: 1,030 Days
• Field of Search: 711135-163, 709203-227, 710 72- 74
• US Class Current: 709/203
• CPC Class Codes: H04L 67/561 Adding application-functional data or data for application control, e.g. adding metadata
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 69/03 Protocol definition or specification protocol conformance testing H04L1/244

Abstract

Example apparatus, methods, and computers support cloud-based de-duplication with transport layer transparency. One example apparatus includes a processor, a memory, and an interface to connect the processor, memory, and a set of logics. The set of logics includes a hardware identification logic for identifying networking hardware used by or available to the apparatus to interact with a cloud-based computing environment and a protocol identification logic for identifying a protocol used by or available to the apparatus to communicate messages for the cloud-based computing environment through the networking hardware. The set of logics also includes a de-duplication preparation logic for preparing a message to carry data to be de-duplicated and metadata concerning the data to be de-duplicated. The message is to be provided to the cloud-based computing environment through the networking hardware according to the protocol.

Claims

1. An apparatus, comprising:

a processor;

a memory; and

an interface to connect the processor, the memory, and a set of logics, the set of logics comprising;

a hardware identification logic configured to identify networking hardware supported by the apparatus to interact with a cloud-based computing environment through a computer network;

a protocol identification logic configured to identify a protocol supported by the apparatus to communicate messages for the cloud-based computing environment through the networking hardware, the protocol comprising one or more of, a set of rules for communicating over the computer network, a set of procedure calls available for communicating over the computer network, and a set of application programming interfaces available for communicating over the computer network; and

a de-duplication preparation logic configured to prepare a collaborative data de-duplication message to carry one or more of, data to be de-duplicated, and metadata concerning the data to be de-duplicated, where the collaborative data de-duplication message is to be provided to the cloud-based computing environment through the networking hardware according to the protocol,

where the de-duplication preparation logic is configured to place the data to be de-duplicated in a first logical section of the message and to place the metadata concerning the data to be de-duplicated in a second logical section of the message,

where the data to be de-duplicated comprises one or more of, a sub-block of data, an identifier of a sub-block of data, a hash of a sub-block of data, and a sample of a sub-block of data, and

where the metadata concerning the data to be de-duplicated comprises one or more of, a boundary, a boundary character, a boundary algorithm identifier, a hash, a hash algorithm identifier, a sample, a sample algorithm identifier, and a dialect.

2. The apparatus of claim 1,

where the protocol identification logic is configured to identify the protocol as being one or more of, simple object access protocol (SOAP) compliant, representational state transfer (REST) compliant, hypertext transfer protocol (HTTP) compliant, and extensible markup language (XML)-compliant;

where the de-duplication preparation logic is configured to prepare the message to be one or more of, SOAP-compliant, REST-compliant, HTTP-compliant, and XML-compliant, and

where the de-duplication preparation logic is configured to place the metadata in one or more XML attributes associated with the message.

3. The apparatus of claim 1, the set of logics comprising:

a de-duplication logic configured to sub-divide a block of data into one or more subblocks of data according to a chunking protocol and to compute de-duplication tokens associated with the one or more sub-blocks of data according to a tokenization protocol, and where the metadata concerning the data to be de-duplicated comprises one or more of, an identifier of the chunking protocol, and an identifier of the tokenization protocol.

4. The apparatus of claim 1, the set of logics comprising:

a receipt logic configured to receive a message from the cloud-based computing environment through the networking hardware according to the protocol, and to identify the message as a de-duplication message.

5. A method for controlling a client apparatus, comprising:

controlling the client apparatus to identify an interface supported by the client apparatus to interact with a cloud-based computing environment;

controlling the client apparatus to identify a protocol supported by the client apparatus to communicate through the interface;

controlling the client apparatus to configure a de-duplication packet that conforms to the protocol and to the interface; and

controlling the client apparatus to provide the de-duplication packet to the cloud-based computing environment in a transport transparent manner through the interface according to the protocol,

where configuring the de-duplication packet includes placing data to be de-duplicated in a first logical section of the packet and placing metadata concerning the data to be de-duplicated in a second logical section of the packet,

where the data to be de-duplicated comprises one or more of, a sub-block of data, an identifier of a sub-block of data, a hash of a sub-block of data, and a sample of a sub-block of data, and

where the metadata concerning the data to be de-duplicated comprises one or more of, a boundary, a boundary character, a boundary algorithm identifier, a hash, a hash algorithm identifier, a sample, a sample algorithm identifier, and a dialect.

6. The method of claim 5, where the de-duplication data comprises one or more of, data to be de-duplicated, an identifier of data to be de-duplicated, a hash of data to be de-duplicated, and a sample of data to be de-duplicated.

7. The method of claim 5, where the de-duplication metadata identifies the de-duplication packet as a de-duplication packet.

8. The method of claim 5, where the de-duplication metadata identifies one or more of, what portion of collaborative de-duplicating the client is performing, and what portion of collaborative de-duplicating the client wants to perform.

9. The method of claim 5, where the de-duplication metadata identifies one or more of, a boundary, a boundary algorithm, a hash, a hash algorithm, an identifier, an identifier algorithm, a sample, a sample algorithm, and a de-duplication dialect.

10. The method of claim 5, where the second portion comprises one or more extensible mark up language (XML) attributes.

11. The method of claim 5, where the interface and protocol are representational state transfer (REST) compliant.

12. The method of claim 5, where the interface and protocol are one or more of, HTTP compliant, and XML compliant.

13. The method of claim 5, the method being transparent to a transport layer associated with one or more of, the interface, and the protocol.

14. The method of claim 13, where being transparent to a transport layer comprises having the packet pass through the interface according to the protocol without generating an interface exception and without generating a protocol exception.

15. The method of claim 5, comprising:

controlling the client apparatus to sub-divide a block of data on the client apparatus into one or more sub-blocks of data according to a de-duplication sub-dividing protocol, and where the de-duplication metadata comprises a de-duplication sub-dividing protocol identifier.

16. The method of claim 15, comprising:

controlling the client apparatus to hash a sub-block of data according to a de-duplication hashing protocol, and where the de-duplication metadata comprises a de-duplication hashing protocol identifier.

17. The method of claim 5, comprising:

controlling the client apparatus to identify a received packet as a de-duplication packet, the received packet being received from the cloud-based computing environment through the interface according to the protocol.

18. The method of claim 17, comprising controlling the client apparatus to selectively transmit an additional related message as a function of metadata included in the received packet.

19. The method of claim 18, where the additional related message includes data to be de-duplicated.

20. A method, comprising:

controlling a client apparatus to identify an interface used by the client apparatus to interact with a server in a cloud-based computing environment; and

controlling the client apparatus to configure a transport layer transparent de-duplication packet to be used in cloud-based collaborative data de-duplication to conform to the interface,

where configuring the transport layer transparent de-duplication packet includes placing data to be de-duplicated in a first logical section of the packet and placing metadata concerning the data to be de-duplicated in a second logical section of the packet,

where the data to be de-duplicated comprises one or more of, a sub-block of data, an identifier of a sub-block of data, a hash of a sub-block of data, and a sample of a sub-block of data, and

where the metadata concerning the data to be de-duplicated comprises one or more of, a boundary, a boundary character, a boundary algorithm identifier, a hash, a hash algorithm identifier, a sample, a sample algorithm identifier, and a dialect.