Switch Fabric Congestion Avoidance via Rate Adjustment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional packet switching fabrics experience congestion when the aggregate data transfer rate from ingress ports exceeds the egress port capacity, leading to packet dropping and limitations in upper layer protocol detection and recovery actions.
Innovation Solution
A switch fabric end-to-end congestion avoidance mechanism that detects congestion by monitoring queue levels and sends congestion notifications to adjust data transmission rates, preventing packet loss by modifying header fields and reducing data transfer rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If unsegmented packets are used for data transport, then costly segmentation and reassembly circuitry is avoided, but congestion occurs within the switching fabric
Solution Approach 1:
The patent applies preliminary action by implementing congestion avoidance mechanisms that detect and respond to congestion conditions before packet loss occurs. The system monitors queue depths and sends congestion notifications to source endpoints proactively, allowing rate adjustment before the switching fabric becomes overloaded, thus maintaining reliable data transport without requiring complex segmentation circuitry.
2Productivity
If packet dropping methods are used to handle congestion, then congestion is managed, but packet loss occurs and upper layer protocols must detect and recover
Solution Approach 1:
The patent implements feedback mechanisms where the switching fabric monitors queue depth and sends congestion notifications back to source endpoints. This feedback loop allows the source to adjust its transmission rate based on actual congestion conditions, preventing packet loss rather than relying on dropping methods, thereby maintaining both productivity and reliability.
Solution Approach 2:
By detecting congestion conditions early through queue depth monitoring and sending notifications before packets are dropped, the system performs preliminary rate adjustment at the source endpoint. This proactive approach prevents packet loss entirely, eliminating the need for upper layer protocol recovery actions while maintaining efficient congestion management.
3Reliability
If congestion notifications are sent to adjust data transmission rates, then packet loss is prevented, but additional control mechanisms are required
Solution Approach 1:
The patent uses feedback principles by implementing a relatively simple congestion notification mechanism where the switching fabric sends status information back to source endpoints. This feedback loop enables rate adjustment without requiring complex control mechanisms, as the system relies on queue depth monitoring and straightforward notification protocols rather than sophisticated algorithms.
Data Source
AI summary
Aspects of a switch fabric end-to-end congestion avoidance mechanism are presented. Aspects of a system for end-to-end congestion avoidance in a switch fabric may include at least one circuit that enables reception of a congestion notification message that specifies a traffic flow identifier. The circuitry may enable increase or decrease of a current rate for transmission of data link layer (DLL) protocol data units (PDU) associated with the specified traffic flow identifier as a response to the reception of the congestion notification message.