Multipath Detection Packet Structure for Network Path Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing path detection methods in routing technologies are inefficient and inaccurate, as they require multiple detection packets to be sent by the source node, leading to missed paths and high detection packet loads.
Innovation Solution
A path detection method where a first detection packet including multipath detection indication information and detection data collection indication information is sent by the source node, allowing intermediate nodes to add detection data and forward the packet to next-hop nodes, thereby detecting multiple paths efficiently and accurately.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the source node sends multiple detection packets to each intermediate node before determining next-hop intermediate nodes, then path detection accuracy is improved, but the number of detection packets increases resulting in low detection efficiency
Solution Approach 1:
The source node performs preliminary actions by sending detection packets with multipath detection indication information to all next-hop intermediate nodes simultaneously, before the intermediate nodes have a chance to filter or modify the packets. This ensures that all possible paths are proactively detected in one go, avoiding the need for multiple sequential detection packets and improving both accuracy and efficiency.
Solution Approach 2:
The patent introduces multipath detection indication information as an intermediary mechanism carried in the detection packets. This intermediary allows intermediate nodes to identify and forward packets along multiple paths simultaneously without requiring the source node to send separate detection packets for each path, thereby reducing packet quantity while maintaining detection accuracy.
2Device complexity
If intermediate nodes filter multipath information address segments that do not fall within expected ranges, then packet processing is simplified, but path detection accuracy deteriorates due to missed paths
Solution Approach 1:
The detection packet is designed with universal multipath detection indication information that can be processed by all intermediate nodes regardless of their specific routing tables or expected address segment ranges. This universal approach ensures that no path is missed due to filtering, while the intermediate nodes still benefit from simplified processing by using the indication information directly without complex analysis.
Solution Approach 2:
The patent implements a feedback mechanism where intermediate nodes return multipath information address segments to the source node based on the detection packets received. This feedback allows the source node to dynamically determine the correct next-hop intermediate nodes and construct accurate detection paths, ensuring high detection accuracy without requiring complex filtering at intermediate nodes.
3Productivity
If the source node sends detection packets to all next-hop intermediate nodes simultaneously with multipath detection indication information, then detection efficiency is improved, but the packet structure becomes more complex
Solution Approach 1:
The detection packet structure is segmented into distinct functional components: multipath detection indication information, detection data collection indication information, and path identification fields. This segmentation allows the packet to handle multiple paths efficiently while keeping each component simple and easy to process, avoiding overall structural complexity despite the enhanced functionality.
Solution Approach 2:
The patent utilizes parameter changes in the detection packet fields, particularly in the multipath information address segment and next-hop intermediate node identification fields. By dynamically adjusting these parameters based on the detection packets received from intermediate nodes, the system achieves high detection efficiency without requiring complex packet structures, as the complexity is managed through parameter variation rather than structural complexity.
Data Source
AI summary
A path detection method includes a source node that sends a first detection packet including multipath detection indication information and detection data collection indication information, to detect a plurality of paths from the source node to a destination node. A first node directly sends the first detection packet including the multipath detection indication information and the detection data collection indication information to a next-hop node such that the next-hop node of the first node collects detection data in a manner of the first node and no path from the source node to the destination node is missed.