IP Library Granted Patent US 9,699,051
Granted Patent B2
US 9,699,051 · App. 14/685,552 · Granted Jul 4, 2017

Methods, systems, and computer readable media for one-way link delay measurement

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,699,051
App. No.
14/685,552
Granted
Jul 4, 2017
Kind
B2
Abstract

A method for measuring one-way link delay includes transmitting a first packet from a first network device. The first packet is passively intercepted, a first copy of the first packet is transmitted to the first network device, and a second copy of the first packet is transmitted to a second network device. A time of receipt of the first copy of the first packet is recorded as an origin timestamp at the first network device. A time of receipt of the second copy of the first packet is recorded as a receive timestamp at the second network device. A second packet including the origin timestamp is transmitted from the first network device. The second packet is passively intercepted, and a first copy of the second packet is transmitted to the second network device. The first copy of the second packet is received at the second network device, and the origin timestamp is extracted from the first copy of the second packet. Link delay from the first network device to the second network device is calculated using the origin timestamp and the receive timestamp.

Claims (49)

1. A method for one-way link delay measurement in a network, the method comprising:

transmitting a first packet from a first network device;

using a network tap, passively intercepting the first packet, transmitting a first copy of the first packet to the first network device, and transmitting a second copy of the first packet to a second network device;

at the first network device, recording a time of receipt of the first copy of the first packet as an origin timestamp;

at the second network device, recording a time of receipt of the second copy of the first packet as a receive timestamp;

transmitting a second packet from the first network device, the second packet including the origin timestamp;

using the network tap, passively intercepting the second packet and transmitting a first copy of the second packet to the second network device;

at the second network device, receiving the first copy of the second packet and extracting the origin timestamp from the first copy of the second packet; and

calculating link delay from the first network device to the second network device using the origin timestamp and the receive timestamp.

2. The method of claim 1 wherein the first and second network devices comprise network equipment test devices.

3. The method of claim 2 wherein the first and second network equipment test devices are synchronized to a common clock source.

4. The method of claim 3 wherein the common clock source comprises a global positioning system (GPS) clock source.

5. The method of claim 1 wherein the network tap is local to the first network device.

6. The method of claim 5 further comprising transmitting a second copy of the second packet from the network tap to the first network device.

7. The method of claim 6 wherein the first network device discards the second copy of the second packet.

8. The method of claim 6 wherein calculating the link delay using the origin timestamp and the receive timestamp includes subtracting the origin timestamp from the receive timestamp to obtain a link delay measurement.

9. The method of claim 8 wherein calculating the link delay includes adding a cable delay for a cable between the network tap and the first network device to the link delay measurement.

10. The method of claim 1 wherein calculating the link delay using the origin timestamp and the receive timestamp includes subtracting the origin timestamp from the receive timestamp.

11. The method of claim 1 wherein the network comprises an asymmetric network and wherein the method further comprises reversing the roles of the first and second network devices and calculating link delay from the second network device to the first network device.

12. A system for one-way link delay measurement in a network, the system comprising:

a first network device;

a second network derive;

a network tap;

wherein the first network device is configured to transmit a first packet from the first network device;

wherein the network tap is configured to passively intercept the first packet, transmit a first copy of the first packet to the first network device and transmit a second copy of the first packet to the second network device;

wherein the first network device is configured to record a time of receipt of the first copy of the first packet as an origin timestamp;

wherein the second network device is configured to record a time of receipt of the second copy of the first packet as a receive timestamp;

wherein the first network device is configured to transmit a second packet from the first network device, the second packet including the origin timestamp;

wherein the network tap is configured to passively intercept the second packet and transmit a first copy of the second packet to the second network device;

wherein the second network device is configured to receive the first copy of the second packet, extract the origin timestamp from the first copy of the second packet; and

wherein the second network device or a device separate from the second network device is configured to calculate link delay from the first network device to the second network device using the origin timestamp and the receive timestamp.

13. The system of claim 12 wherein the first and second network devices comprise network equipment test devices.

14. The system of claim 13 wherein the network equipment test devices are synchronized to a common clock source.

15. The system of claim 14 wherein the common clock source comprises a global positioning system (GPS) clock source.

16. The system of claim 12 wherein the network tap is local to the first network device and wherein the network tap is further configured to transmit a second copy of the second packet from the network tap to the first network device.

17. The system of claim 16 wherein the first network device discards the second copy of the second packet.

18. The system of claim 12 wherein the calculating the link delay using the origin timestamp and the receive timestamp includes subtracting the origin timestamp from the receive timestamp to obtain a link delay measurement.

19. The system of claim 18 wherein calculating the link delay includes adding a cable delay for a cable between the network tap and the first network device to the link delay measurement.

20. The system of claim 12 wherein calculating the link delay includes subtracting the origin timestamp from the receive timestamp.

21. The system of claim 12 wherein the network comprises an asymmetric network and wherein the first and second network devices are configured to switch roles, wherein the first network device or a device separate from the first network device is configured to calculate link delay from the second network device to the first network device.

22. A non-transitory computer readable medium having stored thereon executable instructions that when executed by a processor of a computer control the computer to perform steps comprising:

transmitting a first packet from a first network device;

using a network tap, passively intercepting the first packet, transmitting a first copy of the first packet to the first network device, and transmitting a second copy of the first packet to a second network device;

at the first network device, recording a time of receipt of the first copy of the first packet as an origin timestamp;

at the second network device, recording a time of receipt of the second copy of the first packet as a receive timestamp;

transmitting a second packet from the first network device, the second packet including the origin timestamp;

using the network tap, passively intercepting the second packet and transmitting a first copy of the second packet to the second network device;

at the second network device, receiving the first copy of the second packet, extracting the origin timestamp from the first copy of the second packet; and

calculating link delay from the first network device to the second network device using the origin timestamp and the receive timestamp.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 19, 2018
From: KEYSIGHT TECHNOLOGIES SINGAPORE (HOLDINGS) PTE. LTD.
To: KEYSIGHT TECHNOLOGIES SINGAPORE (SALES) PTE. LTD.
Reel/Frame 048225/0065 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2017
From: IXIA
To: KEYSIGHT TECHNOLOGIES SINGAPORE (HOLDINGS) PTE. LTD.
Reel/Frame 044222/0695 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 27, 2015
From: RATA, MARIAN; RADOI, CODRUT DUMITRU; STANCIU, VLAD; TENEA, BOGDAN
To: IXIA
Reel/Frame 035720/0038 →