Color-Aware Upstream Switch Transmission Rate Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing Ethernet network congestion control methods, such as IEEE 802.3x and selective backpressure approaches, are non-selective and non-scalable, leading to unfairness and inefficiency in traffic management, particularly in Metro Ethernet networks, as they fail to consider traffic qualifiers and packet drop precedence.

Innovation Solution

A network system that includes a downstream node with a buffer and circuitry to detect packet thresholds, issuing a selective pause message to the upstream node to reduce transmission rate, allowing for differentiated congestion management based on packet drop precedence and buffer occupancy levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If IEEE 802.3x backpressure is used to control congestion, then packet loss is prevented, but all traffic aggregates are paused irrespective of their ongoing traffic rates, leading to unfairness

Engineering Contradiction:
Improvepacket loss preventionVSAvoidtraffic fairness
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent segments the single congestion control mechanism into multiple differentiated pause messages. Instead of applying uniform backpressure to all traffic, the system generates selective pause messages targeted at specific upstream nodes and traffic flows causing congestion, while allowing other flows to continue uninterrupted. This segmentation resolves the contradiction by maintaining reliability through targeted congestion control while preserving fairness through selective application.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by applying different congestion control actions to different traffic flows based on their specific characteristics and contribution to congestion. Each upstream node receives customized pause messages reflecting its actual traffic behavior and buffer occupancy impact, rather than applying a uniform pause to all traffic. This local differentiation maintains reliability while ensuring fairness among diverse traffic aggregates.

Inventive Principle:
Principle #3Local quality

2Reliability

If selective backpressure is applied to specific MAC destinations, then congestion is controlled more precisely, but the number of buffers required increases, reducing scalability

Engineering Contradiction:
Improvecongestion control precisionVSAvoidbuffer scalability
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies universality by using a single shared buffer pool that serves multiple MAC destinations and traffic flows simultaneously. Instead of allocating dedicated buffers for each destination, the system manages a universal buffer resource that can be dynamically allocated to any flow experiencing congestion. This approach maintains precise congestion control for individual flows while preserving buffer scalability and reducing overall memory requirements.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges multiple destination-specific buffer requirements into a single unified buffer structure. By combining buffer resources and managing them centrally with flow-aware control logic, the system achieves precise congestion control for individual MAC destinations without requiring separate buffer allocations. This merging reduces device complexity and improves scalability while maintaining the precision of selective backpressure.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If buffer space is allocated for each MAC destination, then congestion control is improved, but unused resources in sub-optimal buffers cannot be utilized by other traffic, leading to wastage

Engineering Contradiction:
Improvecongestion control effectivenessVSAvoidresource utilization efficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent merges previously isolated destination-specific buffers into a unified shared buffer pool. This consolidation allows buffer space to be dynamically shared among multiple traffic flows based on actual congestion needs. When one destination's buffer is underutilized, other flows can utilize the available capacity, eliminating resource wastage while maintaining effective congestion control through flow-aware pause message generation.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces dynamic buffer allocation where buffer capacity is not statically assigned to specific MAC destinations but is dynamically available to any flow requiring congestion control. The system adaptively manages buffer occupancy across different flows, allowing resource reallocation based on real-time traffic conditions. This dynamic approach improves resource utilization efficiency while preserving congestion control effectiveness through selective pause messaging.

Inventive Principle:
Principle #15Dynamics

4Reliability

If non-selective backpressure is applied to all traffic aggregates, then congestion is relieved, but non-aggressive sessions are penalized along with aggressive sessions, reducing network efficiency

Engineering Contradiction:
Improvecongestion reliefVSAvoidnetwork efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the congestion control application to target only the specific upstream nodes and traffic flows responsible for buffer occupancy exceeding thresholds. Instead of pausing all traffic aggregates, the system generates selective pause messages directed at the offending flows while allowing well-behaved sessions to continue at full rate. This segmented approach relieves congestion effectively while preserving network efficiency by avoiding unnecessary penalties to aggressive sessions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements feedback-based selective congestion control where downstream nodes monitor buffer occupancy and generate pause messages only when specific traffic flows cause congestion. The feedback mechanism identifies and targets only the aggressive sessions contributing to buffer overflow, allowing non-aggressive sessions to proceed without penalty. This selective feedback approach maintains congestion relief while preserving overall network efficiency and productivity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7372814B1Network system with color-aware upstream switch transmission rate control in response to downstream switch traffic buffering
Publication Date: 2008.05.13 WSOU INVESTMENTS LLC
  • US7372814B1 patent drawing
  • US7372814B1 patent drawing
  • US7372814B1 patent drawing

AI summary

A network system (10). The system comprises a first network node (N6), and the node comprises an input (30IN) for receiving packets. During operation, the first network node operates as a downstream node when receiving packets at the input from an upstream node (N5). The node also comprises a buffer (30), coupled to the input and for storing received packets, and circuitry (32) for detecting when a number of packets stored in the buffer exceeds a buffer storage threshold. The node also comprises circuitry (32), responsive to a detection by the circuitry for detecting that the number of packets stored in the buffer exceeds the buffer storage threshold, for issuing a message to the upstream node. The message selectively commands the upstream node to reduce a rate of transmission of packets from the upstream node to the downstream node to a non-zero rate.