Virtual Router ARP Snooping for Dynamic IP Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In virtualized computing infrastructures, the existing methods for network connectivity, such as double encapsulation and ARP flooding, increase data packet size, processing latency, and network traffic, especially when pods lack updated network information, leading to inefficiencies in communication between virtual execution elements.

Innovation Solution

A virtual router learns network information by snooping ARP traffic, associating IP and MAC addresses, and advertising these pairings to controllers, reducing the need for encapsulation and flooding, thereby improving network throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If double encapsulation is used for network connectivity in virtualized computing infrastructure, then network communication between pods is enabled, but data packet size increases and processing latency increases

Engineering Contradiction:
Improvenetwork communication capabilityVSAvoidprocessing latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts and removes the unnecessary outer encapsulation layer when the virtual router has learned the pod's network information through ARP snooping. Instead of always applying double encapsulation (IP-in-IP), the system selectively removes the outer IP header when the destination pod is known, reducing packet size and processing overhead while maintaining communication capability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements dynamic packet formatting based on the virtual router's knowledge state. When ARP snooping has learned the destination pod's network information, the system dynamically switches from double encapsulation to single encapsulation or direct forwarding, adapting the packet structure to current network conditions and information availability.

Inventive Principle:
Principle #15Dynamics

2Reliability

If ARP flooding is used to discover pod network information, then network connectivity is established, but network traffic increases

Engineering Contradiction:
Improvenetwork connectivityVSAvoidnetwork traffic
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent implements ARP snooping where the virtual router passively monitors and learns ARP traffic between pods, building a cached knowledge base of pod network information. This feedback mechanism allows the system to accumulate network information over time without active probing, reducing the need for ARP flooding while maintaining accurate connectivity knowledge.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary network information gathering through ARP snooping before actual data transmission occurs. By proactively learning pod network information in advance through passive ARP monitoring, the system prepares forwarding tables and routing information, eliminating the need for reactive ARP flooding when data needs to be transmitted.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If pods lack updated network information, then communication efficiency decreases, but maintaining updated information requires additional network protocols and traffic

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidnetwork traffic
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent enables pods to self-advertise their network information through ARP packets, and the virtual router automatically learns and caches this information. The system serves itself by having pods provide their own network information through standard ARP protocols, eliminating the need for separate discovery protocols or manual configuration while keeping network information current.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12143353B2Dynamically learning media access control and internet protocol addresses
Publication Date: 2024.11.12 HEWLETT PACKARD ENTERPRISE DEV LP
  • US12143353B2 patent drawing
  • US12143353B2 patent drawing
  • US12143353B2 patent drawing

AI summary

Techniques are described for learning an unknown virtual network information, such as an virtual Internet Protocol (IP) address, of a pod in a virtual network. In some examples, a virtual router executing at a computing device may receive an Address Resolution Protocol (ARP) packet from a virtual execution element in the virtual network, the virtual execution element executing at the computing device. The virtual router may determine, based at least in part on the ARP packet, whether virtual network information for the virtual execution element in a virtual network is known to the virtual router. The virtual router may, in response to determining that the virtual network information of the virtual execution element in the virtual network is not known to the virtual router, perform learning of the virtual network information for the virtual execution element.