Method for devices in a network to participate in an end-to-end measurement of latency

• US 10,091,081 B2
• Filed: 08/09/2017
• Issued: 10/02/2018
• Est. Priority Date: 07/05/2012
• Status: Active Grant

• Current Assignee: Accedian Networks Inc. (Cisco Systems, Inc.)
• Original Assignee: Accedian Networks Inc. (Cisco Systems, Inc.)
• Inventors: Robitaille, Claude, Trudeau, Pierre
• Primary Examiner(s): Ambaye, Mewale
• Application Number:
  US15/672,531
• Publication Number:
  US 20170339039A1
• Time in Patent Office: 419 Days
• CPC Class Codes: H04B 17/00 Monitoring; Testing of line transmission systems H04B3/46; arrangements for monitoring or testing transmission systems employing electromagnetic waves other than radio waves H04B10/07
• CPC Class Codes: H04J 3/14 Monitoring arrangements for SDH/SONET rings H04J3/085
• CPC Class Codes: H04L 43/062 related to network traffic
• CPC Class Codes: H04L 43/0852 Delays
• 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 43/106 using time related information in packets, e.g. by adding timestamps

Abstract

A method of determining the latency of path segments in a communication network that uses multi-bit data packets comprises generating a test packet for use in determining the latency of path segments in the network; transmitting the test packet from a first device coupled to the network; storing in the test packet the time when a preselected bit in the test packet is transmitted from the first device; when the test packet is received by a second device coupled to the network, storing in the second device at least one of (a) the time when a preselected bit in the test packet is received by the second device and (b) the difference between (i) the time when the preselected bit in the test packet is transmitted from the first device and (ii) the time when the test packet is received by the second device.

Claims

1. A method of determining a round trip latency of a network path in a communication network having at least a first and a second paths, the method comprising;

generating, at a first communication device, a test packet including a timestamp indicative of a time the test packet is transmitted to a second communication device at end of the first path;

computing a first path latency at the second communication device upon reception of the test packet based on the time of reception of the test packet and the timestamp;

storing the first path latency in a memory at the second communication device;

forwarding the test packet to a third communication device at end of the second path;

computing the one-way latency at the third communication device upon reception of the test packet based on the time of reception of the packet and the timestamp;

storing one-way latency in a memory at the third communication device;

storing a second timestamp in the test packet indicative of the time the test packet is transmitted from the second communication device to the third communication device; and

computing and storing, at the third device, a path latency, indicative of a latency on the path between the second and third devices based on the second timestamp; and

determining the round trip latency of the network path after the test packet is returned to the first communication device.

2. An apparatus for determining a round trip latency of a path in a communication network, having at least a first and second paths:

a first network device at the first end of the first path generating and transmitting a test packet including a first timestamp indicative of the time the packet is transmitted to a second device at the second end of the first path;

the second network device receiving the test packet and computing and storing a first path latency based on a first current time and the first timestamp in the test packet;

the second network device transmitting test packet to a third network device at end of second path;

the third network device receiving test packet and computing and storing the one-way latency based on a second current time and first timestamp; and

wherein the second network device stores a second timestamp in the test packet indicative of the time the test packet is transmitted from the second device to the third device;

wherein the third device computes and stores a path latency, indicative of a latency on the path between the second and third devices based on the second timestamp and the current time; and

wherein the first device determines the round trip latency of the network path after the test packet is returned to the first communication device.