Link Aggregation Information Exchange Protocol for Switch Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data center infrastructure, individual switches in a CLOS (Clos network) have no knowledge of Link Aggregation (LAG) properties or hashing algorithms used by other member switches, leading to inefficient load balancing and potential congestion.

Innovation Solution

Implementing a mechanism for exchanging LAG information between peer switches using a LAG Information Exchange Protocol (LIEP) to share LAG properties, such as hashing algorithms, number of LAG members, and group configurations, allowing for improved load balancing across connections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If LAG information is shared between peer switches, then load balancing efficiency is improved, but network protocol complexity increases

Engineering Contradiction:
Improveload balancing efficiencyVSAvoidnetwork protocol complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces LIEP as an intermediary protocol that mediates information exchange between peer switches. LIEP encapsulates LAG properties and hashing algorithm information in a standardized format, allowing switches to share critical load balancing information without requiring complex direct communication mechanisms. This intermediary protocol layer simplifies the overall system architecture while enabling efficient load balancing decisions.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the state of the system by introducing new parameters (LAG properties, hashing algorithm identifiers, peer switch identifiers) that are exchanged between switches. By defining specific parameters to be shared through LIEP, the system transforms from a state of incomplete information to one where critical load balancing parameters are available, enabling improved decision-making without requiring full system reconfiguration.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If LAG properties are exchanged between switches, then network performance is improved, but information exchange overhead increases

Engineering Contradiction:
Improvenetwork performanceVSAvoidinformation exchange overhead
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential LAG information needed for load balancing decisions and transmits it through LIEP. Rather than exchanging complete switch configurations or all possible operational parameters, the system selectively extracts and shares only critical elements such as LAG group identifiers, hashing algorithm types, and peer switch identifiers. This selective extraction minimizes information overhead while maintaining sufficient data for effective load balancing.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements partial action by exchanging only the minimum necessary LAG information required for load balancing optimization. The LIEP protocol transmits a subset of switch parameters that are most relevant to load balancing decisions, avoiding the overhead of complete information exchange. This partial information sharing achieves performance improvement without the full cost of comprehensive data synchronization.

Inventive Principle:
Principle #16Partial or excessive action

3Object-affected harmful factors

If switches have knowledge of peer LAG properties, then congestion is reduced, but switch configuration complexity increases

Engineering Contradiction:
ImprovecongestionVSAvoidswitch configuration complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent enables switches to automatically acquire and utilize peer LAG properties through LIEP information exchange. Rather than requiring manual configuration of load balancing parameters or complex administrative setup, switches autonomously discover peer LAG information and apply it to their load balancing decisions. This self-service mechanism reduces congestion through informed routing while keeping switch configuration simple and maintenance-free.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements a feedback mechanism where switches continuously exchange LAG property information through LIEP and use this information to adjust their load balancing behavior. The system creates a closed-loop control where performance information (LAG properties, peer identifiers) flows back to switches, enabling them to adapt their packet distribution strategies dynamically. This feedback-driven approach reduces congestion automatically without requiring complex manual configuration or intervention.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9014219B2Link aggregation (LAG) information exchange protocol
Publication Date: 2015.04.21 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9014219B2 patent drawing
  • US9014219B2 patent drawing
  • US9014219B2 patent drawing

AI summary

In one embodiment, a switch includes a processor adapted for executing logic, logic adapted for receiving link aggregation (LAG) information about a first peer switch, logic adapted for storing the LAG information about the first peer switch, and logic adapted for using the LAG information about the first peer switch and LAG information about the switch to determine load balancing across one or more connections between the switch and the first peer switch. In another embodiment, a method for exchanging LAG information between peer switches includes receiving LAG information about a first peer switch at a second peer switch, storing the LAG information about the first peer switch, and using the LAG information about the first peer switch and LAG information about the second peer switch to determine load balancing across one or more connections between the first and second peer switches.