Adaptive Fabric Load Balancing via Mask Table Link Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Modular Ethernet switches face challenges in efficiently load balancing data traffic between line cards, which can lead to suboptimal bandwidth utilization and increased power consumption due to the need for constant activation of all links, even during low traffic conditions.

Innovation Solution

Implementing a load balancing component within the modular Ethernet switch that uses a mask table to selectively enable or disable links based on current traffic demands and link availability, dynamically adapting link usage through a load balancing algorithm to optimize bandwidth and power usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all links are constantly activated to ensure data transmission capability, then reliability is improved, but power consumption increases

Engineering Contradiction:
Improvedata transmission capabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by stationary object

Solution Approach 1:

The system dynamically adjusts link power states based on real-time traffic conditions. Links transition between active and low-power states according to actual data transmission needs, rather than maintaining a fixed state. This is achieved through the load balancing component monitoring traffic patterns and controlling link power states accordingly.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The load balancing component continuously monitors traffic conditions and uses this feedback to adjust link activation states. The system receives feedback about current data flow patterns and modifies link power states in response, creating a closed-loop control system that optimizes power consumption while maintaining transmission capability when needed.

Inventive Principle:
Principle #23Feedback

2Productivity

If all links are activated to maximize bandwidth utilization, then data transmission capacity is improved, but power consumption increases

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by stationary object

Solution Approach 1:

Instead of activating all links regardless of need, the system activates only the necessary subset of links required to handle current traffic demands. The load balancing component calculates the minimum number of links needed and activates only those, avoiding the waste of power on excess capacity that would remain unused.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes the operational state parameter of links from a fixed 'on' state to a dynamic state that can be 'on' or 'low-power' based on traffic conditions. This parameter change allows the system to adapt bandwidth utilization to actual needs rather than maintaining maximum capacity continuously.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If traditional load balancing methods are used without mask tables, then device complexity is reduced, but adaptability to traffic conditions deteriorates

Engineering Contradiction:
Improveadaptive link selectionVSAvoidmask table structure
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The mask table is pre-configured with link availability information and traffic pattern data before operation begins. This preliminary preparation allows the load balancing component to quickly make adaptive decisions without complex real-time calculations, reducing the computational complexity while maintaining high adaptability to changing traffic conditions.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9369388B2Forwarding index based adaptive fabric load balancing
Publication Date: 2016.06.14 CISCO TECHNOLOGY INC
  • US9369388B2 patent drawing
  • US9369388B2 patent drawing
  • US9369388B2 patent drawing

AI summary

Embodiments generally provide techniques for load balancing data transmitted between line cards across a network fabric. Embodiments receive, at a first line card within a modular Ethernet switch, data to be transmitted to a second line card within the modular Ethernet switch. A mask table is accessed using a value corresponding to the second line card as an index in order to retrieve a mask value. Embodiments select one of a plurality of links for the first line card for use in transmitting the data, based on a load balancing algorithm and the retrieved mask value. The data is then transmitted to the second line card using the selected link.