IP Library Granted Patent US 10,091,081
Granted Patent B2
US 10,091,081 · App. 15/672,531 · Granted Oct 2, 2018

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

Inventors: Claude Robitaille (St-Placide, CA); Pierre Trudeau (Lorraine, CA)
Assignee: Accedian Networks Inc.
H04L43/0864H04B17/00H04J3/14H04L43/062H04L43/0852H04L43/0858H04L43/10H04L43/106
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 10,091,081
App. No.
15/672,531
Filed
Aug 9, 2017
Granted
Oct 2, 2018
Kind
B2
Art Unit
2469
USPC
370/252
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 (18)

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.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Oct 10, 2023
From: SILICON VALLEY BANK, A DIVISION OF FIRST-CITIZENS BANK & TRUST COMPANY
To: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
Reel/Frame 065192/0909 →
RELEASE OF SECURITY INTEREST FILED AUGUST 13, 2021 AT REEL/FRAME 057184/0296 Recorded Oct 6, 2023
From: BGC LENDER REP LLC
To: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
Reel/Frame 065178/0452 →
SECURITY INTEREST Recorded Aug 16, 2021
From: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
To: SILICON VALLEY BANK
Reel/Frame 057192/0787 →
SECURITY AGREEMENT Recorded Aug 13, 2021
From: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
To: BGC LENDER REP LLC
Reel/Frame 057184/0296 →
SUPPLEMENT TO INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Mar 8, 2019
From: LES RESEAUX ACCEDIAN INC. / ACCEDIAN NETWORKS INC.
To: SILICON VALLEY BANK
Reel/Frame 048546/0934 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2017
From: ROBITAILLE, CLAUDE; TRUDEAU, PIERRE
To: ACCEDIAN NETWORKS INC.
Reel/Frame 043242/0114 →
Continuity (4)
Continuation 14735508 · Jun 10, 2015
Continuation 14451763 · Aug 5, 2014
Continuation 13542449 · Jul 5, 2012
Related Publication 20170339039A1 · Nov 23, 2017
Cited By (2)
US 12,513,086 US 12,719,778