VXLAN Multicast Traceroute via Packet Encapsulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional traceroute methods in virtual extensible local area networks (VXLAN) are inefficient, requiring multiple messages for end-to-end path mapping and lacking detailed diagnostics, especially in load-balanced multicast forwarding trees.
Innovation Solution
The method involves encapsulating a traceroute packet with a multicast address and forwarding it through VXLAN, where nodes along the path respond with their identity and position, allowing the initiating node to construct the multicast tree and determine the path traversed by the packet, using predetermined fields like TTL and UDP port values to identify traceroute packets and reduce false positives.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional traceroute methods are used in VXLAN networks, then end-to-end path mapping can be achieved, but the number of messages required is large and diagnostic detail is insufficient
Solution Approach 1:
The patent combines multiple traceroute operations into a single encapsulated packet that traverses the VXLAN network once. The inner packet contains the traceroute request while the outer packet provides VXLAN encapsulation, allowing one packet to perform what traditionally required multiple separate messages. This merging reduces message overhead while maintaining path mapping accuracy.
Solution Approach 2:
The encapsulated packet serves multiple functions simultaneously: it acts as a VXLAN data packet for network traversal, a traceroute probe for path discovery, and a diagnostic message for network analysis. This multi-functionality eliminates the need for separate specialized packets for each purpose, reducing the total message count while improving diagnostic capabilities.
2Loss of information
If detailed diagnostics of multicast tree paths are obtained, then network congestion status can be determined, but the complexity of the traceroute procedure increases
Solution Approach 1:
Network nodes along the multicast tree automatically generate and return diagnostic information without requiring complex external coordination. Each node that receives the traceroute packet independently records its identity and position, then sends this information back to the initiator. This self-service approach collects comprehensive diagnostic data while keeping the procedure relatively simple.
Solution Approach 2:
The system implements a feedback mechanism where intermediate nodes send response packets containing their identity, position in the multicast tree, and congestion status back to the traceroute initiator. This structured feedback provides complete diagnostic information in an organized manner that doesn't significantly increase procedural complexity.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
An inner packet configured with a multicast address and configured to perform a traceroute operation through a network is encapsulated to form an encapsulated packet. The encapsulated packet is sent into a network, the encapsulated packet being forwarded along a multicast tree of the network for the multicast address. A plurality of responses are received from a plurality of network nodes comprising the multicast tree, wherein each response comprises an indication of a node of the plurality of nodes that sends the response and an indication of a node from which the node sending the response received the encapsulated packet.