Data Traffic Control via Dynamic Path Rerouting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional congestion avoidance techniques in data transmission networks often lead to reduced transmission rates, which can harm network fairness and increase traffic costs, especially when dealing with congestion conditions, and may not efficiently handle real-time multimedia data or large files.

Innovation Solution

An apparatus and method that detect congestion conditions on routing paths and dynamically reroute data traffic through multiple paths, selecting a minimum cost path to bypass congested links, allowing for efficient data transmission while maintaining network fairness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional congestion avoidance techniques are used to reduce transmission rate when congestion occurs, then network fairness is improved, but transmission efficiency deteriorates

Engineering Contradiction:
Improvenetwork fairnessVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments data traffic into multiple portions and transmits them through different routing paths simultaneously. When congestion is detected on one path, only the affected portion is rerouted while other portions continue through original paths, maintaining overall transmission efficiency while ensuring fairness through diversified path usage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an additional dimension of path selection by maintaining multiple routing paths (primary and alternative paths) for data transmission. This dimensional expansion allows the system to bypass congestion in one path by switching to another path, preventing transmission efficiency degradation while maintaining network fairness.

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

2Reliability

If multiple pre-defined paths are used for data transmission to avoid congestion, then transmission reliability is improved, but traffic cost increases

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

Solution Approach 1:

The patent implements partial path redundancy by maintaining one primary path and one alternative path rather than using multiple equal paths. This partial redundancy provides sufficient congestion avoidance capability while minimizing the traffic cost increase associated with maintaining numerous pre-defined paths.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements dynamic path selection where the alternative path is activated only when congestion is detected on the primary path. This dynamic approach ensures transmission reliability by having backup paths available while reducing traffic cost by using the alternative path only when necessary rather than continuously.

Inventive Principle:
Principle #15Dynamics

3Productivity

If transmission rate is rapidly increased after congestion avoidance to restore throughput, then productivity is improved, but network fairness deteriorates

Engineering Contradiction:
Improvetransmission throughputVSAvoidnetwork fairness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary action by pre-establishing an alternative routing path before congestion occurs. When congestion is detected, data can immediately switch to the pre-prepared alternative path, avoiding the need for rapid transmission rate increases that would harm network fairness, while still restoring throughput through the alternative path.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9712446B2Apparatus and method for controlling transmission of data traffic
Publication Date: 2017.07.18 SAMSUNG SDS CO LTD
  • US9712446B2 patent drawing
  • US9712446B2 patent drawing
  • US9712446B2 patent drawing

AI summary

There is provided an apparatus for controlling transmission of data traffic to a destination node. The apparatus includes: an interface unit configured to obtain information regarding a congestion condition that has occurred on a first routing path during transmission of the data traffic; and a control unit configured to select, based on the information, a second routing path to route, to the destination node, a first portion and a second portion of the data traffic along the first routing path and the second routing path, respectively.