Leaf-Spine Switch Path Finding Packets for Dynamic Load Balancing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing load balancing solutions for data center networks, such as ECMP and dynamic load balancing schemes, face limitations in handling large packet flows, leading to reduced throughput and port utilization, especially in multi-tier leaf-spine networks, due to static hash functions and high processing and memory costs.
Innovation Solution
A method involving the generation and propagation of Path Finding Packets (PFPs) to collect and disseminate congestion information across the network, allowing switches to determine preferred paths based on congestion metrics, thereby optimizing egress port utilization and reducing latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If ECMP applies a statically configured hash function to selected packet header fields to decide the egress port, then the packet forwarding is simple and fast, but big packet flows are treated the same as small packet flows leading to lower port utilization and throughput
Solution Approach 1:
The patent implements dynamic load balancing by transitioning from static ECMP hash functions to a dynamic path selection mechanism. The system continuously monitors congestion information and adjusts egress port selection in real-time based on current network conditions. Flowlet switching enables dynamic path changes within packet flows without causing out-of-order delivery, thereby improving throughput while adapting to changing network states.
Solution Approach 2:
The patent employs feedback mechanisms through congestion information collection and path finding packets. Switches monitor network congestion states and feed this information back into the load balancing decision process. The system uses congestion metrics from multiple paths to dynamically adjust traffic distribution, ensuring optimal throughput while avoiding congested links.
2Productivity
If dynamic load balancing schemes rely on flowlet switching to divide packets into different groups, then throughput is enhanced, but each leaf switch must maintain information about the status of all network paths resulting in high processing and memory costs
Solution Approach 1:
The patent applies local quality by having each switch maintain congestion information and path status only for its locally connected paths rather than global network state. Leaf switches maintain flowlet information only for their egress ports, and congestion monitoring is localized to each switch's uplink ports. This distributed local knowledge approach reduces memory and processing requirements compared to centralized state maintenance.
Solution Approach 2:
The system enables self-service through autonomous congestion monitoring and path selection at each switch. Switches independently collect congestion information from their local ports and make path selection decisions without requiring centralized control or extensive inter-switch communication. This autonomous operation reduces processing overhead and memory requirements while maintaining dynamic load balancing capabilities.
3Ease of manufacture
If existing dynamic load balancing solutions are limited to two-tier leaf-spine topology or require proprietary packet formats, then implementation is simplified for specific topologies, but adaptability to layer 2 or layer 3 packets and various network topologies is reduced
Solution Approach 1:
The patent achieves universality by designing a load balancing mechanism that operates independently of network topology and packet format. The congestion information collection and path finding packet mechanisms work across two-tier and multi-tier topologies without modification. The system handles both layer 2 and layer 3 packets through topology-independent path selection, enabling a single implementation to serve multiple network architectures and packet types.
Data Source
AI summary
Methods and systems for collecting congestion information at a switch of a leaf-spine network. The switch processes a path finding packet. Congestion information is obtained relating to congestion between ports of the switch. The congestion information is inserted into the payload of the path finding packet. The switch multicasts the path finding packet.