Multi-Stage Switching Fabric Frame Routing via Internal Header Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multi-stage switching fabrics face inefficiencies due to limitations in hardware, leading to incomplete specification of destination ports, resulting in frame flooding and decreased performance, especially when handling multicast frames or frames with high destination counts.
Innovation Solution
The switching device employs multiple fields within the internal frame header to specify fabric points of exit for different stages, allowing for complete specification of exit ports without flooding, by reusing existing header fields for different purposes and using a mask to optimize FPOE selection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If predefined internal addressing information is used to specify destination ports, then device complexity is reduced, but frame forwarding precision deteriorates when configuration changes occur
Solution Approach 1:
The internal header is segmented into multiple fields: a first field for selecting fabric point of exit in one stage and a second field for selecting fabric point of exit in another stage. This segmentation allows precise specification of exit ports in multi-stage switching fabrics without increasing overall device complexity, resolving the contradiction between simplicity and precision.
Solution Approach 2:
The patent extends the addressing capability by adding another dimension to the internal header structure. Instead of using a single field for all stages, it introduces multiple fields corresponding to different stages, enabling complete specification of destination ports while maintaining hardware efficiency.
2Reliability
If frame flooding is performed to ensure delivery, then reliability is improved, but productivity deteriorates due to unnecessary port distribution
Solution Approach 1:
The patent replaces the mechanical flooding approach with a more intelligent field-based selection mechanism. By using multiple fields in the internal header to precisely specify fabric points of exit, the system eliminates unnecessary frame distribution while ensuring reliable delivery, thus improving productivity without sacrificing reliability.
3Measurement precision
If additional lookup is performed at output ports, then destination port specification precision is improved, but processing time increases
Solution Approach 1:
The patent performs preliminary action by pre-configuring multiple fields in the internal header during frame ingress. These fields are prepared in advance to specify fabric points of exit for different stages, eliminating the need for additional lookups at output ports and reducing processing time while maintaining precision.
Data Source
AI summary
Various techniques can be used to handle frames within multi-stage switching fabric. For example, in one method, a frame and an associated frame header are received at a switching fabric stage. The associated frame header includes a first field and a second field. The method selects one or more fabric points of exit within the switching fabric stage, based on the second field. The first field is used to select one or more other fabric points of exit within another switching fabric stage, and thus two different fields within the associated frame header specify fabric points of exit. The method then sends the frame to the selected fabric points of exit within the switching fabric stage.