System and method to calculate round trip delay for real time protocol packet streams

• US 20040066775A1
• Filed: 10/04/2002
• Published: 04/08/2004
• Est. Priority Date: 10/04/2002
• Status: Active Grant

• Current Assignee: Viavi Solutions, Inc. (Lumentum Holdings Inc.)
• Original Assignee: Agilent Technologies, Inc.
• Inventors: Grovenburg, William Grant
• Granted Patent: US 7,257,087 B2
• Time in Patent Office: Days
• US Class Current: 370/350
• CPC Class Codes: H04J 3/0682 by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6472 Internet
• CPC Class Codes: H04L 2012/6481 Speech, voice
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/65 Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04M 7/0006 where voice calls cross both networks

Abstract

An apparatus and method calculate a round-trip delay (RTD) between first and second endpoints within a network, where an intermediate point is selected between the first and second endpoints within the network. A network analyzer determines a first data transmission time from the intermediate point to the first endpoint and back to the intermediate point, determines a second data transmission time from the intermediate point to the second endpoint and back to the intermediate point, and adds the first and second data transmission times to determine therefrom the round trip delay between the first and second endpoints within the network.

Claims

1. An apparatus to calculate a round-trip delay (RTD) between first and second endpoints within a network, where an intermediate point is selected between the first and second endpoints within the network, the apparatus comprising:

a network analyzer determining a first data transmission time from the intermediate point to the first endpoint and back to the intermediate point, determining a second data transmission time from the intermediate point to the second endpoint and back to the intermediate point, and adding the first and second data transmission times to determine therefrom the round trip delay between the first and second endpoints within the network.

2. The apparatus as recited in claim 1, wherein

the first endpoint outputs a first signal,

the network analyzer time stamps the first signal as Time1 at the intermediate point, and

the second endpoint receives the first signal and outputs a second signal.

3. The apparatus as recited in claim 2, wherein the network analyzer determines a first DLSR indicative of a delay between a time the second endpoint receives the first signal and a time the second endpoint outputs the second signal and time stamps the second signal as Time2 at the intermediate point.

4. The apparatus as recited in claim 3, wherein the first endpoint receives the second signal and the network analyzer subtracts the Time1 and the first DLSR from the Time2 to determine therefrom the first data transmission time.

5. The apparatus as recited in claim 4, wherein

the first endpoint outputs a third signal to the second endpoint, and

the network analyzer determines a second DLSR indicative of a delay between a time the first endpoint receives the second signal and a time the first endpoint outputs the third signal, time stamps the third signal as Time3 at the intermediate point, and subtracts the Time2 and the second DLSR from the Time3 to determine therefrom the second data transmission time.

6. The apparatus as recited in claim 2, wherein, at the intermediate point, the network analyzer extracts an LSR identifier from the first signal indicative of middle 32 bits of the first signal, extracts an LSR identifier from the second signal indicative of middle 32 bits of the second signal, and compares the LSR identifier of the first signal with the LSR identifier of the second signal to prevent out-of-order delivery of data between the source and the receiver.

7. The apparatus as recited in claim 5, wherein, at the intermediate point, the network analyzer extracts an LSR identifier from the third signal indicative of middle 32 bits of the third signal, and compares the LSR identifier of the second signal with the LSR identifier of the third signal to prevent out-of-order delivery of data between the receiver and the source.

8. The apparatus as recited in claim 1, wherein the first endpoint is not synchronized to a common clock with the second endpoint.

9. A method to calculate a round-trip delay (RTD) between first and second endpoints within a network, comprising:

selecting an intermediate point between the first and second endpoints within the network;

determining a first data transmission time from the intermediate point to the first endpoint and back to the intermediate point;

determining a second data transmission time from the intermediate point to the second endpoint and back to the intermediate point; and

adding the first and second data transmission times to determine therefrom the round trip delay between the first and second endpoints within the network.

10. The method as recited in claim 9, wherein the determining of the first data transmission time comprises:

outputting a first signal from the first endpoint;

time stamping the first signal as Time1 at the intermediate point;

receiving the first signal at the second endpoint;

outputting a second signal from the second endpoint to the first endpoint;

determining a first DLSR indicative of a delay between a time the second endpoint receives the first signal and a time the second endpoint outputs the second signal;

time stamping the second signal as Time2 at the intermediate point;

receiving the second signal at the first endpoint; and

subtracting the Time1 and the first DLSR from the Time2 to determine therefrom the first data transmission time.

11. The method as recited in claim 10, wherein the determining of the second data transmission time comprises:

outputting a third signal from the first endpoint to the second endpoint;

determining a second DLSR indicative of a delay between a time the first endpoint receives the second signal and a time the first endpoint outputs the third signal;

time stamping the third signal as Time3 at the intermediate point; and

subtracting the Time2 and the second DLSR from the Time3 to determine therefrom the second data transmission time.

12. The method as recited in claim 10, further comprising:

extracting an LSR identifier from the first signal, at the intermediate point, indicative of middle 32 bits of the first signal;

extracting an LSR identifier from the second signal, at the intermediate point, indicative of middle 32 bits of the second signal;

comparing, at the intermediate point, the LSR identifier of the first signal with the LSR identifier of the second signal to prevent out-of-order delivery of data between the source and the receiver.

13. The method as recited in claim 11, further comprising:

extracting an LSR identifier from the third signal, at the intermediate point, indicative of middle 32 bits of the third signal;

comparing, at the intermediate point, the LSR identifier of the second signal with the LSR identifier of the third signal to prevent out-of-order delivery of data between the receiver and the source.

14. The method as recited in claim 9, wherein the first endpoint is not synchronized to a common clock with the second endpoint.

15. A method of a network analyzer connected at a point of analysis (POA) within a network between a source and a receiver, comprising:

outputting a first signal from the source to the receiver;

time stamping the first signal as Time1 at the POA;

receiving the first signal at the receiver;

outputting a second signal from the receiver to the source;

determining a first DLSR indicative of a delay between a time the receiver receives the first signal and a time the receiver outputs the second signal;

time stamping the second signal as Time2 at the POA;

receiving the second signal at the source; and

determining a first delay as follows;

First delay=Time2−

Time1−

first DLSR.

16. The method as recited in claim 15, further comprising:

outputting a third signal from the source to the receiver;

determining a second DLSR indicative of a delay between a time the source receives the second signal and a time the source outputs the third signal;

time stamping the third signal as Time3 at the POA; and

determining a second delay as follows;

Second delay=Time3−

Time2−

second DLSR.

17. The method as recited in claim 16, further comprising:

calculating a total round trip delay using a following relationship;

Total Round Trip Delay=First delay+Second delay.

18. The method as recited in claim 15, further comprising:

extracting an LSR identifier from the first signal, at the POA, indicative of middle 32 bits of the first signal;

extracting an LSR identifier from the second signal, at the POA, indicative of middle 32 bits of the second signal;

comparing, at the POA, the LSR identifier of the first signal with the LSR identifier of the second signal to prevent out-of-order delivery of data between the source and the receiver.

19. The method as recited in claim 16, further comprising:

extracting an LSR identifier from the third signal, at the POA, indicative of middle 32 bits of the third signal;

comparing, at the POA, the LSR identifier of the second signal with the LSR identifier of the third signal to prevent out-of-order delivery of data between the receiver and the source.

20. The method as recited in claim 15, further comprising:

wherein the receiver is not synchronized to a common clock with the source.