Dynamic Link Aggregation for Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional static link aggregation methods do not effectively balance load or utilize link bandwidth, as they do not consider frame size or traffic variations over time, leading to limited load balancing and inefficient bandwidth utilization.

Innovation Solution

A dynamic link aggregation method that distributes traffic based on real-time traffic measurements, using a two-stage array mapping system with an index generation function to dynamically update link allocations, allowing for efficient load distribution across multiple links with varying bandwidths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If static link aggregation is used, then configuration simplicity is maintained, but load balancing efficiency deteriorates

Engineering Contradiction:
Improveconfiguration simplicityVSAvoidload balancing efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent implements dynamic link aggregation that automatically adjusts traffic distribution based on real-time link status and traffic patterns, transforming the static configuration into an adaptive system that optimizes load balancing without requiring manual intervention

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system continuously monitors link utilization and traffic patterns, using this feedback information to dynamically adjust the distribution algorithm and select optimal paths, thereby improving load balancing efficiency while maintaining configuration simplicity

Inventive Principle:
Principle #23Feedback

2Reliability

If static address-based distribution is used, then packet order consistency is maintained, but bandwidth utilization deteriorates

Engineering Contradiction:
Improvepacket order consistencyVSAvoidbandwidth utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent employs dynamic path selection that adapts to changing traffic conditions while maintaining packet order within flows, allowing the system to utilize available bandwidth more effectively without compromising reliability

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes distribution parameters dynamically based on traffic characteristics, adjusting the weighting and selection criteria to optimize both bandwidth utilization and packet order consistency under different network conditions

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If uniform traffic distribution is enforced, then load balancing simplicity is maintained, but actual link utilization deteriorates

Engineering Contradiction:
Improveload balancing simplicityVSAvoidlink utilization
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies different distribution strategies to different links based on their individual characteristics and current status, allowing each link to be optimized locally rather than applying a uniform distribution policy across all links

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7940661B2Dynamic link aggregation
Publication Date: 2011.05.10 CISCO TECHNOLOGY INC
  • US7940661B2 patent drawing
  • US7940661B2 patent drawing
  • US7940661B2 patent drawing

AI summary

A method and apparatus for dynamically distributing traffic over links grouped together in a data transmission channel are disclosed. In one embodiment, the method includes receiving data at the network device, distributing the data over a first array, mapping the first array to a second array having entries corresponding to the links, and measuring data traffic. The mapping between the first array and the second array is updated based on traffic measurements to balance traffic load over the links.