Dynamic Source-Driven Path Setup in Switch Fabric
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large-scale switch fabrics, the asynchronous programming of individual flows leads to a high rate of duplicate frames and brief intervals of traffic loops due to unprogrammed frames being flooded along a predetermined loop tree spanning topology, resulting in unreliable delivery of unicast traffic to destinations.
Innovation Solution
Implementing a dynamic source-driven path setup across a switch fabric using in-band signaling between switches, where the source switch signals details of new MAC addresses to all other switches, ensuring each switch maintains a consistent MAC address table and initiating a sequenced path setup to prevent duplicate or looped frames, with the Fabric Manager computing sets of paths and providing instructions for forwarding traffic.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If asynchronous programming of individual flows is used in large-scale switch fabrics, then device complexity is reduced and ease of operation is improved, but reliability deteriorates due to duplicate frames and traffic loops
Solution Approach 1:
The patent applies preliminary action by establishing a spanning tree topology in advance before traffic flow programming. The spanning tree provides a pre-computed loop-free path structure that all switches can follow, eliminating the need for complex real-time loop detection and resolution during flow programming. This preliminary structural setup enables simple asynchronous flow programming while guaranteeing loop-free delivery.
2Productivity
If asynchronous flow programming is implemented, then productivity is improved through parallel processing, but harmful factors increase due to duplicate frames and traffic loops
Solution Approach 1:
The spanning tree topology is pre-established to define unique paths for all possible source-destination pairs. When flows are programmed asynchronously, each switch simply forwards frames along the pre-determined spanning tree paths, which by construction cannot create loops or duplicates. This preliminary structural constraint eliminates harmful effects while maintaining high programming speed.
3Device complexity
If distributed independent programming is used, then device complexity is reduced, but loss of information occurs due to inconsistent MAC address tables across switches
Solution Approach 1:
The patent achieves equipotentiality by having all switches derive their forwarding decisions from the same spanning tree topology. Although programming is distributed and asynchronous, every switch programs its forwarding table based on the identical spanning tree structure, ensuring that all switches reach the same consistent state independently. This eliminates state inconsistency while maintaining simple distributed control.
Data Source
AI summary
A computer implemented method comprises receiving an ethernet frame on an access port of a source switch in a switch fabric, the ethernet frame comprising a source media access control (SMAC) address and a destination media access control (DMAC) address, in response to a determination that the destination media access control address is not programmed into a media access control table of the source switch sending a destination lookup failure (DLF) message to a control plane associated with the switch, the destination lookup failure (DLF) message indicating that the destination media access control address received with the frame is not programmed into a media access control table of the source switch, and in response to a determination that the destination media access control address is programmed into a media access control table of at least one switch of the plurality of additional switches in the switch fabric, initiating a sequenced path setup on the source switch.