WAN Gateway Router Aggregating Data Streams

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current geo-distributed enterprise infrastructures face significant cost and performance penalties due to data duplication and synchronization across multiple cloud regions, particularly when connecting remote data and services over wide area networks (WANs).

Innovation Solution

A method for WAN optimization that aggregates data streams from multiple sites into a single optimized stream using traffic redundancy elimination (TRE) and compression operations, performed by a gateway router in a public cloud, which includes the use of probabilistic data filters and fully homomorphic encryption (FHE) schemes to reduce redundancy and enhance privacy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is moved to a centralized datacenter over WAN, then data centralization is achieved, but bandwidth usage and transmission costs increase

Engineering Contradiction:
Improvedata centralizationVSAvoidbandwidth usage
Core Design Contradiction:
Quantity of substanceVSLoss of energy

Solution Approach 1:

The patent extracts redundant data segments from the data stream before transmission. The gateway router identifies and removes duplicate segments, keeping only unique data portions for WAN transmission while maintaining data centralization benefits.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent combines multiple data streams from different sources through aggregation at the gateway router. By merging streams and eliminating redundancies across them, the system achieves data centralization while reducing total bandwidth consumption.

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If multiple data streams are sent individually from multiple routers, then data transmission from all sites is achieved, but network traffic and costs increase

Engineering Contradiction:
Improvedata transmission coverageVSAvoidnetwork traffic
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent merges multiple individual data streams from different routers into a single aggregated stream at the gateway router. This consolidation maintains comprehensive data transmission coverage while eliminating redundant segments across streams, significantly reducing total network traffic.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The gateway router acts as an intermediary between multiple source routers and the centralized datacenter. It performs aggregation and redundancy elimination on behalf of all sources, reducing the burden on WAN bandwidth while ensuring all sites are represented.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If data is encrypted for privacy protection, then security is improved, but WAN optimization operations become more difficult

Engineering Contradiction:
Improvedata privacyVSAvoidoptimization operation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary redundancy elimination and aggregation operations on encrypted data before compression. By working with encrypted segments directly, the system maintains privacy while optimizing the data stream structure without requiring decryption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces traditional mechanics-based optimization (which would require decryption) with cryptographic-based operations. Homomorphic encryption and secure segment matching allow redundancy detection and elimination to operate directly on encrypted data, substituting cryptographic mechanisms for traditional data processing.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

4Loss of energy

If redundant data segments are removed through TRE operation, then bandwidth usage is reduced, but processing complexity increases

Engineering Contradiction:
Improvebandwidth usageVSAvoidprocessing complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent segments data into fixed-size chunks with unique identifiers, enabling efficient redundancy detection. By dividing data into manageable segments rather than processing entire streams, the system reduces bandwidth usage while keeping processing complexity tractable through modular operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses segment identifiers and references instead of copying actual redundant data. When redundancy is detected, the system stores a reference to the original segment rather than duplicating the data, reducing bandwidth consumption while maintaining processing efficiency.

Inventive Principle:
Principle #26Copying

Data Source

PatentEP4383670A1Wan optimization using probabilistic data filters
Publication Date: 2024.06.12 VMWARE INC
  • EP4383670A1 patent drawingFigure 1
  • EP4383670A1 patent drawingFigure 2
  • EP4383670A1 patent drawingFigure 3~4

AI summary

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.