Network Packet Loss Source Detection via Probe Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Identifying the source of network packet loss in Internet-based services is challenging due to the complexity of network paths and the difficulty in pinpointing issues within external carrier networks, leading to service interruptions and slowdowns for users.
Innovation Solution
The use of probe packets, such as traceroutes and pings, to determine network path information, attribute packet loss to nodes along the path, and identify epicenters of packet loss, allowing for informed network traffic routing decisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If individual test packets are used to locate network problems, then the simplicity of implementation is maintained, but the precision of problem localization deteriorates
Solution Approach 1:
The patent combines multiple test packets into a coordinated test campaign, merging individual packet results to form a comprehensive view of network conditions. This allows precise localization of packet loss epicenters by analyzing patterns across multiple packets while maintaining implementation simplicity through automated processing.
Solution Approach 2:
The patent segments the network path into discrete nodes and identifies packet loss at specific epicenter locations along the path. By dividing the network into manageable segments and analyzing packet loss per segment, the system achieves precise localization without requiring complex manual intervention.
2Measurement precision
If comprehensive network monitoring is implemented to locate packet loss sources, then the precision of source identification is improved, but the complexity of the system increases
Solution Approach 1:
The system performs self-service by automatically analyzing test packet results, identifying packet loss epicenters, and generating diagnostics without requiring complex manual analysis tools. The automated processing of test campaign data reduces system complexity while maintaining high precision in source identification.
Solution Approach 2:
The patent introduces an intermediary analysis layer that processes test packet results and translates them into meaningful diagnostics about packet loss epicenters. This intermediary processing step simplifies the overall system by handling the complexity of data analysis centrally rather than requiring complex distributed monitoring infrastructure.
3Measurement precision
If multiple test packets are sent to improve diagnostic accuracy, then the precision of network problem localization is improved, but the loss of time increases
Solution Approach 1:
The patent performs preliminary actions by sending multiple test packets as part of a pre-planned test campaign before problems become critical. This allows diagnostic accuracy to be improved through comprehensive testing while managing time loss by conducting tests proactively rather than reactively when issues arise.
Solution Approach 2:
The system implements periodic test campaigns that send multiple test packets at scheduled intervals. This periodic approach improves diagnostic accuracy through repeated measurements while controlling time loss by spacing tests appropriately and automating the process to minimize manual intervention time.
Data Source
AI summary
Technologies are provided for determining sources of network packet loss in a network environment. The sources of packet loss can be determined by sending probe packets between devices in different areas in which the areas are connected via the Internet. From the probe packets, IP path information can be obtained. The IP path information can be annotated in order to identify nodes along forward and return paths between the areas. Packet loss can be assigned to the nodes using the annotated IP path information. Using the packet loss assigned to the nodes, epicenters of packet loss can be identified and corrective action can be taken.