Load Balancing Hash Selection for Multi-Level Network Polarization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cloud computing and data center application networks, selecting appropriate hash algorithm information for load balancing in multi-level networking is challenging, leading to network polarization issues.

Innovation Solution

A method and apparatus for determining hash algorithm information based on the first hash algorithm and port quantity of a first communication device to determine the second hash algorithm for a second communication device, allowing for proper allocation of packets to ports and alleviating network polarization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a fixed hash algorithm is used for load balancing, then the load balancing process is simple, but network polarization occurs and traffic is not evenly distributed across links

Engineering Contradiction:
Improveload balancing process simplicityVSAvoidtraffic distribution uniformity
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies dynamics by making the hash algorithm information changeable rather than fixed. The load balancing device dynamically determines hash algorithm information for the second communication device based on the first communication device's hash algorithm information and port quantity, allowing the system to adapt to different network conditions and device configurations, thereby preventing network polarization while maintaining operational simplicity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameters of the hash algorithm by determining hash algorithm information (including hash algorithm type and port quantity) based on the first communication device's parameters. This parameter adaptation allows the load balancing to achieve uniform traffic distribution across different network scenarios without complicating the overall process.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If hash algorithm information is determined without considering port quantity, then the determination process is simple, but packet distribution across ports is ineffective

Engineering Contradiction:
Improvehash algorithm determination complexityVSAvoidpacket distribution efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies preliminary action by having the first communication device send its hash algorithm information and port quantity to the load balancing device in advance. This allows the load balancing device to determine appropriate hash algorithm information for the second communication device before actual packet forwarding occurs, ensuring effective packet distribution without adding complex real-time calculation requirements.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If the same hash algorithm information is used by both communication devices, then configuration is simple, but network polarization cannot be alleviated

Engineering Contradiction:
Improveconfiguration simplicityVSAvoidnetwork polarization
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies local quality by making the hash algorithm information specific to each communication device's characteristics. The load balancing device determines hash algorithm information for the second communication device based on the first device's information and port quantity, creating device-specific configurations that prevent network polarization while maintaining overall system simplicity through automated determination.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12634237B2Method and apparatus for determining hash algorithm information for load balancing, and storage medium
Publication Date: 2026.05.19 HUAWEI TECH CO LTD
  • US12634237B2 patent drawing
  • US12634237B2 patent drawing
  • US12634237B2 patent drawing

AI summary

A method and an apparatus for determining hash algorithm information for load balancing, and a storage medium are provided, to determine, based on first hash algorithm information of a first communication device and information about a first quantity of first ports of the first communication device, second hash algorithm information that is used for load balancing and that is of a second communication device. In this application, a load balancing device receives a first message, where the first message includes the first hash algorithm information of the load balancing mode of the first communication device and the information about the first quantity of first ports of the first communication device. The load balancing device determines the second hash algorithm information of the load balancing mode of the second communication device based on the first hash algorithm information and the information about the first quantity.