Traceroute Visibility in Multi-Path Routing Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional traceroute utilities provide incomplete or inaccurate results when intermediate network devices utilize multiple active paths for forwarding packets, as they fail to trace and report on connectivity information across all paths.
Innovation Solution
Enhancing network connectivity software utilities like traceroute by modifying traceroute packets with path identifiers and utilizing respective sessions to track forwarding along multiple paths, allowing complete visibility into network topology even when intermediate devices use multiple links.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If conventional traceroute utility is used to trace network paths, then the utility can identify basic connectivity information, but it fails to provide complete visibility when intermediate devices use multiple active paths
Solution Approach 1:
The patent segments the traceroute process into multiple independent path tracing operations. Each path is identified by a unique identifier (e.g., session ID, flow label) and is traced separately through the network. This segmentation allows the traceroute to systematically explore multiple paths without confusion, resolving the information loss problem while adapting to multi-path routing capabilities.
Solution Approach 2:
The patent introduces intermediary mechanisms at network devices (routers, switches) to assist the traceroute process. These intermediaries modify packet headers to include path identifiers and maintain forwarding information bases that track multiple paths. The intermediaries enable accurate path tracing by cooperating with the traceroute utility, solving the visibility problem in multi-path environments.
2Reliability
If intermediate network devices forward packets along multiple active paths, then network reliability and load balancing are improved, but traceroute cannot accurately trace all paths
Solution Approach 1:
The patent applies local quality by making each path distinguishable through unique identifiers embedded in packet headers. Each path segment carries specific metadata (path ID, session information) that is locally processed and forwarded. This allows the network to maintain multiple active paths for reliability while providing precise local identification for accurate tracing, resolving the contradiction between reliability and measurement precision.
Solution Approach 2:
The patent modifies packet parameters (header fields, metadata) to include path identification information. By changing packet parameters to carry path identifiers and session data, the traceroute utility can distinguish between multiple paths and trace them accurately. This parameter change enables both multi-path forwarding for reliability and precise path measurement.
3Loss of information
If traceroute sends packets through multiple paths simultaneously, then complete topology visibility is achieved, but network traffic complexity and processing overhead increase
Solution Approach 1:
The patent performs preliminary actions by pre-establishing path identification mechanisms and forwarding information bases at network devices before actual traceroute operations. Path identifiers and session data are prepared in advance, allowing traceroute packets to be processed more efficiently. This preliminary setup reduces real-time processing complexity while enabling complete topology visibility through systematic path exploration.
Data Source
AI summary
In general, techniques are described for extending network connectivity software utilities, such as traceroute, to provide complete visibility into a network topology between a source device and a destination device, even when an intermediate network device may be actively utilizing multiple network links when forwarding packets toward the destination. In one example, a network device coupled to a plurality of paths and positioned between a source network device and destination network device may receive a traceroute packet. The network device may also, for each of the plurality of paths, modify a payload of the traceroute packet to include a respective identifier for a corresponding path of the plurality of paths to construct a respective modified traceroute packet for the corresponding path. The network device may also forward the respective modified traceroute packets on the corresponding paths.