US 12,267,250 B2
WAN optimization using probabilistic data filters
Igor Golikov, Kfar Saba (IL); Aran Bergman, Givatayim (IL); Lior Gal, Yoqneam Illit (IL); Avishay Yanai, Petach-Tikva (IL); Israel Cidon, San Francisco, CA (US); Alex Markuze, Rosh HaAyin (IL); and Eyal Zohar, Shimshit (IL)
Assigned to VMWare LLC, Palo Alto, CA (US)
Filed by VMware LLC, Palo Alto, CA (US)
Filed on Dec. 6, 2022, as Appl. No. 18/076,313.
Prior Publication US 2024/0187352 A1, Jun. 6, 2024
Int. Cl. H04L 47/43 (2022.01); H04L 12/66 (2006.01); H04L 47/32 (2022.01)
CPC H04L 47/43 (2022.05) [H04L 12/66 (2013.01); H04L 47/32 (2013.01)] 18 Claims
OG exemplary drawing
 
1. 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.