Data Transmission Performance Detection

• US 20200136944A1
• Filed: 12/30/2019
• Published: 04/30/2020
• Est. Priority Date: 06/30/2017
• Status: Active Application

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Cheng, Jian, Zhang, Yanfang, Bai, Yan, Zhang, Liang
• Application Number:
  US16/730,465
• Publication Number:
  US 20200136944A1
• Time in Patent Office: Days
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0841 Round trip packet loss
• CPC Class Codes: H04L 43/0858 One way delays
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 5/0055 Physical resource allocation for ACK/NACK for physical mapping arrangements in ARQ protocols H04L1/1861
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/326 in the transport layer [OSI layer 4] H04L69/16 takes precedence

Abstract

A method for implementing transmission performance detection includes: after successively receiving data packets whose sequence numbers are N1 and N2, 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 a data packet whose sequence number is M1; and when determining N1<M1<N2 and T2−T1>=RTT, determining that the data packet whose sequence number is M1 is a retransmitted packet corresponding to an upstream packet loss, where T1 is a time for receiving the data packet whose sequence number is N2, T2 is a time for receiving the data packet whose sequence number is M1.

Claims

1. A method implemented by a detection device, the method comprising:

receiving a first data packet that has a sequence number N1 and that is traveling from a sending device, through a connection, and to a receiving device, wherein the connection is based on a reliable transport protocol;

receiving, successively after receiving the first packet and at a time T1, a second packet that has a sequence number N2 and that is traveling from the sending device, through the connection, and to the receiving device;

determining that N2>

N1 and that N1 and N2 are inconsecutive;

receiving, after receiving the second data packet and at a time T2, a third data packet with sequence number M1, wherein T2>

T1; and

determining, when N1<

M1<

N2 and T2−

T1≥

RTT, that the third data packet is a retransmitted packet corresponding to an upstream packet loss,

wherein RTT is a two-way latency between the sending device and the receiving device, and

wherein the upstream packet loss occurs between the sending device and the detection device.

2. The method of claim 1, further comprising determining, when M1>

N1 and T2−

T1<

RTT, that the third data packet out of order.

3. The method of claim 1, further comprising:

receiving, successively after receiving the third data packet, a fourth data packet with sequence number N3, wherein N3≥

N2; and

determining, when M1<

N3 and M1 does not belong to any sequence number black hole, that the third data packet corresponds to a downstream packet loss,

wherein the sequence number black hole is a sequence number range bounded by sequence numbers of a pair of data packets that are successively received but whose sequence numbers are inconsecutive.

4. The method of claim 1, wherein before determining that the third data packet is the retransmitted packet, the method further comprises:

determining a two-way latency (URTT) between the sending device and the detection device;

receiving, at a time T3, a fourth packet that has a sequence number K1 and that is traveling from the sending device, through the connection, and to the receiving device;

receiving, at a time T4, a target acknowledgment packet traveling from the receiving device, through the connection, and to the sending device, wherein the target acknowledgment packet is a first acknowledgement packet received by the detection device and indicating that the receiving device has received the fourth packet or another packet with a sequence number after K1;

computing, based on T3 and T4, a two-way latency (DRTT) between the detection device and the receiving device; and

computing RTT based on a formula RTT=URTT+DRTT.

5. The method of claim 4, wherein the reliable transport protocol is Transmission Control Protocol (TCP) or Stream Control Transmission Protocol (SCTP), wherein the target acknowledgment packet is a first acknowledgment packet received by the detection device and comprising a latest right edge field of an acknowledgment number field or a selective acknowledgment (SACK) field with a value V, wherein V≥

K1+LenK1, and wherein LenK1 is a payload length of the fourth packet.

6. The method of claim 4, further comprising:

receiving, from the receiving device, at a first time, and when the receiving device is a client device and the sending device is a server, a request message requesting establishment of the connection;

receiving, from the sending device, at a second time, and in response to the request message, a response message; and

further determining URTT as a difference between the first time and the second time.

7. A method implemented by a detection device, the method comprising:

receiving, at a time T3, a first data packet that has a sequence number K1 and that is traveling from a sending device, through a connection, and to a receiving device, wherein the connection is based on a reliable transport protocol;

obtaining T3;

receiving, at a time T4, a target acknowledgment packet that is traveling from the receiving device, through the connection, and to the sending device, wherein the target acknowledgment packet is a first acknowledgment packet received by the detection device and indicating that the receiving device has received the first packet or another packet with a sequence number after K1;

obtaining T4; and

computing a two-way latency (DRTT) between the detection device and the receiving device based on T3 and T4.

8. The method of claim 7, wherein the reliable transport protocol is Transmission Control Protocol (TCP) or Stream Control Transmission Protocol (SCTP), wherein the target acknowledgment packet comprises a latest right edge field of an acknowledgment number field or a selective acknowledgment (SACK) field with a value V, wherein V≥

K1+LenK1, and wherein LenK1 is a payload length of the first data packet.

9. The method of claim 7, further comprising:

receiving, from the receiving device, at a first time, and when the receiving device is a client device and the sending device is a server, a request message requesting establishment of the connection;

receiving, from the sending device, at a second time, and in response to the request message; and

determining a two-way latency (URTT) between the sending device and the detection device as a difference between the first time and the second time.

10. A detection device comprising:

a memory comprising instructions; and

a processor coupled to the memory and configured to execute the instructions to;

receive a first data packet that has a sequence number N1 and that is traveling from a sending device, through a connection, and to a receiving device, wherein the connection is based on a reliable transport protocol;

receive, successively after receiving the first packet and at a time T1, a second packet that has a sequence number N2 and that is traveling from the sending device, through the connection, and to the receiving device;

determine that N2>

N1 and that N1 and N2 are inconsecutive;

receive, after receiving the second data packet and at a time T2, a third data packet with sequence number M1, wherein T2>

T1; and

determine, when N1<

M1<

N2 and T2−

T1≥

RTT, that the third data packet is a retransmitted packet corresponding to an upstream packet loss,

wherein RTT is a two-way latency between the sending device and the receiving device, and

wherein the upstream packet loss occurs between the sending device and the detection device.

11. A detection apparatus comprising:

a memory comprising instructions; and

a processor coupled to the memory and configured to execute the instructions to;

receive, at a time T3, a first data packet that has a sequence number K1 and that is traveling from a sending device, through a connection, and to a receiving device, wherein the connection is based on a reliable transport protocol;

obtain T3;

receive, a time T4, a target acknowledgment packet, wherein the target acknowledgment packet is traveling from the receiving device, through the connection, and to the sending device, and wherein the target acknowledgment packet is a first acknowledgment packet received by the detection device and indicating that the receiving device has received the first packet or another packet with a sequence number after K1;

obtain T4; and

compute a two-way latency (DRTT) between the detection apparatus and the receiving device based on T3 and T4.

12. A detection device comprising:

a memory comprising instructions; and

a processor coupled to the memory and configured to execute the instructions to;

obtaining a quantity Num1 of counted packets in a current detection period;

generating a detection packet comprising a header and an empty payload, wherein the header comprises Num1; and

sending the detection packet through a connection to determine whether one of the counted packets is lost,

wherein the connection is based on a reliable transport protocol and is between a sending device and a receiving device.

13. The detection device of claim 12, wherein the processor is further configured to add to the detection packet a time T1 at which the detection device generates the detection packet, wherein T1 is for computing a one-way latency between the detection device and the downstream device.

14. The detection device of claim 12, wherein the processor is further configured to add to the detection packet an identifier of the detection device, wherein the identifier is for determining a transmission path of the detection packet.

15. A detection device comprising:

a memory comprising instructions; and

a processor coupled to the memory and configured to execute the instructions to;

receiving, from an upstream device, counted packets in a current detection period;

receive a detection packet comprising an empty payload; and

determining, after receiving the detection packet, a quantity Num2 of the counted packets received through a connection in the current detection period,

wherein the connection is based on a reliable transport protocol between a sending device and a receiving device.

16. The detection device of claim 15, wherein the detection packet comprises a quantity Num1 of counted packets in the current detection period, and wherein the processor is further configured to determine, based on Num1 and Num2, whether one of the counted packets is lost.

17. The detection device of claim 15, wherein when the detection device is a transmission device between a device that generates the detection packet and the detection device, the processor is further configured to:

add Num2 to the detection packet to create a modified detection packet; and

send the modified detection packet.

18. The detection device of claim 15, wherein the processor is further configured to obtain, after receiving the detection packet, a time T2 at which the detection packet is received, and wherein T2 is for computing a one-way latency either between the detection device and an upstream device or between the detection device and a downstream device.

19. The detection device of claim 18, wherein the detection packet further comprises a time T1 at which the detection packet is generated, and wherein the processor is further configured to compute a one-way latency between a device that generates the detection packet and the detection device.

20. The detection device of claim 18, wherein the processor is further configured to:

add T2 to the detection packet to create a modified detection packet; and

send the modified detection packet.