Hash-Based Multi-Homing for Fast Failover and Load Balancing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for establishing alternative communication paths in layer-2 networks lack efficient mechanisms for fast, load-balanced, and protected communication between endpoints, particularly in scenarios where single points of failure can disrupt data flow.
Innovation Solution
A method involving multi-homing groups (MHG) where multiple communication ports are assigned to different paths, utilizing a hashing function to select a single port for forwarding frames based on header fields, ensuring each frame is forwarded via a unique path and preventing layer-2 loops.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple communication ports are assigned to different paths for protection and load balancing, then reliability and traffic distribution are improved, but device complexity and path selection complexity increase
Solution Approach 1:
The patent changes the parameter of path selection from complex protocol-based decisions to simple hash function calculations on frame header fields. This transforms the complexity from managing multiple active paths to a deterministic mathematical selection process that automatically distributes traffic while maintaining simplicity.
Solution Approach 2:
The patent replaces mechanical/protocol-based path selection mechanisms (like STP or manual configuration) with a computational hash function approach. This substitution eliminates the need for complex control plane protocols and simplifies the data plane forwarding decision to a straightforward calculation based on frame headers.
2Productivity
If multiple communication ports are assigned to different paths for load balancing, then productivity and link utilization are improved, but device complexity increases
Solution Approach 1:
The patent transforms path selection from a complex management task to a simple hash function calculation. By changing the selection parameter from protocol-state-based decisions to header-field-based hashing, the system achieves automatic load balancing across multiple links without increasing device complexity.
Solution Approach 2:
The hash function automatically distributes frames across multiple paths without requiring external control or complex device management. Each frame self-determines its path based on its own header fields, eliminating the need for complex centralized path management mechanisms.
3Reliability
If fast switch-over between alternative paths is implemented, then reliability is improved, but device complexity and processing overhead increase
Solution Approach 1:
The patent replaces complex failure detection and path switching protocols with a simple hash function mechanism. The hash calculation provides deterministic path selection that naturally enables fast failover without requiring complex control plane protocols, reducing processing overhead while maintaining reliability.
Solution Approach 2:
The patent skips complex failure detection and path recalculation protocols by using hash function-based path selection. This approach rushes through the path selection process with a simple calculation, enabling fast switch-over without the overhead of traditional protection protocols.
4Ease of operation
If hashing function is applied to header fields for port selection, then ease of operation and automatic load balancing are improved, but measurement precision and frame ordering requirements become more stringent
Solution Approach 1:
The patent applies local quality by using different header fields for hashing depending on the traffic flow characteristics. This allows the system to maintain frame ordering for specific flows that require it while achieving load balancing for other flows, providing differentiated handling at the local level rather than a one-size-fits-all approach.
Data Source
Figure 1~2
Figure 3A~3B
Figure 4~6
AI summary
A method for communication between first and second nodes (24, 28) via a communication network (32), includes assigning multiple communication ports (40A, 40B, 40C) In two or more network nodes (36A, 36B, 36C) between the first and second nodes to serve as member ports of a multi-homing group (MHG) (44). Each of the member ports is associated with a different, respective communication path between the first and second nodes via the communication network. A frame transmitted from the first node to the second node is accepted at the two or more network nodes. The frame has a header including header fields. A single port is selected from among the member ports by applying a hashing function to one or more of the header fields at each of the two or more network nodes. The frame is forwarded via the selected port over the respective communication path that is associated with the selected port.