Proxy Path Tracing for External Network Probing at Scale
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing path tracing technologies face challenges in scaling to handle rapid probe generation rates and maintaining accurate traffic flow monitoring across network nodes, particularly when using external probing appliances, due to encapsulation mismatches and hardware limitations.
Innovation Solution
An external probing appliance generates probe packets with specific header fields to trigger proxy behaviors at source and sink nodes, using encapsulations matching typical traffic flows, and employs proxy-source and proxy-sink functions to manage path tracing packets, reducing the need for special SRv6 SIDs and minimizing hardware load.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If external probing appliances generate probe packets at high rates to monitor traffic flows, then measurement precision and productivity improve, but device complexity and hardware load increase beyond capacity
Solution Approach 1:
The patent introduces proxy-source and proxy-sink nodes as intermediaries between the external probing appliance and the actual traffic flows. These proxies generate and process probe packets locally, reducing the hardware load on the external probing appliance while maintaining measurement precision. The proxy-source node encapsulates probe packets with appropriate headers, and the proxy-sink node processes responses, distributing the computational burden across multiple nodes.
Solution Approach 2:
The path tracing function is segmented into distributed proxy-source and proxy-sink nodes rather than being centralized in the external probing appliance. This segmentation allows the system to handle high probe generation rates by distributing the workload across multiple network nodes, each capable of independent probe generation and processing.
2Measurement precision
If special SRv6 SIDs are used to enable path tracing functionality, then measurement precision improves, but device complexity and ease of operation worsen due to configuration complexity
Solution Approach 1:
The patent makes existing network nodes (routers, switches) multi-functional by enabling them to act as proxy-source or proxy-sink nodes using standard IPv6 Hop-by-Hop options. This eliminates the need for specialized SRv6 SIDs while maintaining path tracing functionality, as the same nodes can perform both regular routing and path tracing operations.
Solution Approach 2:
Instead of requiring special SRv6 SIDs, the patent uses copies of standard IPv6 Hop-by-Hop options that are already widely supported. The probe packets contain copied/replicated Hop-by-Hop option fields that trigger proxy behaviors in standard network nodes, avoiding the need for proprietary or specialized protocol extensions.
3Measurement precision
If probe packets use encapsulations that match typical traffic flows, then measurement precision improves, but device complexity increases due to encapsulation processing requirements
Solution Approach 1:
The patent makes probe packets homogeneous with actual traffic flows by using the same encapsulation formats (standard IPv6 with Hop-by-Hop options). This allows probe packets to traverse the network identical to data packets, ensuring that path tracing measurements reflect actual traffic behavior without requiring special handling or processing for differentiated encapsulations.
Data Source
AI summary
Systems, methods, and computer-readable media are provided for path tracing proxy behavior using an external probing appliance. An example method can include generating, at an external probing appliance of a network, a probe packet, the probe packet including a source address, a destination address, and a packet tracing indication in a next header field of the probe packet, the packet tracing indication triggering a proxy source behavior at a source node having the source address and a proxy sink behavior at a sink node having the destination address; sending the probe packet to the source node to trigger a packet tracing mechanism; and receive an updated probe packet from the sink node, the updated probe packet including probe data associated with one or more data flows in the network as the one or more data flows traverse the network from the source node to the sink node.