Packet Loss Detection Using Color Spectrum Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing packet loss detection methods are inaccurate in load sharing multipath or QoS scheduling scenarios due to packet order changes during transmission, leading to incorrect calculation of lost packets.
Innovation Solution
The method employs distinct color spectrums for service packets in adjacent sending detection periods, allowing the receiving end to continue counting service packets until a preset condition is met, ensuring that all packets sent within a period are considered for accurate loss calculation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If packet loss detection is performed by counting service packets received before a detection packet, then the detection process is simple, but the accuracy of packet loss calculation deteriorates when packet order changes occur
Solution Approach 1:
The service packets are segmented into different color spectrums based on their sending detection period. Each color spectrum corresponds to a specific time period, allowing the receiving end to identify and count packets from the current period even if they arrive after the detection packet. This segmentation resolves the contradiction by maintaining simple counting operations while improving accuracy through periodic identification.
Solution Approach 2:
The invention changes the parameter of packet identification from simple sequence numbering to color-coded periodic identification. By assigning different color spectrums to different sending detection periods, the system can distinguish between packets from different periods, enabling accurate counting of all packets sent in the current period regardless of arrival order. This parameter change resolves the accuracy issue while keeping the counting mechanism simple.
2Productivity
If the receiving end stops counting after receiving a detection packet, then the counting operation is efficient, but packets sent within the same period but received later are excluded, reducing measurement accuracy
Solution Approach 1:
The sending end performs preliminary action by assigning color spectrums to service packets before transmission, marking them with their sending detection period identification. This allows the receiving end to continue counting packets efficiently without stopping at the detection packet, as it can use the color spectrum to identify which packets belong to the current period. This preliminary marking resolves the contradiction by maintaining counting efficiency while improving accuracy.
Solution Approach 2:
The detection packet carries feedback information about the number of packets sent by the sending end within the current period. The receiving end uses this feedback to verify and complete its counting process, continuing to count packets with matching color spectrums until it receives sufficient confirmation. This feedback mechanism resolves the contradiction by enabling efficient continuous counting while ensuring accurate packet loss calculation.
Data Source
Figure 1~3a
Figure 3b
Figure 3c
AI summary
The present invention provides a packet loss detection method and system, a sending device and a receiving device. The method includes: receiving, by a receiving end, a service packet whose color belongs to a first color spectrum; counting, by the receiving end, the number of the service packets whose color belongs to the first color spectrum; after receiving a detection packet, continuing, by the receiving end, counting the number of the service packets whose color belongs to the first color spectrum, where the detection packet carries the number of service packets whose color belongs to the first color spectrum and that are sent by a sending end; when a preset condition is satisfied, stopping, by the receiving end, counting the number of the service packets whose color belongs to the first color spectrum, where the number of the service packets whose color belongs to the first color spectrum counted by the receiving end and the number of the service packets whose color belongs to the first color spectrum and that are sent by the sending end carried in the detection packet are used for calculating the number of lost packets. Through embodiments of the present invention, the accuracy of packet loss detection may be improved.