Network Path Selection via Error-Based Credit Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional network systems experience data loss due to cyclic redundancy code (CRC) errors during data transmission, which are caused by hardware issues and other factors, leading to discarded data packets and inefficient data flow.

Innovation Solution

Implementing a system that uses virtual-link-trunking (VLT) topology with a monitor module to track CRC errors, assign credits to links based on error frequency, and apply dynamic load balancing to redirect data flow through paths with lower error rates, utilizing a central controller for historical analysis and decision-making to optimize data distribution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data packets are discarded at ingress or egress ports when errors occur, then error propagation is prevented, but data loss occurs during transmission

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoiddata loss
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

The patent introduces an intermediary error analysis system that monitors error conditions and dynamically redirects data packets through alternative paths. This mediator analyzes error patterns and selects optimal transmission routes, preventing direct transmission through error-prone paths while maintaining data integrity without discarding packets.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system dynamically changes transmission parameters by selecting different egress ports based on real-time error analysis. When errors are detected on a particular path, the system modifies the routing parameter to redirect traffic through alternative paths with lower error rates, thereby maintaining reliable transmission without data loss.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If conventional network systems transmit data through fixed paths, then transmission simplicity is maintained, but error-prone paths cause data loss

Engineering Contradiction:
Improvetransmission simplicityVSAvoiddata transmission reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent transforms the static path selection into a dynamic system that automatically adapts to changing network conditions. The error analysis module continuously monitors transmission quality and dynamically redirects data packets through optimal paths, maintaining both simplicity for users and high reliability through automated adaptation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements a feedback mechanism where error conditions are continuously monitored and fed back to the path selection logic. This feedback loop enables the system to automatically adjust transmission paths based on real-time error analysis, maintaining reliable transmission without requiring complex user intervention.

Inventive Principle:
Principle #23Feedback

3Device complexity

If data flow is distributed uniformly across all paths, then load balancing is simplified, but error-prone paths receive excessive traffic

Engineering Contradiction:
Improveload balancing complexityVSAvoiddata transmission reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies local quality by assigning different transmission weights to different paths based on their individual error characteristics. Instead of uniform distribution, each path receives traffic proportional to its reliability, with error-prone paths automatically receiving less traffic. This localized adaptation maintains reasonable complexity while significantly improving overall transmission reliability.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9819575B2Path selection based on error analysis
Publication Date: 2017.11.14 DELL PROD LP
  • US9819575B2 patent drawing
  • US9819575B2 patent drawing
  • US9819575B2 patent drawing

AI summary

Embodiments of the present invention include systems and methods for optimizing data flow in a network. The system for distributing data flow in a network includes a controller that receives, from a set of nodes coupled through the network, information of errors at the ports of each node through an input-output (IO) port. The controller compiles the information of errors to assign credits to links coupled to the ports; determines, based on the credits, how to distribute data flow in the network; generates a control signal for controlling the ports; and sends the control signal to the set of nodes through the IO port. The set of nodes controls the ports according to the control signal.