Patent ID: 11876677
Assignee: VMWARE LLC
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 18:
19. A non-transitory machine readable medium storing a program for execution by a set of processing units, the program for providing WAN (wide area network) optimization for a WAN that connects a first site that sends a data stream to a second site, the program comprising sets of instructions for:
at the first site:
receiving a probabilistic data filter that the second site creates based on segments of the data stream that the first site sends to the second site; and
for each particular segment in another set of segments that the first site has to send to the second site in the data stream:
examining the probabilistic data filter to determine whether the second site has already received the particular segment; and
replacing the particular segment with a segment identifier corresponding to the particular segment for forwarding to the second site when the examination of the probabilistic filter determines that the second site has already received the particular segment.