4-Node Network Load Balancing via Dynamic Path Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing bandwidth requirements in network switching devices exceed the capabilities of single-chip, single-node designs, leading to challenges in ensuring non-blocking traffic switching and efficient use of fabric side link resources.
Innovation Solution
A 4-node network structure is implemented, where nodes are interconnected to form a fully-connected architecture, allowing traffic to be transmitted on multiple fabric side links instead of just direct links, reducing fabric speedup and conserving network resources by using intermediate nodes to distribute traffic.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If a single-chip single-node design is used, then device complexity is low, but bandwidth capability is insufficient
Solution Approach 1:
The switching device is divided into multiple nodes (first node and second node) packaged in separate chips. Each node contains switching chips with multiple nodes, creating a multi-chip modular architecture that increases bandwidth capability while controlling device complexity through standardization
Solution Approach 2:
Multiple nodes are merged into a unified multi-node structure that operates as a single switching device. The nodes are connected through fabric side links to form an integrated system that achieves high bandwidth capability while maintaining manageable complexity through unified control
2Quantity of substance
If multiple nodes are packaged in chips to form a multi-node structure, then bandwidth capability is improved, but ensuring non-blocking switching becomes difficult
Solution Approach 1:
The patent implements dynamic path selection for traffic forwarding. Based on traffic volume and fabric side link bandwidth, the system dynamically determines whether to use direct or indirect transmission paths, enabling adaptive non-blocking switching that maintains reliability under varying load conditions
Solution Approach 2:
The system changes transmission parameters including path selection and fabric speedup ratios based on traffic characteristics. By adjusting these parameters dynamically, the system ensures non-blocking switching while optimizing resource utilization in the multi-node structure
3Speed
If direct fabric side link is used for traffic transmission, then transmission speed is high, but fabric side link resource consumption is high
Solution Approach 1:
The patent applies partial action by using indirect transmission paths only when necessary (when traffic volume exceeds direct link capacity). For normal traffic conditions, direct paths are used for optimal speed. This selective approach balances transmission speed with resource conservation by avoiding excessive use of indirect paths
Solution Approach 2:
Intermediate nodes serve as mediators that redirect traffic when direct links are saturated. These intermediaries enable load balancing across multiple paths, allowing the system to maintain high transmission speed through optimal path selection while reducing overall fabric side link resource consumption through distributed traffic engineering
Data Source
AI summary
A method for implementing load balancing are applied to a 4-node network structure. Every two nodes in the 4-node network structure are interconnected, and the nodes are, e.g., dies. The 4-node network structure includes a source node (SN) and a destination node (DN). According to the method, when a bandwidth occupied by ingress traffic flowing into the SN and destined for the DN is greater than a bandwidth of a fabric side link (FSL) between the SN and the DN, the SN selects at least two transmission paths to send the ingress traffic to the DN; and when the bandwidth occupied by the ingress traffic is less than or equal to the bandwidth of the FSL, the SN transmits the ingress traffic on a direct link between the SN and the DN.