Logical Network Packet Tracing via Tunnel Encapsulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In virtualized networks with multiple logical networks over a physical network, standard ping operations do not accurately replicate actual logical network traffic, making it difficult to troubleshoot connectivity issues as they do not go through encapsulation/decapsulation processes.

Innovation Solution

A method is introduced where a host machine generates a packet for connectivity testing, inserts logical network information, and encapsulates it with tunnel endpoint information to simulate logical network traffic, allowing the packet to travel through the network as it would in actual logical traffic, enabling accurate connectivity testing between host machines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If standard ping operation is used to test connectivity between host machines, then the operation is simple and quick, but it does not replicate actual logical network traffic and cannot accurately test connectivity in virtualized networks

Engineering Contradiction:
Improvesimplicity of connectivity testingVSAvoidaccuracy of connectivity testing
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent creates a copy of the actual logical network traffic by encapsulating standard ping packets with virtual network identifiers and routing information. This copied traffic follows the same path and undergoes the same processing as real virtual machine traffic, enabling accurate connectivity testing while maintaining the simplicity of using standard ping operations.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent introduces virtual network interfaces and tunneling mechanisms as intermediaries between the physical network and the virtual logical network. These intermediaries translate standard ping packets into virtual network traffic, allowing the ping operation to indirectly test connectivity through the virtual network infrastructure without requiring complex custom testing procedures.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If packets are sent through tunnels with encapsulation to test connectivity in virtualized networks, then the connectivity test accurately replicates logical network traffic, but the testing process becomes more complex

Engineering Contradiction:
Improveaccuracy of connectivity testingVSAvoidcomplexity of connectivity testing
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent makes the virtual network interface card and tunneling mechanism universal by enabling them to handle both actual virtual machine traffic and connectivity test packets. The same encapsulation and decapsulation processes that handle production traffic also process test packets, eliminating the need for separate complex testing infrastructure while maintaining accurate measurement.

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

Solution Approach 2:

The virtual network infrastructure performs self-testing by automatically processing connectivity test packets through its own encapsulation and routing mechanisms. The system uses its existing resources (virtual network interfaces, tunneling stacks) to test itself without requiring external specialized equipment, thereby reducing overall system complexity while maintaining measurement precision.

Inventive Principle:
Principle #25Self-service

3Length of moving object

If standard ping packets are sent directly between host machines, then the packet path is simple and direct, but it does not go through the encapsulation/decapsulation process required for logical network traffic

Engineering Contradiction:
Improvepacket path lengthVSAvoidrepresentativeness of connectivity test
Core Design Contradiction:
Length of moving objectVSReliability

Solution Approach 1:

The patent embeds the standard ping packet inside a virtual network encapsulation layer, creating a nested packet structure. The original ping packet remains intact inside the encapsulated format, allowing it to traverse the physical network while the outer layer provides the necessary virtual network context. This nesting enables the packet to follow the correct logical network path and undergo proper encapsulation/decapsulation processing.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS9264330B2Tracing host-originated logical network packets
Publication Date: 2016.02.16 VMWARE INC
  • US9264330B2 patent drawing
  • US9264330B2 patent drawing
  • US9264330B2 patent drawing

AI summary

Some embodiments provide a method for a first host machine that hosts a virtual machine connected to a particular logical network. The method receives a command to test connectivity between the first host machine and a set of at least one additional host machine that also host virtual machines on the particular logical network. At the first host machine, the method generates a packet for sending to the set of additional host machines in order to test the connectivity. The method appends to the generated packet (i) information that identifies the particular logical network and (ii) a flag indicating that the packet is for connectivity testing. The method encapsulates the generated packet with tunnel endpoint addresses, including a tunnel endpoint located at the first host machine. The method sends the encapsulated packet from the first host machine to the set of additional host machines according to the tunnel encapsulation.