VTEP ARP Cache Lookup for VM Migration Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cloud computing multi-tenant environments, existing methods for determining virtual machine (VM) migration are inefficient due to reliance on gratuitous ARP packets, which some VMs do not send, leading to delayed network route convergence and compatibility issues.

Innovation Solution

A method and apparatus that utilize the ARP cache table to obtain the MAC and IP addresses of VMs, allowing for the construction and sending of ARP unicast request packets to determine VM migration without relying on gratuitous ARP packets, and synchronize host routes between VTEP devices for timely route convergence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the prior art relies on gratuitous ARP packets sent by VMs to determine migration, then the detection method is simple, but compatibility is poor because many VMs do not send gratuitous ARP packets after migration

Engineering Contradiction:
ImprovecompatibilityVSAvoiddetection method complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Instead of waiting for the VM to send a gratuitous ARP packet to indicate migration, the VTEP actively sends an ARP request packet to the VM's MAC address and determines migration based on whether the VM responds. This inverted approach makes the detection method compatible with all VMs regardless of their ARP sending behavior.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The VTEP sends an ARP request packet to the VM's MAC address and determines migration based on the VM's response. This feedback mechanism ensures that the detection method works universally across different VM types, as all VMs should respond to ARP requests for their own MAC addresses.

Inventive Principle:
Principle #23Feedback

2Speed

If the prior art uses gratuitous ARP packets for migration detection, then the process is straightforward, but network route convergence is delayed because the out-migration device cannot quickly perceive VM migration

Engineering Contradiction:
Improvenetwork route convergence speedVSAvoidtime to perceive migration
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The VTEP proactively sends an ARP request packet to the VM's MAC address to detect migration, rather than waiting for the VM to send a gratuitous ARP packet. This preliminary action enables the out-migration device to quickly perceive VM migration and trigger route convergence, significantly reducing the time loss.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If the VTEP waits for gratuitous ARP packets from VMs, then the detection mechanism is passive and simple, but it cannot accurately determine migration when VMs send RARP packets instead

Engineering Contradiction:
Improvemigration detection accuracyVSAvoiddetection mechanism operation
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent replaces the passive mechanical system of waiting for gratuitous ARP packets with an active system that sends ARP request packets and analyzes responses. This substitution improves measurement precision by enabling accurate migration detection regardless of whether VMs send gratuitous ARP or RARP packets, while the automated nature of the solution maintains ease of operation.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS12073243B2Method and apparatus for determining virtual machine migration
Publication Date: 2024.08.27 HUAWEI TECH CO LTD
  • US12073243B2 patent drawing
  • US12073243B2 patent drawing
  • US12073243B2 patent drawing

AI summary

Embodiments of this application provide a method and an apparatus for determining virtual machine VM migration. The method includes: after a VM is migrated, sending a gratuitous ARP packet or a RARP packet to an in-migration VTEP device; obtaining, by the VTEP device, a MAC address of the VM, searching an ARP cache table based on the MAC address, and obtaining an IP address of the VM; and constructing an ARP unicast request packet by using the IP address as a destination IP address, and if the VTEP device receives an ARP response packet sent by the VM for the ARP unicast request packet, determining that the VM is migrated.