US 9,071,584 B2Granted

Multi-tier bandwidth-centric deduplication

OwnerRobert LaRiviere, Timothy Stoakesinventors

Life of this patent

Estimating the term…

Loading patent…

Abstract

Example apparatus and methods concern multi-tier bandwidth-centric deduplication. One example apparatus supports inline bandwidth-centric deduplication with post-processing space-centric deduplication to improve inline bandwidth-centric deduplication and thereby reduce bandwidth requirements. One example method may include determining whether a bandwidth-centric deduplication device can satisfy a deduplication request associated with a data communication and then deciding whether to engage a space-centric deduplication device to co-operate in attempting to satisfy the request. More generally, the method includes controlling a first deduplication device to participate in bandwidth reduction and selectively controlling a second deduplication device to also participate in the bandwidth reduction.

Claims10

Dependent claims

A method for delivering data in a data communication environment, where the data communication environment includes a network, a first computing device, a first bandwidth-centric inline deduplication device associated with the first computing device and configured to transceive data to and from the network, a first space-centric post-processing deduplication device associated with the first computing device, a second computing device, a second bandwidth-centric inline deduplication device associated with the second computing device and configured to transceive data to and from the network, and a second space-centric post-processing deduplication device associated with the second computing device, where the first computing device and the second computing device are configured to communicate via the network in the data communication environment via, respectively, the first bandwidth-centric inline deduplication device and the second bandwidth-centric deduplication device, the method comprising:

in response to receiving a request to deliver data to the first device:
selecting a request servicer from a set of eligible servers comprising the first bandwidth-centric inline deduplication device, the first space-centric post-processing deduplication device, the second bandwidth-centric inline deduplication device, the second space-centric post-processing deduplication device, and the second computing device,
where the servicer is selected as a function of which servicer will minimize bandwidth usage on the network in satisfying the request, and where a bandwidth-centric servicer may engage a space-centric servicer to help satisfy the request;
controlling the servicer to satisfy the request, and
upon determining that the request is satisfied by the second bandwidth-centric inline deduplication device with the help of the second space-centric post-processing deduplication device, selectively updating the second bandwidth-centric inline deduplication device with at least one piece of information from the second space-centric post-processing deduplication device, selectively updating the first bandwidth-centric inline deduplication device with at least one piece of information from the second space-centric post-processing deduplication device, and selectively updating the first space-centric post-processing deduplication device with at least one piece of information from the second space-centric post-processing deduplication device.

2 more elements

in response to receiving a request to deliver data to the first device:
selecting a request servicer from a set of eligible servers comprising the first bandwidth-centric inline deduplication device, the first space-centric post-processing deduplication device, the second bandwidth-centric inline deduplication device, the second space-centric post-processing deduplication device, and the second computing device,
where the servicer is selected as a function of which servicer will minimize bandwidth usage on the network in satisfying the request, and where a bandwidth-centric servicer may engage a space-centric servicer to help satisfy the request;
controlling the servicer to satisfy the request, and
upon determining that the request is satisfied from the second computing device, updating the second space-centric post-processing deduplication device with at least one piece of information from the second computing device, updating the second bandwidth-centric inline deduplication device with at least one piece of information from the second computing device, updating the first bandwidth-centric inline deduplication device with at least one piece of information from the second computing device, and selectively updating the first space-centric post-processing deduplication device with at least one piece of information from the second computing device.

2 more elements

Dependencies are inferred from the claim text.

Facts

Application: 13/245,015Filed 26 Sep 2011
Published: US 2013/0080406 A128 Mar 2013
Granted: 30 Jun 2015
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

H04L 67/06
Protocols: specially adapted for file transfer, e.g. file transfer protocol [FTP]
H04L 67/1095
In which an application is distributed across nodes in the network: replication or mirroring of data, e.g. scheduling or transport for data…
H04L 67/2876
Architectures; Arrangements: pairs of inter-processing entities at each side of the network, e.g. split proxies
H04L 67/60
Network services: scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the…