Round-trip time evaluation system, method, and apparatus

Patent metadata

Field	Value
Publication number	US-11611498-B2
Application number	US-202117199773-A
Country	US
Kind code	B2
Filing date	Mar 12, 2021
Priority date	Jul 12, 2019
Publication date	Mar 21, 2023
Grant date	Mar 21, 2023

Abstract

A round-trip time (RTT) evaluation system includes sending, by a first device, a plurality of packets to a second device on a path, where each of the packets carries a timestamp indicating a sending time of a corresponding packet, determining, by the second device based on a statistical value of one-way delays (OWDs) of the packets, timestamps carried in the packets, sending, by the second device, an acknowledgements (ACKs) to the first device, where the ACKs include the timestamps and ACK time information, and determining, by the first device, measurement values of an RTT of the path based on the timestamps, the ACK time information, and times when the ACKs are received.

First claim

What is claimed is:

1. A round-trip time (RTT) evaluation system comprising:
a first network device comprising a first transmitter configured to send, on a first path, a plurality of first packets comprising first timestamps, wherein each packet of the first packets carries a respective timestamp of the first timestamps that indicates a sending time of the packet; and
a second network device communicatively coupled to the first network device and comprising:
a first receiver configured to receive the first packets;
one or more first processors configured to:
calculate first one-way delays (OWDs) of the first packets;
determine a minimum OWD of the first OWDs;
select a second timestamp of the first timestamps that corresponds to a second packet of the first packets that corresponds to the minimum OWD; and
determine, based on the first OWDs, a first measurement value of a second OWD of the second packet, wherein the first measurement value is equal to a first statistical value of the first OWDs; and

a second transmitter configured to send, to the first network device, an acknowledgement (ACK) comprising the second timestamp and ACK time information, wherein the ACK time information corresponds to a duration from a first time when the second network device receives the second packet to a second time when the second network device sends the ACK, wherein the ACK time information comprises a fourth timestamp and a fifth timestamp, wherein the fourth timestamp indicates the first time, wherein the fifth timestamp indicates the second time, and

wherein the first network device further comprises:
a second receiver configured to receive the ACK; and
one or more second processors configured to determine a second measurement value of an RTT of the first path based on the second times tamp, the ACK time information, and a third timestamp indicating a third time when the first network device receives the ACK, wherein determining the second measurement value comprises subtracting both the second timestamp and a difference between the fifth timestamp and the fourth timestamp from the third time to obtain the second measurement value.

2. The RTT evaluation system of claim 1 , wherein the ACK time information comprises a first time segment indicating the duration.

3. The RTT evaluation system of claim 2 , wherein the one or more second processors are further configured to subtract both the sending time and the first time segment from the third time to obtain the second measurement value.

4. The RTT evaluation system of claim 1 , wherein the one or more second processors are further configured to:
calculate, based on a plurality of ACKs collected within a first time window, a plurality of third measurement values of the RTT; and
calculate a second statistical value corresponding to the third measurement values.

5. The RTT evaluation system of claim 4 , wherein the first statistical value and the second statistical value are of a common type, and wherein the common type is one of a maximum value, a minimum value, or an average value.

6. The RTT evaluation system of claim 4 , wherein the first statistical value is a minimum OWD in the first OWDs, and wherein the second statistical value is a minimum RTT in the third measurement values.

7. Around-trip time (RTT) evaluation method, comprising:
sending, by a first network device on a first path, a plurality of first packets comprising first timestamps, wherein each packet of the first packets carries a respective timestamp of the first timestamps that indicates a sending time of the packet;
receiving, by a second network device, the first packets;
calculating, by the second network device, first one-way delays (OWDs) of the first packets;
determining, by the second network device, a minimum OWD of the first OWDs;
selecting, by the second network device, a second times tamp of the first times tamps that corresponds to a second packet of the first packets that corresponds to the minimum OWD;
determining, by the second network device based on the first OWDs, a first measurement value of a second OWD of the second packet, wherein the first measurement value is equal to a first statistical value of the first OWDs;
sending, by the second network device, an acknowledgement (ACK) comprising the second timestamp and ACK time information, wherein the ACK time information corresponds to a duration from a first time when the second network device receives the second packet to a second time when the second network device sends the ACK, wherein the ACK time information comprises a fourth timestamp and a fifth timestamp, wherein the fourth timestamp indicates the first time, wherein the fifth timestamp indicates the second time;
receiving, by the first network device, the ACK; and
determining, by the first network device, a second measurement value of an RTT of the first path based on the second timestamp, the ACK time information, and a third timestamp indicating a third time when the first network device receives the ACK, wherein the determining the second measurement value comprises subtracting both the second timestamp and a difference between the fifth timestamp and the fourth timestamp from the third time to obtain the second measurement value.

8. The RTT evaluation method of claim 7 , wherein the ACK time information comprises a first time segment indicating the duration.

9. The RTT evaluation method of claim 8 , further comprising subtracting, by the first network device, both the sending time and the first time segment from the third time to obtain the second measurement value.

10. The RTT evaluation method of claim 7 , further comprising:
calculating, by the first network device based on a plurality of ACKs collected within a first time window, a plurality of third measurement values of the RTT; and
calculating, by the first network device, a second statistical value corresponding to the third measurement values.

11. The RTT evaluation method of claim 10 , wherein the first statistical value and the second statistical value are of a common type, and wherein the common type is one of a maximum value, a minimum value, or an average value.

12. The RTT evaluation method of claim 10 , wherein the first statistical value is a minimum OWD in the first OWDs, and wherein the second statistical value is a minimum RTT in the third measurement values.

13. A computer program product comprising computer-executable instructions that are stored on a non-transitory computer-readable storage medium and that, when executed by a processor of a round-trip time (RTT) evaluation system, causes the RTT evaluation system to be configured to:
send, by a first network device on a first path, a plurality of first packets comprising first timestamps, wherein each packet of the first packets carries a respective timestamp of the first timestamps that indicates a sending time of the packet;
receive, by a second network device, the first packets;
calculate, by the second network device, first one-way delays (OWDs) of the first packets;
determine, by the second network device, a minimum OWD of the first OWDs;
select, by the second network device, a second timestamp of the first timestamps that corresponds to a second packet of the first packets that corresponds to the minimum OWD;
determine, by the second network device based on the first OWDs, a first measurement value of a second OWD of the second packet, wherein the first measurement value is equal to a first statistical value of the first OWDs;
send, by the second network device, an acknowledgement (ACK) comprising the second timestamp and ACK time information, wherein the ACK

Assignees

• Huawei Tech Co Ltd

Inventors

• Li Tong
• Zheng Kai
• Chen Shengjun
• Chen Junsen
• Wang Fanzhao

Classifications

• H04L43/0864 Primary

  Round trip delays · CPC title

• H04L43/106

  using time related information in packets, e.g. by adding timestamps · CPC title

• H04L43/0858

  One way delays · CPC title

• H04L1/1896

  ARQ related signaling · CPC title

• H04L5/0055 Primary

  Physical resource allocation for ACK/NACK (for physical mapping arrangements in ARQ protocols H04L1/1861) · CPC title