VXLAN Traffic Path Optimization for Orphaned Hosts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In VXLAN networks using BGP-EVPN, traffic destined for single-homed hosts often takes sub-optimal paths due to the lack of efficient routing mechanisms, particularly in VLT domains where multi-homing and single-homing hosts coexist, leading to inefficient delivery of unicast and multicast traffic.

Innovation Solution

Implementing a dynamic VTEP-IP allocation scheme that assigns Anycast VTEP-IP for multi-homed hosts and secondary VTEP-IP for single-homed hosts, allowing provider edge devices to advertise MAC addresses learned from these hosts separately, thereby optimizing traffic paths and avoiding sub-optimal routing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If VLT is used to provide multi-homing for customer hosts in BGP-EVPN networks, then network redundancy and load balancing are improved, but traffic paths to orphaned (single-homed) hosts become sub-optimal

Engineering Contradiction:
Improvenetwork redundancyVSAvoidtraffic path efficiency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the routing information by introducing separate route types: Type 5 routes for multi-homed hosts and Type 6 routes for orphaned (single-homed) hosts. This segmentation allows the routing protocol to treat different host types differently, enabling optimal paths for orphaned hosts while maintaining redundancy for multi-homed hosts.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by making routing decisions specific to each host type. For orphaned hosts, the system uses direct routing to the connected provider edge device, while for multi-homed hosts, it uses the VLT peer routing mechanism. This differentiated approach optimizes traffic paths for orphaned hosts without compromising the redundancy benefits for multi-homed hosts.

Inventive Principle:
Principle #3Local quality

2Device complexity

If a single VTEP-IP is used for all hosts in VLT domains, then device complexity is reduced, but traffic delivery efficiency deteriorates due to sub-optimal routing

Engineering Contradiction:
ImproveVTEP-IP configurationVSAvoidtraffic delivery efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the VTEP-IP addressing into two categories: Anycast VTEP-IP addresses for multi-homed hosts and secondary VTEP-IP addresses for orphaned hosts. This segmentation enables differentiated routing behavior while maintaining a manageable level of complexity through structured address assignment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic VTEP-IP allocation where the assignment of Anycast or secondary VTEP-IPs is determined dynamically based on host connectivity status and routing requirements. This dynamic approach optimizes traffic delivery efficiency while adapting to changing network conditions without requiring manual configuration.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If BGP-EVPN is used with VLT multi-homing, then network scalability is improved, but routing precision for orphaned hosts deteriorates

Engineering Contradiction:
Improvenetwork scalabilityVSAvoidrouting precision
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent segments BGP route advertisements into distinct types: Type 5 routes for multi-homed hosts and Type 6 routes for orphaned hosts. This segmentation enables precise routing control for orphaned hosts while maintaining the scalability benefits of BGP-EVPN through standardized route type definitions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediate route types (Type 5 and Type 6) as mediators between the scalable BGP-EVPN framework and the specific routing requirements of different host types. These intermediate route types enable precise routing for orphaned hosts while preserving the overall scalability and versatility of the BGP-EVPN system.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10425325B2Optimizing traffic paths to orphaned hosts in VXLAN networks using virtual link trunking-based multi-homing
Publication Date: 2019.09.24 DELL PROD LP
  • US10425325B2 patent drawing
  • US10425325B2 patent drawing
  • US10425325B2 patent drawing

AI summary

Embodiments are directed to a process and system for optimizing traffic paths for orphaned hosts in a VXLAN system, by configuring virtual link trunking (VLT) peers to advertise MAC addresses learned from all multi-homed hosts in the system using Anycast VXLAN tunnel endpoint-Internet Protocol address (VTEP-IP); configuring the virtual link trunking (VLT) peers to advertise MAC addresses learned from all single-homed hosts in the system using a secondary VTEP-IP; directing unicast traffic destined to the single-homed hosts to directly connected VLT peers using the Secondary VTEP-IP; and directing Broadcast, unknown unicast, and multi-cast (BUM) traffic destined to the single-homed hosts to directly connected VLT peers using the Inclusive Multicast Ethernet Tag route.