Switch Circuitry for Network Congestion Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network congestion in Layer 3 (L3) and Layer 2 (L2) networks leads to decreased network performance, necessitating effective congestion management protocols to optimize data transmission rates and avoid bottlenecks.

Innovation Solution

Implementing a congestion management system that employs congestion notification messages and feedback values to adjust data transmission rates, using protocols like Data Center Transmission Control Protocol (DCTCP) and Quantized Congestion Notification (QCN), and incorporating switch processing circuitry to calculate and transmit congestion feedback values within the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data transmission rate is increased to improve network throughput, then network productivity increases, but network congestion occurs leading to performance degradation

Engineering Contradiction:
Improvenetwork throughputVSAvoidnetwork performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where network switches monitor queue depths and calculate congestion feedback values, which are then communicated back to data sources via congestion notification messages. This feedback loop enables dynamic adjustment of transmission rates to maintain optimal network performance without congestion.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts data transmission rates based on real-time network conditions. Switches continuously monitor queue depths and modify congestion feedback values accordingly, enabling the network to adapt to changing traffic patterns and maintain productivity while avoiding congestion.

Inventive Principle:
Principle #15Dynamics

2Reliability

If congestion management protocols are implemented to prevent network congestion, then network reliability is improved, but device complexity increases

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

Solution Approach 1:

The patent changes key parameters such as queue depth thresholds and congestion feedback values to manage network congestion. By monitoring these parameters and adjusting transmission rates based on their values, the system maintains network reliability without requiring complex processing logic in switches.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The congestion management function is segmented into distinct components: queue depth monitoring, feedback value calculation, and message transmission. This segmentation allows each component to be implemented independently with relatively simple logic, reducing overall device complexity while maintaining effective congestion management.

Inventive Principle:
Principle #1Segmentation

3Reliability

If real-time congestion monitoring is implemented to maintain network performance, then network reliability improves, but loss of time increases due to continuous monitoring overhead

Engineering Contradiction:
Improvenetwork performanceVSAvoidmonitoring overhead
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system implements periodic monitoring of queue depths at scheduled intervals rather than continuous monitoring. This periodic action maintains network reliability by detecting congestion conditions while reducing the time loss associated with constant monitoring overhead.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9197561B2Facilitating network flows
Publication Date: 2015.11.24 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US9197561B2 patent drawing
  • US9197561B2 patent drawing
  • US9197561B2 patent drawing

AI summary

In various embodiments, a system includes a switch comprising a resource that is shared between multiple objects. The switch comprises circuitry that determines a congestion metric for the switch in response to an amount of used of the resource by the objects. The circuitry determines a feedback parameter that is responsive to the congestion metric. The circuitry generates a congestion notification message that comprises a congestion feedback value responsive to the feedback parameter. In further embodiments, a system includes a switch that processes data for a first data link layer access network. The switch includes circuitry that identifies whether a received packet originated from a source device that shares the same network layer access layer as the switch. If the source device shares the same network layer access network as the switch, the circuitry generates a congestion notification message comprising a congestion feedback value for the switch.