ToR Switch Overlay Routing for MAC Table Scaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network devices, such as routers and multilayer switches, face challenges in efficiently routing MAC frames to arbitrary destinations within expanding data centers due to limitations in storing and managing MAC rewrite table entries, which hinders packet delivery as data centers scale.

Innovation Solution

Employing a Top of Rack (ToR) switch as an overlay routing intermediate point, utilizing the VXLAN protocol to decapsulate and rewrite MAC frames, thereby reducing the need for extensive MAC address storage by using VM-to-VTEP tables to determine destination server VTEP IP addresses and transmit VXLAN frames through the IP Fabric.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If network devices store extensive MAC address tables to route packets to any destination, then packet delivery capability is improved, but device complexity and memory requirements increase

Engineering Contradiction:
Improvepacket delivery capabilityVSAvoidMAC address table storage
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces VXLAN tunnel endpoints (VTEPs) as intermediary devices that perform MAC address rewriting. Instead of requiring every network device to store all MAC addresses, VTEPs act as mediators that rewrite MAC addresses in VXLAN encapsulated packets, enabling scalable packet delivery without proportionally increasing MAC table storage at each device.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If data centers expand to support more virtual machines, then computing capacity is improved, but the number of required MAC addresses in network devices increases

Engineering Contradiction:
Improvecomputing capacityVSAvoidnumber of MAC addresses
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent segments the MAC address rewriting function from general network devices and concentrates it in VTEP devices. This segmentation allows data centers to expand computing capacity with virtual machines while the VTEP infrastructure handles the MAC address management, preventing the number of MAC addresses in individual network devices from increasing proportionally with data center growth.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If network devices perform MAC address rewriting for every destination, then packet routing flexibility is improved, but processing overhead increases

Engineering Contradiction:
Improvepacket routing flexibilityVSAvoidprocessing overhead
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent implements VTEPs as universal devices that handle multiple functions: VXLAN encapsulation, MAC address rewriting, and tunnel management. By consolidating these functions in specialized VTEP devices rather than distributing them across all network devices, the system maintains packet routing flexibility while reducing overall processing overhead through functional specialization.

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

Data Source

PatentUS10419389B2Method and system for using a top of rack switch as an overlay routing intermediate point
Publication Date: 2019.09.17 ARISTA NETWORKS INC
  • US10419389B2 patent drawing
  • US10419389B2 patent drawing
  • US10419389B2 patent drawing

AI summary

A method for transmitting MAC frames between remote and/or virtual machines, across network devices (i.e., switches, multilayer switches, and routers) that conventionally do not hold capacity to address MAC rewrites to any and all possible destinations within expanding data centers. More specifically, a network device retains MAC rewrite table entries corresponding to Top of Rack (ToR) switches versus to the hosts and virtual machines that reside under those ToR switches. This use of a ToR switch as an overlay routing intermediate point may reduce the number of required MAC addresses stored on a network device for the purposes of performing rewrites, thereby once again establishing the capability for packets to reach any arbitrary destination as data centers scale.