Minimal Spanning Switch Framer for Non-Blocking Clos Network
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In telecommunication systems, Clos Networks often require a large number of crossbar connections to maintain non-blocking functionality, leading to resource consumption and potential data interruptions due to re-routing when connections are blocked.
Innovation Solution
A Strict-Sense Minimal Spanning Non-Blocking Architecture is implemented using a n framer system that recognizes inherent framing patterns in data signals, allowing for re-alignment and re-routing without interruptions by writing data into specific buffer locations and selecting a single output signal, ensuring identical data across all crossbar connections.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a large number of crossbar connections are used in Clos Network to maintain non-blocking functionality, then non-blocking capability is improved, but resource consumption increases
Solution Approach 1:
The switch network is divided into multiple stages (ingress stage, middle stage, egress stage) with multiple sub-switches in each stage. This segmentation allows the system to achieve non-blocking capability with fewer total crossbar connections by distributing the switching function across multiple smaller units rather than requiring a single large crossbar for each stage.
Solution Approach 2:
The patent introduces a temporal dimension through frame-based switching and buffering. Data is organized into frames with specific timing structures, allowing the system to handle blocking scenarios by buffering data across time periods rather than requiring immediate through-connection, thereby reducing the number of simultaneous crossbar connections needed.
2Adaptability or versatility
If re-routing is performed when connections are blocked in Clos Network, then connection establishment is improved, but data interruptions occur
Solution Approach 1:
The system performs preliminary framing and timing alignment of data before switching occurs. By pre-organizing data into properly timed frames and establishing synchronization at the ingress stage, the system can perform re-routing operations during frame boundaries without causing data interruptions, as the framing structure allows for clean handoff points.
Solution Approach 2:
Buffers are introduced as intermediary elements between the crossbar connections and the output. These buffers can temporarily hold data during re-routing operations, allowing the system to change connection paths without directly interrupting the data flow to the output, thereby maintaining data continuity during adaptability operations.
3Quantity of substance
If multiple sub-switches are used to reduce crossbar connections, then resource usage is improved, but logic duplication increases
Solution Approach 1:
The framing and timing alignment logic is designed as a universal function that is applied consistently across all sub-switches. By using identical framing mechanisms in each sub-switch rather than custom logic, the patent reduces the type of logic duplication while maintaining resource efficiency. Each sub-switch uses the same multi-functional framing approach to handle various data streams.
Solution Approach 2:
The system changes parameters such as frame size, timing intervals, and buffer depths to optimize the balance between resource usage and logic complexity. By adjusting these parameters, the system can reduce the amount of duplication needed in sub-switches while maintaining the ability to handle blocking scenarios efficiently.
4Reliability
If frame-based switching with timing alignment is implemented, then data continuity during re-routing is improved, but device complexity increases
Solution Approach 1:
The system uses periodic frame-based switching operations with regular timing intervals. This periodic action simplifies the framing and buffering logic compared to continuous complex arbitration, as the system only needs to perform timing alignment and potential re-routing at predictable frame boundaries rather than continuously, reducing overall device complexity while maintaining data continuity.
Data Source
AI summary
The present invention discloses an apparatus to implement a m=n Non-Blocking Minimal Spanning Switch, where n=the total number of data input signals and m=the total number of data output signals and m=the number of crossbar connections in each switch. Data is input to the switch as a plurality of frames, whereby each crossbar connection contains a framer which detects framing patterns in the data. Skewed data is re-aligned and buffered so that the data output by each crossbar connection is equal and identical, thus any crossbar connection may be used to ensure a connection, eliminating the possibility of data interrupts.