Leaf Switch MAC Address Limiting for Data Center Networking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current MAC learning techniques in data center networking systems result in large forwarding tables that exceed the memory capacity of switches, leading to increased costs and power consumption, as they store MAC addresses of all devices, including virtual machines, which are not always necessary for data frame forwarding.

Innovation Solution

Limit MAC address learning in leaf switches to only directly connected hosts, configuring uplink ports not to learn MAC addresses and host-facing ports to learn source MAC addresses of unicast, broadcast, and multicast frames, while spine switches maintain a full listing of MAC addresses for the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If MAC learning techniques are used to store all device MAC addresses in forwarding tables, then complete address information is available for data frame forwarding, but the forwarding table size exceeds switch memory capacity and increases cost and power consumption

Engineering Contradiction:
Improveforwarding capabilityVSAvoidforwarding table size
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the forwarding table into two distinct parts: a MAC address forwarding table that stores only MAC addresses of directly connected hosts, and a separate routing table that handles remote network addresses. This segmentation allows the MAC forwarding table to remain small and fit within switch memory, while routing functionality handles the broader address space through gateway operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts the MAC address learning and forwarding function from the complete IP routing function. By separating MAC address handling from full routing operations, the system only maintains necessary MAC addresses in the forwarding table, extracting out the remote addressing functionality and handling it through gateway routing instead of storing all possible addresses locally.

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If the number of MAC addresses in forwarding tables is increased to support virtual machines, then more devices can be addressed, but switch cost and power consumption increase

Engineering Contradiction:
Improvedevice support capabilityVSAvoidswitch power consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by stationary object

Solution Approach 1:

The patent introduces a gateway device as an intermediary between the local network and remote networks. Virtual machines can access remote networks through the gateway without requiring their MAC addresses to be stored in every switch's forwarding table. The gateway handles the routing to remote destinations, mediating between local MAC-based switching and external network access.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent uses gateway routing tables as a copy or extension of the forwarding functionality for remote addresses. Instead of duplicating full routing capabilities in every switch, the gateway maintains a comprehensive routing table that supplements the local MAC forwarding table, providing remote address resolution without increasing local memory requirements.

Inventive Principle:
Principle #26Copying

3Productivity

If all MAC addresses are stored in the forwarding table, then all data frames can be forwarded directly, but the switch memory capacity is exceeded

Engineering Contradiction:
Improvedata frame forwarding efficiencyVSAvoidswitch memory capacity
Core Design Contradiction:
ProductivityVSVolume of stationary object

Solution Approach 1:

The patent implements a dynamic forwarding approach where the system adapts its forwarding behavior based on the destination address type. For local MAC addresses, it uses direct MAC table lookup for high-speed switching. For remote addresses not in the MAC table, it dynamically routes through the gateway using the routing table, maintaining high productivity without requiring static storage of all possible addresses.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies partial action by maintaining only the necessary portion of address information (local MAC addresses) in the fast forwarding table, while using the gateway for partial handling of remote addresses. This partial storage approach provides sufficient forwarding capability for the majority of traffic while avoiding the excessive memory requirements of storing complete routing tables in every switch.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9825776B2Data center networking
Publication Date: 2017.11.21 LENOVO GLOBAL TECHNOLOGIES SWITZERLAND INTERNATIONAL GMBH
  • US9825776B2 patent drawing
  • US9825776B2 patent drawing
  • US9825776B2 patent drawing

AI summary

Networking systems and, more particularly, processes of limiting MAC address information in a forwarding table in data center networking systems are provided. The method includes limiting MAC address information in a forwarding table in leaf switches of a local area networking system by learning, for each of the leaf switches, only MAC addresses from directly connected hosts.