MP-TCP Path Selection for Network Congestion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network configurations, such as software-defined wide area networks (SD-WAN), lack control over data paths, leading to congestion and increased costs due to reliance on dedicated lines and traditional internet connections, which are inefficient in managing increased network traffic.

Innovation Solution

Implementing a method that uses multipath transmission control protocol (MP-TCP) to dynamically determine the optimal data transmission path based on performance measures and incremental costs across various connections, including overlay networks, cloud paths, and cellular networks, utilizing performance enhancement proxies to optimize data routing and reduce congestion and costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional internet connections and dedicated lines are used for data transmission, then network coverage and connectivity are ensured, but network congestion increases and transmission costs rise

Engineering Contradiction:
Improvenetwork connectivityVSAvoidnetwork efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically selects transmission paths based on real-time performance measures and incremental costs. The path selection is not static but adapts to changing network conditions, allowing the system to optimize for efficiency while maintaining connectivity through multiple available paths

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes the parameter of path selection from fixed/traditional to dynamic/optimized by evaluating performance measures (latency, bandwidth, packet loss) and incremental costs for each path, selecting the optimal path based on these varying parameters rather than relying on traditional static routing

Inventive Principle:
Principle #35Parameter changes

2Reliability

If dedicated lines are used for data transmission, then transmission reliability is improved, but transmission costs increase

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidtransmission cost
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The system evaluates incremental costs as a key parameter for each transmission path and dynamically adjusts path selection based on cost efficiency. This allows the system to maintain reliable transmission by selecting appropriate paths while optimizing for lower costs rather than always using expensive dedicated lines

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system makes the network transmission capability universal by evaluating multiple path types (dedicated lines, internet connections, overlay networks) based on unified criteria of performance and cost, allowing any path type to be selected based on current needs rather than being locked into expensive dedicated infrastructure

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Adaptability or versatility

If multiple network paths are available for data transmission, then routing flexibility is improved, but path selection complexity increases

Engineering Contradiction:
Improverouting flexibilityVSAvoidpath selection complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system employs feedback mechanisms by continuously monitoring performance measures and incremental costs of available paths, using this feedback information to make informed path selection decisions. This automated feedback loop manages the complexity of multiple paths without requiring manual intervention

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The path selection process is self-service in that the system automatically evaluates available paths based on predefined criteria (performance measures and incremental costs) and selects optimal paths without external control, thereby managing routing flexibility while containing selection complexity through automation

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10367722B2Optimizing performance of computer networks
Publication Date: 2019.07.30 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10367722B2 patent drawing
  • US10367722B2 patent drawing
  • US10367722B2 patent drawing

AI summary

Embodiments are directed to a computer-implemented method of optimizing performance of a computer network. The method includes receiving a request to transmit data from a first location. For each path in a set of paths, where each path comprises a connection allowing the transmission of data from the location, a set of performance measures for the path is determined. For each path in the set of paths, an incremental cost of transmitting the requested data using the path is determined. Thereafter, the performance measures and incremental cost for each path is used to determine which path to use to transmit data. Data is then transmitted using the determined path using multipath transmission control protocol techniques (MP-TCP).