ECN Proxy for Early Congestion Detection in Mixed Compatibility Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network systems fail to effectively detect early congestion in multiple paths, leading to inefficient packet handling and reduced throughput, especially when end nodes are incompatible with Explicit Congestion Notification (ECN).

Innovation Solution

Implementing a network appliance that monitors link quality and uses ECN proxying to mark packets with congestion indicators, allowing for early detection and reactive selection of quality links, thereby reducing packet drops and enhancing congestion notification to end nodes without requiring ECN compatibility.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If ECN proxying is implemented to enable early congestion detection in non-ECN environments, then congestion notification capability is improved, but device complexity increases

Engineering Contradiction:
Improvecongestion detection accuracyVSAvoidnetwork appliance complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces an ECN proxy mechanism that acts as an intermediary between non-ECN end nodes and the ECN-capable network. The network appliance intercepts packets, simulates ECN congestion notifications by marking packets with false ECN indicators, and translates between ECN and non-ECN protocols, thereby enabling congestion detection without requiring end node ECN compatibility

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary congestion detection by monitoring link quality metrics before actual congestion occurs. By proactively identifying potential congestion conditions and pre-marking packets with congestion indicators, the system enables early congestion notification and allows end nodes to adjust transmission rates before packet loss occurs

Inventive Principle:
Principle #10Preliminary action

2Reliability

If packet drop notification is sent to end nodes to reduce throughput, then congestion prevention is improved, but loss of time occurs due to unnecessary packet retransmission

Engineering Contradiction:
Improvecongestion preventionVSAvoidpacket retransmission delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements a feedback mechanism where the network appliance monitors link quality continuously and provides congestion notifications to end nodes. When congestion is detected, the appliance sends packet drop notifications that trigger throughput reduction at the end node, creating a closed-loop feedback system that dynamically adjusts transmission rates based on actual network conditions

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system uses selective packet marking rather than notifying end nodes about all packets. By marking only a subset of packets with congestion indicators and sending selective drop notifications, the system provides sufficient feedback to trigger throughput control without causing excessive retransmissions, balancing congestion prevention with efficient resource utilization

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10104001B2Systems and methods to early detect link status of multiple paths through an explicit congestion notification based proxy
Publication Date: 2018.10.16 CITRIX SYSTEMS INC
  • US10104001B2 patent drawing
  • US10104001B2 patent drawing
  • US10104001B2 patent drawing

AI summary

Systems and methods for early detection of link status of multiple paths through a first network. The methods comprise: receiving, by a first network appliance, a first packet sent from a second network appliance over a first data link established between the first and second network appliances which support Explicit Congestion Notification (“ECN”); determining, by the first network appliance, whether a quality of the first data link indicates future congestion in the first network; and communicating a packet drop notification from the first network appliance to a first end node over a second data link established in a second network different from the first network if (a) the quality of the first data link does indicate future congestion and (b) an ECN bit contained in a header of the first packet is marked. The first end node is incompatible or does not support ECN.