Spine Switch Link Aggregation for Multi-Edge Clos Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In switching Clos networks, redundant links between spine and edge switches cause network instability due to the classical solutions' limitations, such as the Spanning Tree Protocol and link aggregation protocols, which fail to effectively manage traffic distribution when client devices are connected to multiple edge switches, leading to breakdowns.

Innovation Solution

A spine switch learns and aggregates mappings of client devices' MAC addresses to multiple ports, creating a link group for dynamic traffic distribution among these links, allowing network traffic to be distributed evenly across multiple paths without requiring complex Multi-chassis LAG configurations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If Spanning Tree Protocol or link aggregation protocol is used to manage redundant links, then network stability is improved, but the solution fails when client devices are connected to multiple edge switches, causing network breakdown

Engineering Contradiction:
Improvenetwork stabilityVSAvoidhandling multi-edge switch connections
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent implements a universal solution that handles both traditional single-edge switch connections and multi-edge switch connections through a common mechanism. The spine switch learns MAC addresses from multiple edge switches and creates link groups that work for any connection topology, making the system adaptable to various network configurations without requiring different protocols.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent uses dynamic MAC address learning and link group creation that adapts to changing network conditions. When a client device connects to multiple edge switches, the spine switch dynamically learns these connections and updates the link group membership accordingly, allowing the network to automatically adjust to topology changes without manual configuration.

Inventive Principle:
Principle #15Dynamics

2Reliability

If MLAG is used between two edge switches to provide redundancy, then limited redundancy is achieved, but the solution is limited to only two edge switches and requires complex configuration

Engineering Contradiction:
ImproveredundancyVSAvoidMLAG configuration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the redundancy function into individual link group memberships rather than requiring a coupled MLAG relationship between edge switches. Each edge switch can independently participate in link groups with the spine switch, allowing any number of edge switches to provide redundancy without complex inter-edge switch configurations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts the redundancy mechanism from the edge switch pair relationship and relocates it to the spine switch's MAC address table and link group structure. This eliminates the need for MLAG protocols between edge switches and simplifies the system to unicast-based redundancy management.

Inventive Principle:
Principle #2Taking out (Extraction)

3Ease of operation

If classical link aggregation protocols are used, then traffic distribution is simplified, but the network is flattened into a single path, reducing bandwidth utilization

Engineering Contradiction:
Improvetraffic distribution managementVSAvoidbandwidth utilization
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent changes the forwarding parameter from single-path aggregation to multi-path unicast forwarding based on MAC address to port mappings. Instead of flattening traffic through a single aggregated path, the system maintains multiple active paths and dynamically selects which path to use based on learned MAC address locations, thereby utilizing available bandwidth more effectively.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10530680B2Link aggregation and dynamic distribution of network traffic in a switching clos network
Publication Date: 2020.01.07 FORTINET INC
  • US10530680B2 patent drawing
  • US10530680B2 patent drawing
  • US10530680B2 patent drawing

AI summary

Systems and methods are described for link aggregation and dynamic distribution of network traffic in a switching Clos network. In one embodiment of the present invention, a spine switch of a Clos network learns a first mapping of a Media Access Control (MAC) address of a client device to a first port of the spine switch and a second mapping of the MAC of the client device to a second port of the spine switch. The spine switch aggregates the first mapping and the second mapping as a link group for the MAC address of the client device in a MAC address table and distributes network traffic destined for the MAC address of the client device among members of the link group.