Sparsely Populated Crossbar Switching Device for Network Routing
Solution Overview
Problem
Existing single-stage switching node implementations face complexity and resource wastage due to the non-blocking requirement, leading to inefficient use of buffering capacity and limited aggregate throughput in crossbar-based architectures.
Innovation Solution
A switching device with a sparsely populated crossbar structure that enables direct connectivity between input ports and a subset of output ports, reducing the number of crosspoints and incorporating additional circuitry for indirect connectivity, optimizing resource usage based on connectivity needs and traffic patterns.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a full crossbar architecture with N² crosspoints is used to satisfy the non-blocking requirement, then full connectivity between any input port and any output port is achieved, but the device complexity and resource usage increase quadratically
Solution Approach 1:
The patent extracts and removes specific crosspoints from the full N² crossbar architecture that are not needed for certain communication patterns. By identifying and eliminating redundant crosspoints (particularly those connecting ports to themselves or to ports that never need direct connection), the design reduces complexity while preserving necessary connectivity through alternative routing paths.
Solution Approach 2:
The patent segments the connectivity function by dividing the crossbar into regions with direct crosspoints and regions with indirect routing. Some input-output port pairs have direct crosspoint connections while others use indirect paths through intermediate stages, allowing the system to achieve full adaptability without requiring direct connections for all port pairs.
2Productivity
If buffered crossbar architecture is implemented to allow full link utilization, then buffering capacity is increased, but much of this buffering capacity remains unused representing a waste of resources
Solution Approach 1:
The patent extracts and removes unnecessary buffering capacity from the crossbar architecture. By eliminating crosspoints that would require associated buffers, the system reduces the total buffering capacity needed while maintaining adequate buffering for the remaining direct connections, thus reducing resource waste.
Solution Approach 2:
Instead of providing full buffering capacity for all possible crosspoints, the patent applies partial buffering only where necessary for direct crosspoint connections. This partial action approach provides sufficient buffering for high-priority direct paths while avoiding the excessive resource allocation that would occur with universal buffering.
3Device complexity
If blocking switch architectures based on shared medium are used to reduce complexity, then device complexity is reduced, but aggregate throughput is limited due to physical limitations of the shared medium
Solution Approach 1:
The patent segments the switching fabric into multiple independent crosspoint regions rather than using a single shared medium. Each crosspoint region can operate independently, allowing multiple simultaneous connections without contention on a shared bus, thus maintaining high aggregate throughput while keeping individual crosspoint logic simple.
Solution Approach 2:
The patent applies different connectivity qualities to different regions of the crossbar. Some regions have direct crosspoint connections providing low-latency high-speed paths, while other regions use indirect routing. This local differentiation allows the system to optimize throughput for critical paths while maintaining manageable complexity overall.
Data Source
AI summary
The invention is directed to a switching device (Sij) adapted to connects parts of a computer interconnection network, having N input ports (Ia-Ih) and N output ports (Oa-Oh), the device adapted for routing data packets by means of direct crosspoints (CPxy), the direct crosspoints configured for enabling direct connectivity between each of the N input ports to a subset m<N of the output ports only, in accordance with connectivity needs of the computer interconnection network. Preferably, it further comprises an additional circuitry (L) and additional crosspoints (APx,L, APL,y) configured such that at least some of the input ports of the switching device can be indirectly connected to at least some of the output ports of the switching device, through the additional circuitry. The invention further concerns an interconnection network and a method for routing data.