Link Aggregation Load Balancing via Dynamic Packet Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current link aggregation methods rely solely on session load, leading to uneven bandwidth distribution across transport links, resulting in poor utilization of available bandwidth due to varying bandwidth requirements among sessions.

Innovation Solution

A method that optimizes link aggregation by selectively choosing transport links based on the load of the links, using packet load balancing to distribute sessions efficiently, where the least loaded link is selected for each session, and maintaining the link as long as timing conditions are met, with a caching and timer mechanism to manage packet routing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If session load balancing is used to distribute packets across transport links, then the routing complexity is reduced and implementation is simplified, but the bandwidth utilization becomes uneven and total bandwidth efficiency deteriorates

Engineering Contradiction:
Improverouting implementation simplicityVSAvoidbandwidth utilization efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent transitions from static session-based load balancing to dynamic packet-based load balancing. The system continuously monitors link load conditions and dynamically selects transport links for each packet based on current bandwidth availability, rather than assigning packets to fixed links based on session identification. This dynamic approach ensures optimal bandwidth utilization while maintaining implementation feasibility through standardized packet processing.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the fundamental parameter used for load balancing from session-level identification (source/destination addresses) to packet-level load condition assessment (current link bandwidth utilization). By changing the balancing parameter from static session attributes to dynamic link state metrics, the system achieves both even bandwidth distribution across links and efficient total bandwidth utilization.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If packets of the same session are forced to use the same transport link, then packet ordering is maintained and reliability is improved, but load balancing effectiveness deteriorates and some links remain underutilized

Engineering Contradiction:
Improvepacket ordering guaranteeVSAvoidload balancing effectiveness
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent introduces buffer depth as an intermediary metric to indirectly control packet flow distribution. Instead of directly forcing packets onto specific links or complexly tracking session states, the system uses buffer depth monitoring as a mediator to guide packet routing decisions. This intermediary approach naturally maintains packet ordering while achieving effective load balancing across transport links.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements feedback mechanisms by continuously monitoring buffer depths and link load conditions, then using this feedback information to dynamically adjust packet routing decisions. The system feeds back current link state information to the packet scheduling decision process, enabling adaptive load balancing that maintains reliability while optimizing bandwidth utilization across all transport links.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8917724B2Method and arrangement for performing link aggregation
Publication Date: 2014.12.23 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US8917724B2 patent drawing
  • US8917724B2 patent drawing
  • US8917724B2 patent drawing

AI summary

A method for performing a link aggregation on a link aggregation group, comprising a plurality of transport links, for sessions received at a first network node which is connected to a second network node via the link aggregation group. The method, which is to be executed in the first network node, enables link aggregation optimization for the sessions destined for the second network node by selectively choosing transport link for the sessions on the basis of the load of the transport links. The suggested link aggregation results in a packet load balancing and improved bandwidth utilization. An arrangement suitable for executing the suggested method is also provided.