Orphan Port Learning in Multi-Chassis Link Aggregation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-chassis link aggregation (MLAG) networks, orphan ports lead to inefficient network performance due to misdirection of data, as downstream traffic received by non-orphan switches must be passed to orphan switches, causing bandwidth and processor overhead, and potential data loss if the peer link fails.

Innovation Solution

Implementing port-based mapping tables in switching devices to differentiate between MLAG and orphan ports, using distinct forwarding information for each type of port to correctly route data, and updating tables upon learning new next hop devices, ensuring data is sent to the appropriate switch within the MLAG domain.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If downstream traffic received by non-orphan switches is passed to orphan switches through the peer link, then connectivity is maintained for orphan ports, but network performance deteriorates due to bandwidth and processor overhead

Engineering Contradiction:
ImproveconnectivityVSAvoidnetwork performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the forwarding logic by creating separate mapping table entries for MLAG ports and orphan ports. This segmentation allows the system to apply different forwarding behaviors: MLAG port traffic is forwarded through the aggregated links, while orphan port traffic is forwarded through alternative paths, avoiding unnecessary peer link traversals and improving overall network performance while maintaining connectivity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by making forwarding decisions based on the specific ingress port type. The mapping tables store port-type-specific next-hop information, allowing each port to receive optimized forwarding treatment. MLAG ports use aggregated link forwarding while orphan ports use alternative path forwarding, eliminating the need for all traffic to traverse the peer link and thus improving network performance without sacrificing connectivity.

Inventive Principle:
Principle #3Local quality

2Reliability

If peer link is used to forward orphan port traffic, then connectivity is maintained, but bandwidth efficiency decreases due to suboptimal path selection

Engineering Contradiction:
ImproveconnectivityVSAvoidbandwidth efficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements preliminary action by pre-computing and storing optimal next-hop information in the mapping tables during the forwarding information gathering phase. When orphan port traffic arrives, the system can immediately forward it through the pre-determined optimal path without needing to traverse the peer link, thus maintaining connectivity while significantly improving bandwidth efficiency and reducing energy loss.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If a single mapping table is used for all ports, then device complexity is reduced, but forwarding accuracy deteriorates due to inability to differentiate port types

Engineering Contradiction:
Improvemapping table structureVSAvoidforwarding accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent adds another dimension to the mapping table structure by incorporating port type as a distinguishing key. Instead of a single flat mapping table, the system uses port type (MLAG vs. orphan) as an additional dimension to index into appropriate forwarding information. This dimensional enhancement allows the system to maintain accurate forwarding decisions for different port types while keeping the overall structure manageable and not excessively complex.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11115316B2Learning orphan ports in a multi-chassis link aggregation group
Publication Date: 2021.09.07 ARISTA NETWORKS INC
  • US11115316B2 patent drawing
  • US11115316B2 patent drawing
  • US11115316B2 patent drawing

AI summary

Forwarding of network data received in a switch includes identifying forwarding information from mapping tables stored in the switch. The mapping tables can be indexed using information in the received network data identify the forwarding information, including using at least an identifier of the ingress port of the switch on which the network data was received.