SDN Path Selection Using Performance Scores

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Software-defined networks (SDNs) face challenges in selecting optimal data paths for applications, often relying on recent snapshots of network performance without considering historical performance and cost factors, which can lead to suboptimal path selection and failure to meet service level agreements (SLAs).

Innovation Solution

The implementation of a method that generates a performance score for applications in SDNs by considering current and historical network metrics, such as latency, loss, and jitter, and using machine learning algorithms to select paths that are more likely to satisfy SLAs, while also accounting for cost and carrier reputation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If path selection is based on recent network performance snapshots, then path selection speed is improved, but path selection accuracy deteriorates

Engineering Contradiction:
Improvepath selection speedVSAvoidpath selection accuracy
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system performs preliminary actions by collecting and storing historical network performance data before it is needed for path selection. Network devices continuously gather performance metrics (latency, loss, jitter) and store them in databases, so when path selection is required, the information is already prepared and available, eliminating the need to wait for recent snapshots while maintaining high accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where path selection decisions are continuously refined based on historical performance data. The controller receives feedback about actual path performance, compares it with predicted performance, and uses machine learning algorithms to improve future path selection decisions. This creates a closed-loop system that learns from past performance to make more accurate predictions.

Inventive Principle:
Principle #23Feedback

2Reliability

If historical performance data is considered in path selection, then path selection accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improvepath selection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system introduces an intermediary controller that acts as a mediator between network devices and the path selection process. The controller collects performance data from multiple devices, performs the computationally intensive machine learning analysis and historical data processing, and then provides path selection recommendations to the network devices. This distributes the computational burden and prevents any single device from becoming overloaded.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system creates simplified copies or representations of complex network performance data through performance scores and metrics. Instead of processing raw, detailed performance data from multiple sources, the system generates aggregated performance scores that capture the essential characteristics of network paths. These simplified representations can be processed more efficiently while retaining the necessary information for accurate path selection.

Inventive Principle:
Principle #26Copying

3Reliability

If machine learning algorithms are used for path selection, then service level agreement compliance is improved, but processing time increases

Engineering Contradiction:
ImproveSLA complianceVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary machine learning training and model generation in advance, so that when path selection is needed, pre-computed models and performance predictions are already available. The machine learning algorithms are trained on historical data beforehand, creating ready-to-use prediction models that can quickly evaluate new path options without requiring time-consuming real-time computation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies partial machine learning analysis by focusing on the most critical performance factors and using simplified models for initial path selection. Rather than running complete, computationally intensive machine learning algorithms for every path evaluation, the system uses partial analysis of key metrics and reserves full machine learning processing for cases where simpler methods are insufficient, thus reducing average processing time while maintaining SLA compliance.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11722421B2Path selection for an application based on a performance score in a software-defined network
Publication Date: 2023.08.08 CISCO TECHNOLOGY INC
  • US11722421B2 patent drawing
  • US11722421B2 patent drawing
  • US11722421B2 patent drawing

AI summary

A method may include receiving a data flow of an application directed to the destination in a software-defined network (SDN). The method may also include identifying a classification of the application. The method may additionally include identifying a set of performance thresholds associated with the classification of the application. The method may also include determining a current performance of the data flow of the application in the SDN. The method may also include generating a performance score for the application based on the set of performance thresholds and the current performance of the data flow of the application in the SDN. The method may further include causing the performance score for the application to be presented via an interface.