SD-WAN Route Selection Using Transport Compatibility Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

SD-WAN controllers indiscriminately distribute routes that are often not compatible with the configurations of edge network devices, leading to unusable paths and scalability issues due to the need to send a high number of non-viable paths to ensure viable paths are received, which increases computational and storage load.

Innovation Solution

The SD-WAN controller uses a transport compatibility matrix and heuristics to determine compatible routes based on tunnel-group-IDs and transport colors, ensuring only viable routes are distributed, reducing the send-path-limit and optimizing memory and CPU usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the SD-WAN controller distributes a high number of routes to ensure viable paths are received, then route availability improves, but computational and storage load increases

Engineering Contradiction:
Improveroute availabilityVSAvoidcomputational and storage load
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The SD-WAN controller performs preliminary analysis of route compatibility by examining transport colors and tunnel-group-IDs before distributing routes. This pre-filtering action ensures that only compatible routes are selected for distribution, eliminating the need to send excessive non-viable paths while maintaining reliable route availability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Edge network devices provide self-service by advertising their supported transport colors and tunnel-group-IDs to the SD-WAN controller. This allows the controller to automatically determine route compatibility without manual configuration, reducing computational load while ensuring reliable route distribution.

Inventive Principle:
Principle #25Self-service

2Speed

If the SD-WAN controller distributes routes without compatibility checking, then distribution speed improves, but route usability deteriorates

Engineering Contradiction:
Improveroute distribution speedVSAvoidroute usability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The SD-WAN controller performs preliminary compatibility checking by comparing transport colors and tunnel-group-IDs before route distribution. This pre-validation ensures that only usable routes are distributed, maintaining high route usability without significantly impacting distribution speed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The compatibility checking process extracts and compares specific attributes (transport colors, tunnel-group-IDs) from route data. By focusing only on these critical attributes rather than analyzing entire route configurations, the system maintains fast distribution speed while ensuring route usability.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If the send-path-limit is increased to ensure viable paths are received, then route availability improves, but memory and CPU usage increases

Engineering Contradiction:
Improveroute availabilityVSAvoidmemory and CPU usage
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The SD-WAN controller performs preliminary compatibility filtering using transport colors and tunnel-group-IDs before applying the send-path-limit. This pre-filtering reduces the pool of candidate routes, allowing the controller to maintain a lower send-path-limit while still ensuring viable path availability, thereby reducing memory and CPU usage.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the parameter of route selection by introducing compatibility-based filtering criteria (transport colors, tunnel-group-IDs) before applying the send-path-limit. This parameter change allows for more efficient route selection with lower resource consumption while maintaining route availability.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12476901B2Intelligent route selection and distribution in SD-WAN routing controllers based on peer's transport characteristics
Publication Date: 2025.11.18 CISCO TECHNOLOGY INC
  • US12476901B2 patent drawing
  • US12476901B2 patent drawing
  • US12476901B2 patent drawing

AI summary

The present technology intelligently selects routes to be distributed to edge network device from SD-WAN controllers. Rather than indiscriminately distributing routes, the present technology utilizes logic to account for route viability conditions to determine whether a route between a first edge network device and a second edge network device is likely to be usable between the edge network devices.