Network Congestion Detection via Packet Group Loss Positioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for detecting network congestion, such as analyzing packet losses, are inefficient and may lead to false detection, as they require separate measurement packets and do not accurately determine congestion levels.
Innovation Solution
A congestion detection method that involves extracting packet groups and detecting packet losses within these groups to determine the occurrence and position of congestion, allowing for real-time judgment based on the position of packet loss within the group.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If measurement packets are transmitted to detect congestion, then congestion detection capability is improved, but network burden increases
Solution Approach 1:
The system uses existing data packets flowing through the network for congestion detection purposes, rather than introducing separate measurement packets. The congestion detection apparatus analyzes packet loss patterns in normal network traffic, allowing the network to serve its own monitoring needs without additional traffic burden.
Solution Approach 2:
The congestion detection apparatus performs multiple functions using the same packet flow: it monitors congestion conditions while simultaneously providing packet loss detection and positioning capabilities. The system analyzes packet sequences to detect both the presence and location of losses, enabling comprehensive network monitoring without requiring dedicated measurement traffic.
2Ease of operation
If packet loss analysis is performed without considering packet group structure, then detection simplicity is improved, but detection accuracy deteriorates
Solution Approach 1:
The system segments the continuous stream of packets into discrete packet groups based on sequence numbers and timing relationships. By analyzing packet loss patterns within these structured groups rather than as isolated packets, the system achieves more accurate congestion detection while maintaining manageable complexity through organized data processing.
Data Source
AI summary
According to an aspect of the embodiments, a congestion detection method causes a computer to function as a congestion detection apparatus connectable to a network. Packets on the network are obtained and a packet loss is detected. A packet group made up of a series of packets based on the obtained packets is extracted. A packet loss in the packet group is detected and a position in the packet group where the packet loss occurred is detected. Whether congestion is occurring is judged based on the position of the packet loss in the packet group.