SD-WAN Route Deduplication Service

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Software Defined Wide Area Networks (SD-WANs), duplicate network routes and IP addresses can lead to routing issues and data loss due to misconfigurations and overlapping IP subnets, especially in complex topologies like mesh networks, causing unintended data delivery to incorrect devices.

Innovation Solution

A network route management service compares received network route information with master information to identify and exclude duplicate routes and IP addresses, preventing their inclusion in the network topology, thereby ensuring accurate routing and unique IP allocations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If network route management service collects route information from multiple VPNCs in SD-WAN, then network routing capability is enhanced, but duplicate network routes and IP address conflicts occur

Engineering Contradiction:
Improvenetwork routing capabilityVSAvoidrouting accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system performs preliminary actions by collecting and comparing route information from multiple VPNCs before finalizing the routing table. The network route management service proactively identifies potential duplicate routes and IP address conflicts by cross-referencing route advertisements from different VPNCs, preventing these issues from affecting network reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where the network route management service continuously monitors and compares route information from multiple VPNCs. When duplicate routes or IP address conflicts are detected, the service provides feedback to adjust routing decisions, ensuring only unique and valid routes are installed in the forwarding plane.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If duplicate network routes are allowed in mesh topology, then routing flexibility is increased, but data delivery reliability deteriorates

Engineering Contradiction:
Improverouting flexibilityVSAvoiddata delivery reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system extracts and removes duplicate route entries from the routing table before they can cause data delivery issues. By identifying and excluding duplicate network routes that point to the same destination through different VPNCs, the system maintains routing flexibility while preventing data loss and delivery failures.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system converts the potential harm of duplicate routes into a benefit by using the comparison process to identify and select optimal routes. The duplicate route detection mechanism actually improves routing accuracy by ensuring only the most appropriate single route is selected, transforming a potential failure mode into a quality improvement feature.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

3Quantity of substance

If network route management service processes all received route information, then route completeness is improved, but processing complexity increases

Engineering Contradiction:
Improveroute information volumeVSAvoidprocessing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The system merges the route information processing functions into a centralized network route management service that handles all route comparisons and deduplication operations. By consolidating this functionality in a single service instance, the system processes complete route information from multiple VPNCs without proportionally increasing overall system complexity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system creates a simplified representation or copy of the routing table structure that can be processed efficiently. By working with a normalized version of the route information, the management service can perform comparisons and deduplication operations without processing the full complexity of all raw route advertisements from multiple sources.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12126526B2Preventing generation of duplicate network routes in a software defined wide area network
Publication Date: 2024.10.22 HEWLETT PACKARD ENTERPRISE DEV LP
  • US12126526B2 patent drawing
  • US12126526B2 patent drawing
  • US12126526B2 patent drawing

AI summary

A system and a method of preventing generation of duplicate network routes in a Software Defined Wide Area Network (SD-WAN) are described. A network route management service receives network route information from a network device connected to a subnetwork present in the SD-WAN. The network route information is compared with a master network route information for identifying presence of one or more duplicate network routes in the network route information. Upon identification, the duplicate network routes are removed from the network route information, and the network route information excluding the one or more duplicate network routes is transmitted to the network device.