Path Selection System for High Latency Links

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data communication networks, selecting an optimal path between intermediary devices often results in suboptimal choices due to neglecting network characteristics like latency, packet loss rates, and congestion of external links, leading to bottlenecks and underutilization of intermediary links.

Innovation Solution

Systems and methods for selecting an optimal path by measuring and considering the characteristics of both intermediary and external links, choosing the intermediary link with the highest or lowest characteristics based on external link maximums, and applying additional rules for traffic priority and QoS requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the highest speed or lowest latency link is selected from multiple intermediary links, then the intermediary link utilization is improved, but the overall communication path efficiency deteriorates due to external link bottlenecks

Engineering Contradiction:
Improveintermediary link utilizationVSAvoidoverall communication latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system changes the selection criteria from solely considering intermediary link parameters (speed, latency) to considering composite parameters that include external link characteristics. This allows the selection of intermediary links based on the total path characteristics rather than isolated link performance, resolving the contradiction between maximizing intermediary link utilization and minimizing overall communication latency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The invention extends the path selection from a single dimension (intermediary link characteristics) to multiple dimensions by incorporating external link characteristics into the selection criteria. This multi-dimensional approach enables optimization of the overall communication path rather than just the intermediary segment, simultaneously improving both link utilization and reducing bottlenecks.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Speed

If a high speed link is selected for one communication, then that communication's performance is improved, but other communications are forced to use slower links, reducing overall network efficiency

Engineering Contradiction:
Improvecommunication speedVSAvoidoverall network throughput
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The system applies different selection strategies to different communications based on their specific requirements and external link characteristics. Rather than using a uniform selection criterion for all communications, the system evaluates each communication's path independently, allowing high-speed links to be utilized where appropriate while ensuring overall network efficiency through balanced traffic distribution.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The path selection mechanism incorporates feedback about external link characteristics and traffic conditions to dynamically adjust link selection. This feedback loop enables the system to distribute traffic across multiple intermediary links in a way that maximizes overall network throughput while still providing high-speed paths for communications that can utilize them.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10834000B2Systems and methods to choose an optimal path from multiple high latency links
Publication Date: 2020.11.10 CITRIX SYSTEMS INC
  • US10834000B2 patent drawing
  • US10834000B2 patent drawing
  • US10834000B2 patent drawing

AI summary

The present invention is directed towards systems and methods for selecting a path or link from a plurality of links between intermediary devices, based on characteristics of links between the intermediary devices and end nodes of the communication flow. The link choice may be determined from latency, packet drop rates, jitter, congestion, or other characteristics of the links to the end nodes. Link selection may further be based on traffic priority or transport layer quality of service (QoS) requirements of the connection, load balancing requirements, or other such features.