Switch Egress Queue Dynamic Congestion Thresholds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network congestion points in networked environments lead to decreased performance, as existing technologies fail to effectively manage and adapt to changing data flow conditions.

Innovation Solution

The implementation of a network system that includes switches with dynamic congestion notification thresholds and adaptive drain rate metrics, which adjust based on egress queue data to identify and manage congestion points, and source devices that employ congestion avoidance schemes to optimize data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If congestion avoidance schemes are implemented with dynamic threshold adjustment, then network performance is improved, but device complexity increases

Engineering Contradiction:
Improvenetwork performanceVSAvoidswitch processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic congestion notification thresholds that automatically adjust based on real-time network conditions. The switch processing circuitry continuously monitors egress queue data and modifies threshold values to adapt to changing traffic patterns, transforming a static configuration into a dynamic self-regulating system that improves performance without requiring manual intervention

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The congestion avoidance scheme operates autonomously through self-service mechanisms. The switch automatically detects congestion conditions by monitoring egress queue depths, dynamically adjusts notification thresholds, and manages data flow without external control. This self-managing approach resolves the contradiction by enabling complex adaptive behavior through automated local decision-making rather than centralized control

Inventive Principle:
Principle #25Self-service

2Productivity

If dynamic congestion management is implemented, then data transmission efficiency is improved, but system complexity increases

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidcongestion management system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes key operational parameters dynamically, specifically the congestion notification threshold and drain rate metric. These parameters are continuously adjusted based on monitored network conditions such as egress queue depths and traffic patterns. By modifying parameters rather than system architecture, the patent achieves improved transmission efficiency while keeping the underlying system structure relatively simple

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The congestion avoidance scheme incorporates feedback loops where the switch processing circuitry monitors egress queue data and uses this information to dynamically adjust congestion notification thresholds. This closed-loop feedback mechanism enables the system to automatically respond to changing conditions, improving data transmission efficiency through adaptive control without requiring complex external management systems

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9444741B2Facilitating network flows
Publication Date: 2016.09.13 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9444741B2 patent drawing
  • US9444741B2 patent drawing
  • US9444741B2 patent drawing

AI summary

Disclosed are various embodiments for facilitating network flows in a networked environment. In various embodiments, a switch transmits data using an egress port that comprises an egress queue. The switch sets a congestion notification threshold for the egress queue. The switch generates a drain rate metric based at least in part on a drain rate for the egress queue, and the congestion notification threshold is adjusted based at least in part on the drain rate metric.