Network Packet Loss Localization Using Sequence and ACK Tracking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems lack the ability to identify where packet losses occur within a network, making it difficult to diagnose and mitigate network issues effectively.
Innovation Solution
A network device tracks packet losses using reliability-based parameters such as TCP sequence and acknowledgement numbers to determine which network portion is responsible for packet losses, utilizing both application data and acknowledgement packet flows to identify the location of packet loss.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If packet loss monitoring is implemented without location identification, then network performance can be tracked, but the ability to diagnose and mitigate network issues effectively is lost
Solution Approach 1:
The network path is segmented into multiple portions (first network portion before the network device, second network portion after the network device). By dividing the monitoring scope into segments, the patent can identify which specific segment experiences packet loss without requiring complete redesign of the entire network monitoring system.
Solution Approach 2:
The network device acts as an intermediary that receives packets from the first network portion, processes them, and forwards them to the second network portion. By positioning the monitoring function at this intermediary point, the patent can compare packet flows before and after the device to identify loss locations without adding complex monitoring infrastructure throughout the entire network.
2Loss of information
If comprehensive packet tracking is performed across the entire network, then complete visibility into packet loss is achieved, but the complexity and resource consumption of network devices increases
Solution Approach 1:
The patent extracts only the essential information needed for packet loss identification (packet presence/absence in specific network portions) rather than tracking all packet characteristics throughout the entire network. This selective extraction reduces the information processing burden on network devices while still providing sufficient data to identify loss locations.
Solution Approach 2:
Instead of performing complete packet inspection and tracking across all network portions, the patent applies partial monitoring at strategic points (before and after the network device). This partial action approach provides adequate packet loss information without the excessive resource consumption of comprehensive end-to-end tracking.
3Difficulty of detecting and measuring
If detailed packet flow analysis is performed to identify packet loss locations, then diagnostic capability is improved, but the time required to detect and respond to packet loss increases
Solution Approach 1:
The network device performs preliminary packet processing and comparison at the point where packets transition between network portions. By conducting the analysis action at this intermediate point rather than waiting for packets to traverse the entire network path, the patent reduces detection time while maintaining diagnostic accuracy.
Data Source
AI summary
A network device such as a wireless access point can store expected sequence number information associated with a network flow. The expected sequence number information may be updated as the network device receives data packets in the network flow. Based on comparisons of the maintained expected sequence number information with sequence numbers of the received data packets, the network device can generate information indicative of packet loss in a first portion of the network. The network device can use maintained acknowledgement number information to generate information indicative of packet loss in the network. Based on the information indicative of packet loss in a first portion of the network and information indicative of packet loss in the network, the network device can identify packet losses in an additional portion of the network.