Link Aggregation Group Link Allocation via Dynamic Path Identifiers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional link aggregation group (LAG) link allocation techniques fail to effectively load balance or load share flows among LAG links, leading to overutilization or underutilization, and require all links to have similar characteristics such as speed and latency.

Innovation Solution

The method involves using status information associated with a LAG, such as link utilization and error rates, to set path identifiers in packets, allowing for dynamic allocation of LAG links based on current utilization rates, thereby optimizing load distribution among LAG links.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional LAG link allocation techniques are used, then the implementation is simple, but the load balancing effectiveness is poor leading to overutilization or underutilization

Engineering Contradiction:
Improveload balancing effectivenessVSAvoidallocation mechanism complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms where network nodes monitor LAG link status information (utilization, error rates) and dynamically adjust path identifiers in packets based on real-time conditions. This closed-loop feedback enables effective load balancing while preventing overutilization or underutilization of individual links.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent transitions from static link allocation to dynamic allocation by continuously adjusting path identifiers based on changing network conditions. The system dynamically redistributes traffic flows across LAG links according to real-time status information, optimizing load distribution without requiring complex manual configuration.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If all links in a LAG be required to have the same speed and characteristics, then the implementation is straightforward, but the adaptability to heterogeneous networks is reduced

Engineering Contradiction:
Improveadaptability to heterogeneous linksVSAvoidlink configuration complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by allowing different LAG links to have different characteristics (speed, latency) while still functioning together in the aggregation group. The system monitors individual link status information and makes localized adjustments to path identifiers based on the specific conditions of each link, optimizing performance for heterogeneous configurations.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent enables parameter changes by allowing dynamic modification of link utilization parameters and status information monitoring. The system can adapt to varying link characteristics by adjusting allocation decisions based on real-time status data, transforming rigid requirements into flexible parameter-based control.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If path identifiers are set dynamically based on status information, then the load distribution is optimized, but the processing time and complexity increase

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidpacket processing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements preliminary action by pre-configuring path identifier mapping tables and status information monitoring frameworks. Network nodes prepare allocation decisions in advance based on predicted conditions, reducing real-time processing requirements while maintaining optimized load distribution.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from status information monitoring to trigger path identifier adjustments only when necessary, rather than continuously processing. This selective feedback mechanism optimizes resource utilization while minimizing processing time by acting only on significant changes in link conditions.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9537785B2Link aggregation group (LAG) link allocation
Publication Date: 2017.01.03 KEYSIGHT TECH SINGAPORE (SALES) PTE LTD
  • US9537785B2 patent drawing
  • US9537785B2 patent drawing
  • US9537785B2 patent drawing

AI summary

Methods, systems, and computer readable media for link aggregation group (LAG) link allocation are disclosed. According to one method for indirect LAG link allocation, the method includes status information associated with a LAG. The method also includes at a first network node, utilizing the status information to set path identifiers in packets for controlling LAG allocation. The method further includes at a second network node separate from the first network node, receiving the packets and allocating LAG links to the packets based on the path identifiers.