Exit Interface Selection via Intermediate Path Metrics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current solutions for determining network metrics in WANs, such as BFD, fail to effectively manage network traffic redirection to backup paths during failures, leading to unknown and potentially suboptimal performance metrics for intermediate or backup paths.

Innovation Solution

A network device selects an exit interface based on network metrics associated with intermediate paths by determining multiple paths and their corresponding backup paths, and comparing the network metric values to choose the optimal path for routing data packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If BFD is used to determine network metrics in WANs, then network connectivity can be established, but the system fails to effectively manage network traffic redirection to backup paths during failures, resulting in unknown and potentially suboptimal performance metrics

Engineering Contradiction:
Improvenetwork traffic redirection managementVSAvoidnetwork metric information for backup paths
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The system performs preliminary actions by pre-determining multiple paths (primary and backup) and their associated network metrics before failures occur. The network device stores this path information and metrics in advance, enabling rapid and informed traffic redirection when failures happen, without needing to discover backup path metrics in real-time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where the network device continuously monitors network conditions and uses this information to dynamically select between primary and backup paths. The feedback loop ensures that traffic redirection decisions are based on actual performance metrics, allowing the system to learn from network behavior and optimize path selection.

Inventive Principle:
Principle #23Feedback

2Productivity

If the system determines multiple paths and compares network metric values to select optimal paths, then exit interface selection becomes more intelligent and performance-optimal, but the device complexity increases

Engineering Contradiction:
Improvecloud computing application performanceVSAvoidpath determination and comparison logic
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the path selection process into distinct components: determining primary paths, determining backup paths, comparing network metrics, and selecting exit interfaces. This segmentation allows each component to be optimized independently and simplifies the overall complexity by breaking down the decision-making process into manageable steps.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts its behavior based on real-time network conditions. The path selection logic adapts to changing network metrics, traffic patterns, and failure conditions, allowing the device to optimize performance without requiring complex static configurations. The dynamic nature enables simpler, more flexible decision-making algorithms.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12316541B2Exit interface selection based on intermediate paths
Publication Date: 2025.05.27 CISCO TECHNOLOGY INC
  • US12316541B2 patent drawing
  • US12316541B2 patent drawing
  • US12316541B2 patent drawing

AI summary

Systems, methods, and computer-readable media are provided for performing secure frame encryption as a service. For instance, a network edge device can determine at least a first path and a second path for routing a data packet. The network edge device can obtain a first plurality of values for at least one network metric, wherein the first plurality of values corresponds to the first path and at least a first backup path associated with the first path. The network edge device can obtain a second plurality of values for the at least one network metric, wherein the second plurality of values corresponds to the second path and at least a second backup path associated with the second path. The network edge device can select a path for routing the data packet based on a comparison of the first plurality of values and the second plurality of values.