Scalable MAC Address Virtualization for Network Switches

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network switches face scalability limitations in managing MAC addresses, particularly in fabric switches where learning a large number of MAC addresses can become a bottleneck, limiting the ability to scale up the network effectively.

Innovation Solution

Implementing a routable MAC address system that encodes an endpoint identifier, allowing switches to map and swap MAC addresses, thereby reducing the need for each switch to learn and store numerous MAC addresses, and enabling efficient forwarding of packets based on routable MAC addresses without explicit MAC address learning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If switches learn and store MAC addresses of end devices, then packet forwarding accuracy is improved, but switch complexity and memory requirements increase

Engineering Contradiction:
Improvepacket forwarding accuracyVSAvoidswitch complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the MAC address space by introducing virtual MAC addresses that are locally significant to each switch. Instead of requiring switches to learn all end device MAC addresses across the fabric, each switch only needs to learn MAC addresses within its own virtual switch context. This segmentation reduces the MAC address table size and complexity for individual switches while maintaining accurate packet forwarding within each segment.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If fabric switches support arbitrary topologies and dynamic configuration, then network adaptability is improved, but MAC address management complexity increases

Engineering Contradiction:
Improvenetwork adaptabilityVSAvoidMAC address management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces virtual MAC addresses as an intermediary layer between physical MAC addresses and switch forwarding tables. This intermediary abstraction allows the network to support arbitrary topologies and dynamic configurations without requiring switches to directly manage and learn all physical MAC addresses. The virtual MAC address serves as a mediator that simplifies MAC address management while enabling network flexibility and adaptability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If switches are designed with higher capability to accommodate diverse network demands, then network functionality is improved, but per-port cost increases

Engineering Contradiction:
Improvenetwork functionalityVSAvoidper-port cost
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent merges multiple virtual switches into a single fabric switch entity, where each virtual switch maintains its own MAC address space and forwarding independence. This merging approach allows the physical infrastructure to be shared across multiple virtual networks, improving resource utilization and reducing per-port costs. Meanwhile, each virtual switch can be independently configured and managed, maintaining high network functionality and adaptability without requiring expensive high-capability switches for each individual network.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10616108B2Scalable MAC address virtualization
Publication Date: 2020.04.07 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US10616108B2 patent drawing
  • US10616108B2 patent drawing
  • US10616108B2 patent drawing

AI summary

One embodiment of the present invention provides a switch. The switch includes one or more ports, a media access control (MAC) address management apparatus, and a forwarding apparatus. The MAC address management apparatus generates a routable MAC address mapped to an end device's MAC address learned from one of the one or more ports. The routable MAC address includes an endpoint identifier identifying an endpoint for the end device. The forwarding apparatus swaps the learned MAC address with the routable MAC address in a header of a packet. Alternatively, the MAC address management apparatus provides one or more routable MAC addresses to a hypervisor for assigning to virtual machines running on the hypervisor. The forwarding apparatus then determines an egress port from the one or more ports for a packet comprising a routable MAC address based on the endpoint identifier.