Multi-stage Switching System Hierarchical Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication networks face challenges in efficiently switching data between a large number of ports in data centers and server farms, requiring complex systems with multiple layers of switches to manage traffic effectively.
Innovation Solution
A multi-stage switching system comprising a first stage with groups of switching devices and a second stage, where each group of switching devices is associated with a unique device ID, and data units are forwarded using a forwarding tag containing a target device ID and port ID, allowing for efficient routing through the system by utilizing device map tables for egress port determination.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple layers of switches are utilized to enable routing data between servers and backbone network links, then the switching capacity between a large number of ports is improved, but the system complexity increases
Solution Approach 1:
The switching system is divided into multiple stages (first stage with groups of switching devices, second stage with switching devices), where each stage handles specific routing functions. This segmentation allows the system to manage large numbers of ports through hierarchical organization, improving switching capacity while distributing complexity across multiple manageable layers
2Productivity
If each switching device is associated with a unique device ID and uses forwarding tags with target device ID and port ID, then the routing efficiency is improved, but the device complexity increases
Solution Approach 1:
Each switching device is assigned a unique device ID that serves multiple functions: identifying the device in the routing process, enabling efficient forwarding decisions through forwarding tags, and facilitating communication with other stages. This universal identifier simplifies the routing mechanism by consolidating multiple functions into a single device ID attribute
Solution Approach 2:
The system pre-configures forwarding tags with target device ID and target port ID information before data units need to be routed. This preliminary preparation of routing information in the forwarding tags enables efficient lookup and decision-making at each switching device, improving routing efficiency without requiring complex real-time calculations
3Measurement precision
If device map lookup is enabled to determine egress ports, then the data transmission precision is improved, but the processing time increases
Solution Approach 1:
A device map table acts as an intermediary data structure between the forwarding tag and the actual egress port. The device map table stores pre-computed mappings between device IDs and egress ports, enabling fast lookup operations. This intermediary structure provides precise routing decisions through efficient table-based forwarding rather than complex real-time calculations
Data Source
AI summary
A multi-stage switching system comprises a first stage including a plurality of groups of switching devices. Each group of switching devices includes more than one switching device, and each group of switching devices is associated with a corresponding single device identifier (ID). A second stage includes a plurality of switching devices. The switching devices of the first stage are coupled to the switching devices of the second stage via a plurality of uplinks. Switching devices of the first stage are configured to associate a target device ID and a target port ID to a data unit received via a front port of the switching system. The switching devices of the first stage and the switching devices of the second stage are configured to direct the data unit through the switching system using the target device ID and a target port ID.