US 12,267,250 B2 · WAN optimization using probabilistic data filters

Abstract

Some embodiments of the invention provide a method for WAN (wide area network) optimization for a WAN that connects multiple sites, each of which has at least one router. At a gateway router deployed to a public cloud, the method receives from at least two routers at least two sites, multiple data streams destined for a particular centralized datacenter. The method performs a WAN optimization operation to aggregate the multiple streams into one outbound stream that is WAN optimized for forwarding to the particular centralized datacenter. The method then forwards the WAN-optimized data stream to the particular centralized datacenter.

Claims18

Dependent claims

A method for WAN (wide area network) optimization for a WAN that connects a plurality of sites, the method comprising:

at a particular gateway router that forwards data streams to and from a first site of the plurality of sites, generating a probabilistic data filter representing a set of segment identifiers stored in a segment cache at the first site;
performing a compression operation to reduce a size of the probabilistic data filter;
and
sending the compressed probabilistic data filter to a set of source sites of the plurality of sites that send data streams to the first site;
wherein the method further comprises:
periodically updating the probabilistic data filter based on segments received at the first site from the set of source sites, wherein each new segment received at the first site is stored in the segment cache at the first site;
and
sending the periodically updated probabilistic data filter to the set of source sites.

5 more elements

A non-transitory machine readable medium storing a program for execution by a set of processing units, the program for a particular gateway router that forwards data streams to and from a first site of a plurality of sites to provide WAN (wide area network) optimization for a WAN that connects the plurality of sites, the program comprising sets of instructions for:

generating a probabilistic data filter representing a set of segment identifiers stored in a segment cache at the first site;
performing a compression operation to reduce a size of the probabilistic data filter;
and
sending the compressed probabilistic data filter to a set of source sites of the plurality of sites that send data streams to the first site;
wherein the probabilistic data filter is used at the set of source sites to determine whether segments to be sent from each source site of the set of source sites to the first site are already stored in the segment cache at the first site.

2 more elements

Dependencies are inferred from the claim text.

WAN optimization using probabilistic data filters

Life of this patent

WAN optimization using probabilistic data filters

Life of this patent

Abstract

Claims18