Packet Loss Detection via Sequence Number Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network performance detection methods are inefficient, requiring complex reporting from each network device and resulting in low detection efficiency, especially when dealing with severe packet loss or latency issues.
Innovation Solution
A detection apparatus is deployed in the communications system that uses sequence number analysis and acknowledgment packets to identify packet loss and latency by determining sequence number black holes and calculating round trip times, allowing for accurate packet loss detection and latency measurement without the need for extensive reporting from network devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If each network device reports statistics information to an evaluation device, then network performance can be detected, but the detection complexity increases and efficiency decreases
Solution Approach 1:
The detection device performs self-service by autonomously analyzing packet sequence numbers and acknowledgment packets to detect performance issues without requiring other network devices to report statistics. This eliminates the need for complex inter-device reporting mechanisms while maintaining reliable detection capability.
Solution Approach 2:
The invention extracts only the essential information needed for detection (packet sequence numbers and acknowledgment packets) from the network traffic, rather than requiring comprehensive statistics reporting from each device. This reduces detection complexity while preserving the ability to identify packet loss and latency.
2Reliability
If each network device reports statistics information to an evaluation device, then network performance can be detected, but detection efficiency is reduced
Solution Approach 1:
The detection device autonomously processes network packets in real-time without waiting for periodic reports from other devices. This self-service approach continuously monitors sequence numbers and acknowledgment packets, significantly improving detection efficiency while maintaining reliable performance assessment.
Solution Approach 2:
The invention skips the time-consuming process of collecting and aggregating statistics reports from multiple devices. Instead, it directly analyzes packet flow in real-time by examining sequence numbers and acknowledgment packets, rushing through the detection process to achieve high efficiency.
3Measurement precision
If sequence number analysis is used to detect packet loss, then detection accuracy improves, but the detection process becomes more complex
Solution Approach 1:
The detection device uses a universal approach by analyzing sequence numbers that are already present in every data packet of reliable transport protocols. This multi-functional technique simultaneously enables packet loss detection, latency measurement, and throughput analysis without requiring additional complex mechanisms.
Solution Approach 2:
The invention uses acknowledgment packets as an intermediary to facilitate precise packet loss detection. By analyzing the relationship between data packet sequence numbers and acknowledgment packet contents, the system achieves high detection accuracy while keeping the process manageable through a clear intermediary mechanism.
Data Source
Figure 1A~1B
Figure 2A
Figure 2B
AI summary
Embodiments of the present invention disclose a method for implementing transmission performance detection, an apparatus, and a system. The method includes: after successively receiving data packets whose sequence numbers are N1 and N2 and that are sent by a sending device through a connection that is based on a reliable transport protocol and that is established between the sending device and a receiving device, determining, by a detection apparatus, that N2 is greater than N1 and that N1 and N2 are inconsecutive; after receiving the data packet whose sequence number is N2, receiving, by the detection apparatus, a data packet whose sequence number is M1; and when determining that M1 is greater than N1 and is less than N2 and that T2 - T1 is greater than or equal to an RTT, determining, by the detection apparatus, that the data packet whose sequence number is M1 is a retransmitted packet corresponding to an upstream packet loss, where T1 is a time at which the detection apparatus receives the data packet whose sequence number is N2, T2 is a time at which the detection apparatus receives the data packet whose sequence number is M1, and the RTT is a two-way latency between the sending device and the receiving device. Because the detection apparatus can perform packet loss detection itself, it is easy to implement the packet loss detection and efficiency is relatively high.