Switch Fabric Flow Control via Suspension Indicators
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Clos networks experience transient congestion and data loss due to insufficient buffering capacity, leading to costly and undesirable solutions such as large buffering or data dropping.
Innovation Solution
A three-stage switch fabric configuration with unidirectional data paths between stages and bidirectional flow-control paths within the same chip package, allowing for efficient data transfer and flow-control indicators to manage data flow and prevent congestion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If large buffering capacity is provided on each module, then transient congestion is reduced, but cost increases and device complexity increases
Solution Approach 1:
The patent introduces flow-control indicators as intermediary signals that mediate between congested modules and their upstream counterparts. These indicators enable coordinated flow control without requiring large buffers, allowing the system to manage transient congestion through communication rather than capacity expansion.
Solution Approach 2:
The patent implements feedback mechanisms where modules send flow-control indicators upstream when congestion is detected. This feedback loop enables dynamic adjustment of data flow in response to actual congestion conditions, replacing the need for static large buffering capacity with adaptive control.
2Device complexity
If small buffering capacity is provided on each module, then device complexity is reduced, but data loss increases due to lack of capacity
Solution Approach 1:
Flow-control indicators serve as intermediaries that prevent data loss without requiring large buffers. These indicators coordinate flow control between modules, ensuring that data is not lost due to buffer exhaustion but rather managed through intelligent flow regulation.
Solution Approach 2:
The feedback mechanism through flow-control indicators allows modules to dynamically respond to congestion conditions. When buffers are full, indicators are sent upstream to pause flow, preventing data loss while maintaining simple buffer architecture.
3Productivity
If bidirectional flow-control paths are implemented within the same chip package, then data transfer efficiency is improved, but manufacturing complexity increases
Solution Approach 1:
The patent merges flow-control functionality with the existing data path infrastructure within the same chip package. By combining these functions and utilizing shared resources, the system achieves efficient bidirectional communication without proportionally increasing manufacturing complexity.
Solution Approach 2:
The flow-control indicators utilize the same physical infrastructure as data paths, making the system multi-functional. The same chip package and connection infrastructure support both data transfer and flow control, reducing the need for separate dedicated pathways and minimizing manufacturing complexity.
Data Source
AI summary
In some embodiments, an apparatus includes a module within a first stage of a switch fabric, a module within a second stage of the switch fabric, and a module within a third stage of the switch fabric. The module within the first stage is configured to send data to the module within the second stage. The module within the second stage is configured to send data to the module within the third stage. The module within the second stage is configured to send a first suspension indicator to the module within the third stage. The module within the third stage is configured to send a second suspension indicator to the module within the first stage in response to the first suspension indicator. The module within the first stage is configured to stop sending data to the module within the second stage in response to the second suspension indicator.