Overlay Switch Virtual Address Learning via Priority Inspection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed tunnel fabrics, existing systems face challenges in efficiently learning and managing virtual addresses across overlay networks, leading to issues with MAC address dampening and high availability, as they fail to effectively determine and share priority values among devices, resulting in potential service disruptions during failovers.

Innovation Solution

The solution involves performing deep-packet inspection (DPI) on control packets to determine priority values, generating fabric route packets that include virtual addresses and priority values, and using these values to prevent MAC address dampening and select active devices, thereby ensuring efficient learning and failover processes in overlay networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing systems learn virtual addresses in distributed tunnel fabrics without priority value determination, then address learning can proceed, but MAC address dampening occurs and high availability is compromised

Engineering Contradiction:
Improvehigh availabilityVSAvoidaddress management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs deep-packet inspection on control packets to determine priority values before MAC address dampening can occur. By proactively identifying the primary device through priority value analysis in VRRP or similar protocol packets, the system prevents unnecessary dampening events and ensures high availability from the outset

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system generates fabric route packets that include both virtual addresses and their associated priority values, creating a feedback mechanism that distributes priority information throughout the overlay network. This allows switches to make informed forwarding decisions and prevents MAC address dampening by maintaining awareness of the current primary device

Inventive Principle:
Principle #23Feedback

2Productivity

If priority values are determined and shared across the overlay network, then failover efficiency improves, but packet processing complexity increases

Engineering Contradiction:
Improvefailover efficiencyVSAvoidpacket processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system extracts priority values from control packets through deep-packet inspection, separating the priority determination function from the main forwarding plane. This extraction allows priority information to be captured and distributed through fabric route packets without significantly impacting the speed of normal data plane operations

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The fabric route packets serve multiple functions: they distribute virtual address information, convey priority values, and enable both initial address learning and failover detection. This multi-functionality reduces the need for separate mechanisms and minimizes additional processing overhead

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

3Measurement precision

If deep-packet inspection is performed on control packets, then priority values can be determined accurately, but processing time increases

Engineering Contradiction:
Improvepriority value determination accuracyVSAvoidpacket processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs deep-packet inspection selectively on control packets rather than all packets traversing the network. By targeting only relevant control plane traffic (such as VRRP annunces or other protocol packets containing priority information), the system achieves accurate priority determination without the overhead of inspecting every packet

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

Priority values are determined and distributed through fabric route packets in advance, before failover scenarios occur. This preliminary establishment of priority information allows switches to quickly reference pre-analyzed data during critical failover events, reducing processing time when it matters most

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20240364625A1Efficient virtual address learning in overlay network
Publication Date: 2024.10.31 HEWLETT PACKARD ENTERPRISE DEV LP
  • US20240364625A1 patent drawing
  • US20240364625A1 patent drawing
  • US20240364625A1 patent drawing

AI summary

A system for efficient multicast forwarding at a switch is provided. During operation, the switch can maintain a first tunnel with a first switch in a first overlay tunnel fabric, and a second tunnel with a second switch in a second overlay tunnel fabric. The switch can operate as the gateway for both fabrics. The system can obtain a first fabric identifier and a second fabric identifier from multicast control packets received via the first and second tunnels, respectively. A fabric identifier can uniquely identify a fabric. The system can then store, in a data structure, a first network address of the first switch and a second network address of the second switch in association with the first and second fabric identifiers, respectively. The system can determine whether to forward multicast traffic to either one of the first and second fabrics based on the first and second fabric identifiers, respectively.